gambae programing

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

Algorithm/Backjoon

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

gambae 2022. 3. 27. 17:36

https://www.acmicpc.net/problem/14469

 

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

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

www.acmicpc.net

 

풀이 

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

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

 

정답

느낀점

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

 

'Algorithm > Backjoon' 카테고리의 다른 글

<17224> APC는 왜 서브태스크 대회가 되었을까?  (0) 2022.03.28
<1246> 온라인 판매  (0) 2022.03.27
<1417> 국회의원 선거  (0) 2022.03.27
<1105> 팔  (0) 2022.03.27
<1448> 삼각형 만들기  (0) 2022.03.27
Comments