목록통나무 건너기 (1)

주니어로서의 백 걸음, 개발자로서의 한 걸음

[백준 11497] 통나무 건너기 파이썬 문제 풀이

문제 풀이: 해당 문제는 여러 블로그를 봤지만 알고리즘 이해가 잘 안 되어서 chatGPT한테 물어봤다... 먼저 통나무들을 정렬해 주고 i번째 통나무와 i - 2번째 통나무의 높이 차이를 구해서 max_diff(최대 높이 차이, 초기값 0)와 비교한다. 비교는 2번째 통나무부터 시작. i번째와 i-2번째 통나무를 비교하는 이유는 인접한 3개의 통나무들의 높이 차이를 비교하여 최솟값을 구할 수 있기 때문이다. T = int(input()) for _ in range(T): N = int(input()) logs = list(map(int, input().split())) logs.sort() max_diff = 0 for i in range(2, N): max_diff = max(max_diff, log..
Python/백준 문제풀이 2023. 7. 22. 17:02
이전 Prev 1 Next 다음