반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
총 10번의 지시 후에 바뀐 각도를 구하는 문제입니다. 각도는 우향우(+90), 뒤로 돌아(+180), 좌향좌(-90)로 움직입니다.
3. 코드
import sys
input = sys.stdin.readline
# 입력
x = 1080 # 북쪽
for _ in range(10):
direction = int(input())
if direction == 1:
x += 90
elif direction == 2:
x += 180
elif direction == 3:
x -= 90
x //= 90
x %= 4
if x == 0:
print('N')
elif x == 1:
print('E')
elif x == 2:
print('S')
else:
print('W')
각도를 구한다음 90으로 나누고, 4로 나눈 나머지를 구합니다. 0, 1, 2, 3 순으로 북동남서가 됩니다.
이때 주의할 점은 맨 처음 각도를 1080으로 설정해야 한다는 점입니다. 음수가 될 경우 몫, 나머지 연산에서 오차가 발생합니다.
반응형
'Algorithm' 카테고리의 다른 글
[자료구조/큐] 백준 10845 큐 - 파이썬(Python) (0) | 2023.07.17 |
---|---|
[자료구조/스택] 백준 10828 스택 - 파이썬(Python) (0) | 2023.07.17 |
[자료구조/집합] 백준 1269 대칭 차집합 - 파이썬(Python) (0) | 2023.07.03 |
[구현/게임이론] 백준 9661 돌 게임 7 - 파이썬(Python) (0) | 2023.07.03 |
[구현/게임이론] 백준 9660 돌 게임 6 - 파이썬(Python) (0) | 2023.07.03 |
댓글