📌 문제 링크: https://www.acmicpc.net/problem/1931
✅ 내 풀이(Success) :
🧐 Review:
처음 제출한 코드에서는 중첩 for문을 사용해서 시간 복잡도가 O(n^2)으로 '시간 초과'로 인해 문제를 통과하지 못했다. 그래서 중첩 for문이 아닌 단일 for문으로 코드를 수정해서 문제를 해결할 수 있었다.
질문 게시판의 반례들이 항상 맞는 것은 아니다. 틀린 반례가 올려져 있는 경우도 있으니 주의해서 적용하자.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_10546] 배부른 마라토너 (0) | 2022.08.28 |
---|---|
[BOJ_2828] 사과 담기 게임 (0) | 2022.08.27 |
[BOJ_2003] 수들의 합 2 (0) | 2022.08.27 |
[BOJ_14916] 거스름돈 (0) | 2022.08.21 |
[BOJ_16953] A -> B (0) | 2022.08.20 |
댓글