https://www.acmicpc.net/problem/2141
2141번: 우체국
첫째 줄에 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 X[1] A[1], X[2] A[2], …, X[N] A[N]이 주어진다. 범위는 |X[i]|≤1,000,000,000, 0≤A[i]≤1,000,000,000 이며 모든 입력은 정수이다.
www.acmicpc.net
처음 마을을 기준으로 나머지 마을까지의 인원의 총 거리의 합을 저장한다. 그리고 지나온 마을의 인원수를 lt에 저장하고 나머지 마을의 인원을 rt에 저장한다. 이동한거리(dif) 만큼 지나온 마을은 더해주고 나머지 마을을 빼준다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [Python] 백준 3687번: 박스 채우기 (0) | 2021.09.14 |
|---|---|
| [Python] 백준 1493번: 박스 채우기 (0) | 2021.09.14 |
| [Python] 백준 2262번: 토너먼트 만들기 (0) | 2021.09.14 |
| [Python] 백준 2879번: 코딩은 예쁘게 (0) | 2021.09.14 |
| [Python] 백준 17619번: 개구리 점프 (0) | 2021.09.14 |
댓글