-
백준 11047번 (그리디알고리즘)백준 with Python 2023. 2. 11. 21:35
그리디 알고리즘은 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다.
1번 코드 (시간 초과)
뺄셈으로 반복문을 돌렸더니 시간 초과 판정이 나왔다.
2번 코드 (정답)
나눗셈으로 반복을 돌렸더니 정답이었다.
'백준 with Python' 카테고리의 다른 글
백준 1541번 : 잃어버린 괄호 (0) 2023.02.16 백준 1931번 : 회의실 배정 (0) 2023.02.16 백준 25682 : 체스판 다시 칠하기 (0) 2023.02.02 백준 11660번 (이차원 누적합) (0) 2023.01.30 백준 10986번 : 나머지 합 (0) 2023.01.28