본문 바로가기
python-algorithm

백준 23756 노브 돌리기

by 무적김두칠 2021. 11. 30.

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

반응형

'python-algorithm' 카테고리의 다른 글

백준 2592 대표값  (0) 2021.11.30
백준 20953 고고학자 예린  (0) 2021.11.30
백준 23320 홍익 절대평가  (0) 2021.11.30
백준 23303 이 문제는 D2 입니다.  (0) 2021.11.30
백준 23080 스키테일 암호  (0) 2021.11.30

댓글