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가지 방법중에 가장 작은 각도로 이동하는 방법으로 가는 내용을 구현
반응형