[백준 | JAVA | 1940번] 주몽

1940번: 주몽 1940번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 주몽 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 25305 12179 8988 47.340% 문제 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다. 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤... www.acmicpc.net 유튜브 풀이 두 재료의 합. 즉 크기를 비교하기 때문에 정렬을 사용하면 문제를 더 쉽게 풀 수 있다. N의 최대 범위가 15,000 이므로 O(nlogn) 시간복잡도 알고리즘을 사용해도 됨 → 즉 정렬을 사용해도 괜찮음 투 포인터 이동원칙 A[i] + A[j] > M : j-- ; → 번호의 합이 M보...

원문링크 : [백준 | JAVA | 1940번] 주몽