개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 단순히 친구를 한명씩 징검다리를 건너는 방식으로 풀이를 진행해보니, 정확성은 통과하였지만 효율성에서 걸렸습니다. 시간을 단축시켜 보기 위해 최소값 min을 구해, 1칸씩 이동할 수 있는 친구들을 건넌후, 나머지를 건너게 해보았지만 역시나 효율성에서 통과하지 못해 풀이를 참고하였습니다. https://tech.kakao.com/2020/04/01/2019-internship-tes..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 banned_id[]를 탐색하며 각 banned_id에 대응될 수 있는 user_id들의 index값을 bandList.get(index)에 저장하였습니다. 이때, ban이 가능한 이름인지 boolean banned(String ban, String name)을 통해 *가 아닌 문자들을 비교하며 확인합니다. 입출력 예1을 예시로 살펴보면, 아래와 같이 banList가 초기화..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] String 형식으로 입력되는 집합의 묶음 s를 문자열 함수들로 쪼개어 각 집합을 ArrayList에 담고 나서 이를 크기 순으로 저장 하기 위해 고민해본 결과, Comparable을 상속받은 Class를 이용해 우선순위 큐를 이용하였습니다. Tuple 클래스 Tuple 클래스를 선언하여 집합을 저장할 set과 집합의 크기 size를 선언해줍니다. com..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스택을 이용하여 풀이를 진행하였습니다. 만약 board의 크기가 N 이라면, N + 1 크기의 스택배열 Stack을 선언합니다. 1~N까지 인형뽑기 기계 모양을 stack[1] ~ stack[N] 에 저장하고, 뽑힌 인형들을 담는 임시 stack은 stack[0]을 이용합니다. 스택은 FIFO의 특성을 지니고 있기 때문에 for문을 통해 스택에 board..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 문제를 풀기 위해서 LRU 교체 알고리즘에 대해서 알아야 했습니다. LRU는 Least Recently Used의 약자로, 즉 가장 오랫동안 참조되지 않은 캐시를 교체하는 방식입니다. 만약 캐시의 여유 저장공간이 없고, 캐시에 해당 값이 없다면 가장 오랫동안 사용되지 않았던 캐시를 교체하는 것입니다. 따라서 캐시가 참조된 시간별로 데이터를 관리하고 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 풀이의 핵심은, 한번 지나온 노드라면 이후 선수로 나와야하는 숫자를 통해 잠김 해제가 된다면 방문할 수 있게됩니다. 따라서 bfs()를 통해 그래프를 탐색하며, visit[][]를 통해 지나온 노드들의 방문을 체크합니다. 만약, 선수조건이 없거나 선수조건을 통해 잠금이 해제되었다면 해당 노드를 큐에 넣으며 가능한 노드들을 모두 방문합니다. 이때, 큐에 들어갔던 노드들은 Array..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 arr1[]과 arr2[]의 숫자들을 binaryNumber()을 통해 2진수의 String 변수로 변환합니다. 다음으로 해당 String변수를 split()을 통해 bit로 쪼갠후, || 연산을 통해 둘중 1개가 1이라면 #을 저장합니다. [코드] class Solution { public String[] solution(int n, int[] arr1, int[] arr..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..