[프로그래머스] 코딩테스트 고득점 Kit

💻 폰켓몬 (level 1) set에 저장해서 자동으로 중복제거 n/2개 담기위해서 limit 변수를 만들었다 🎯 모범답안 set을 활용하여 담을 수 있을만큼 담고 n/2 개 값과 최솟값 비교

슬라이싱으로 array 자른 후 sortk번째 수 append자릿수별로 비교가 가능하게 하기위해 문자로 변환해당 문자열을 3번 연달아 이은 값으로 비교이유1 : 34 30 3의 예시를 보면 끝자리 수로 비교를 해야한다는 걸 알 수 있다. -> 4 0 3 이므로 34

이런느낌으로 dfs를 사용idx를 1씩 증가시키면서 위 그래프의 모든 경로를 따라 더한다.

💻 N으로 표현 이해하려고 print문 중간중간 끼웠음 알아서 떼서 쓰면 된다. 풀이법은 해당 블로그에 자세하게 나와있다. 작은 문제를 큰 문제인 N의 개수와 연관짓는게 포인트! 지금까지 풀었던 dp 문제중에서 제일 어려운듯..