[BOJ_14465] 소가 길을 건너간 이유 5

 

📌 문제 링크: https://www.acmicpc.net/problem/14465

14465번: 소가 길을 건너간 이유 5

 

✅ 내 풀이(Success) :

 

🧐 Review:

 answer라는 리스트에 값을 담는 것이 아니라 max() 함수를 이용했다면 굳이 리스트를 선언하고, 정렬하는 코드가 필요 없을 것 같다. 내가 문제를 풀 때 떠오르는 아이디어를 노트에 정리하고, 빨리 코드로 옮기고 제출해 보는 편이라서 이 부분은 생각하지 못했다.

항상 맞은 문제도 다른 사람의 풀이를 확인해보며 코드를 비교해 보는 연습이 시간은 걸리지만 도움이 되는 것 같다!

 

🚩 Idea:

 입력값 N의 범위가 최대 100,000으로 매우 크다. 이중 for문으로 값을 구하려고 한다면, 시간 초과가 발생할 것이다.

이때, 어떤 알고리즘을 써야 할까 고민해 보면 어렵지 않게 아이디어를 잡을 수 있을 것이다.