반응형
https://www.acmicpc.net/problem/1092
1092번: 배
첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보
www.acmicpc.net
소스코드
pypy3
python3
풀이
정답률은 낮지만 그렇게 어렵지 않은 문제입니다. 크레인으로 가장 무거운 무게부터 옮겨보고, 옮기지 못하면 시간을 출력해주면 됩니다 !
맞게 했다고 생각했는데 python으로 코드를 제출해보니 계속해서 시간초과가 나왔고, 구글링을 해보니 pypy3로 제출하신 분들이 많아서 해보니 정상적으로 정답이 나오는 것을 확인할 수 있었습니다 !
python으로도 시간초과 없이 할 수 있는데, continue 구문을 사용하면 됩니다. continue 구문이란 조건이 성립하면 continue 밑에 있는 코드는 실행하지 않고 바로 반복문을 빠져나가는 특징이 있습니다
이를 통해 박스 안에서 가장 가벼운 무게를 크레인이 옮기지 못한다면 바로 시간을 출력하게 해주었습니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1003번: 피보나치 함수 (Python) (0) | 2023.04.03 |
|---|---|
| [백준 알고리즘] 1463번: 1로 만들기 (Python) (0) | 2023.04.01 |
| [백준 알고리즘] 1546번: 평균 (Python) (0) | 2023.03.30 |
| [백준 알고리즘] 1541번: 잃어버린 괄호 (Python) (0) | 2023.03.30 |
| [백준 알고리즘] 16120번: PPAP (Python) (0) | 2023.03.28 |