
[Python] BOJ(백준) 11497번 - 통나무 건너뛰기
CS/알고리즘
2021. 7. 18. 17:12
링크 https://www.acmicpc.net/problem/11497 난이도(solved.ac 참고) 실버1 풀이 이 문제는 결국 가장 큰 게 중앙에 오고, 다음으로 큰 값들이 왼쪽오른쪽에 차례차례 들어오게 한 뒤에 max값과 양 옆 인덱스와의 차이 중 큰 값을 출력하면 되는 것이다. 예를 들면 9 -> 7 9 -> 7 9 5 -> 4 7 9 5 -> 4 7 9 5 2 이런 식으로 말이다. 이렇게 만든 뒤에 (9-7)과 (9-5)를 비교해서 더 큰 4가 출력되는 것이다. 아이디어 자체는 보자마자 떠올렸는데, 오히려 구현에 시간이 좀 들었다;; 근데 .. 풀고 나서 다른 사람들 코드를 보니까, 너무 쉽게 풀었던데..? 역시 효율성은 개나줘버린 코드답다 나의 코드(오답) 최대값 인덱스를 구해서, 양 옆의..