카카오 인턴십
-
Programmers Lv3) [2020 카카오 인턴십] 보석쇼핑Algorithm/Programmers 2021. 4. 21. 17:31
출처: programmers.co.kr/learn/courses/30/lessons/67258 분류: Lv3, 카카오 인턴십, 투 포인터 접근방식 투 포인터 방식으로 해결했습니다. 먼저 전체 보석 종류의 개수를 구해놓고 포인터를 움직이면서 모든 보석이 들어있는 경우를 체크해주는 방식입니다. 저는 처음에 조금 비효율적으로 접근했는데요, 보석의 개수를 체크해주면서 현재 시작 포인터의 보석이 여러 개라면 현재 보석을 더 들고 있을 필요가 없으니 포인터를 옮겨주는 방식을 사용했습니다. 전체 과정을 좀 더 설명드리면, 저는 시작 포인터가 끝에 도달할 때까지 반복문을 돌려주면서 먼저 보석이 모두 들어있는지 체크해서 최선이라면 결과를 바꿔주고 끝 포인터를 움직이면서 보석에 담아줍니다. 그리고 현재 시작 포인터의 보석..