📌 문제 링크: https://www.acmicpc.net/problem/1940
1940번: 주몽
첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
재료의 개수인 n의 max 값이 15,000으로, 중첩된 for 반복문으로 문제를 푼다면 100% 시간초과로 틀리게 될 것이다. 그래서 시간복잡도가 O(n)으로 코드를 구현해야 된다. 또, 두 개의 재료의 고유 번호를 더해서 m이 되는지 체크하는 과정이 필요하다. 이 두 가지 포인트를 종합해봤을 때 '투 포인터'를 이용하면 어렵지 않게 해결할 수 있을 것이라고 생각했다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_10025] 게으른 백곰 (0) | 2022.10.14 |
|---|---|
| [BOJ_7795] 먹을 것인가 먹힐 것인가 (0) | 2022.10.13 |
| [BOJ_5766] 할아버지는 유명해! (0) | 2022.10.10 |
| [BOJ_1544] 사이클 단어 (0) | 2022.10.09 |
| [BOJ_25192] 인사성 밝은 곰곰이 (0) | 2022.10.06 |
댓글