<14469> 소가 길을 건너간 이유3

Algorithm/Backjoon

gambae 2022. 3. 27. 17:36

14469번: 소가 길을 건너간 이유 3

첫 번째 소는 2초에 도착하고 3초에 농장을 입장한다. 그 다음에는 세 번째 소가 5초에 도착하여 12초에 농장을 입장한다. 마지막으로 두 번째 소가 8초에 오는데, 세 번째 소가 검문을 받고 있으

www.acmicpc.net

풀이

1. 소가 먼저온 순서대로 정렬해준다.

2. 리스트를 돌면서 cnt보다 작으면 y값만 더해주고 크면 cnt를 x+y 값으로 바꿔준다.

정답

느낀점

1. sorted(정렬할대상,key=함수)