python-algorithm

백준 23756 노브 돌리기

무적김두칠 2021. 11. 30. 15:12

1
2
3
4
5
6
7
8
n=int(input())
start=int(input())
ans=0
for i in range(n):
    go=int(input())
    ans+=min(abs(start-go),360-start+go,start+360-go)
    start=go
print(ans)
cs

1.시작점에서 목적지 까지 바로가는방법
2. 오른쪽으로 한바퀴 감아서 목적지 까지 가는법.
3. 왼쪽으로 한바퀴 감아서 목적지 까지 가는법.

이 3가지 방법중에 가장 작은 각도로 이동하는 방법으로 가는 내용을 구현

반응형