1번) N 제한이 20 이길래 백트래킹으로 안될줄 알고 뻘짓하다가 마지막에 백트래킹 해보니까 되네요? 이거 정해가 백트래킹 맞나요?
2번) 단순 구현 문제
3번) HashMap으로 부분합 차이 기록해서 풀었는데 이게 맞는 풀이인지 모르겠음 혹시 푸신 분들 있으면 풀이 공유좀요..
어제 현대 모비스도 해봤는데 체감상 난이도는
현대모비스 5번 >>>>>>>>>>>>>>> 쇼미3번 >>> 현대모비스 3번 >> 현대모비스 1, 2, 3, 4번 = 쇼미 1, 2번
이 순서대로 어려운듯
1번 그냥 heapq로 풀어도 풀리던데;
저는 pq로 풀어보려다가 안됐는데 pq로 어캐 푸셨어요??
전 1번 그리디 3번 해시맵 썻음 - dc App
1번 브루트포스고 3번 맵+누적합임
1번 비트마스킹 + 그리디로 품