티스토리 뷰
문제
여행가 A는 N X N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 X 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다.
계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각 문자의 의미는 다음과 같다.
- L : 왼쪽으로 한 칸 이동
- R : 오른쪽으로 한 칸 이동
- U : 위쪽으로 한 칸 이동
- D : 아래쪽으로 한 칸 이동
이때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를 들어 (1,1)의 위치에서 L 혹은 U를 만나면 무시된다. 다음은 N = 5인 지도와 계획서이다.
입력 조건
첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1<= N <= 100)
둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1 <= 이동 횟수 <= 100)
출력 조건
첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X, Y)를 공백으로 구분하여 출력한다.
입력 예시 출력 예시
5
R R R U D D 3 4
좌표 문제는 조금 풀어봐서 어떻게 해야 할지 대충 생각을 하고 있었는데
그냥 냅다 If문 써버렸다
dx = [1,-1,0,0]
dy = [0,0,1,-1]
n = int(input())
arr = list(input().split())
now = [1,1]
for i in range(len(arr)):
if arr[i] == 'R':
if now[1] == n :
continue
else :
now[1] +=1
continue
elif arr[i] == 'L':
if now[1] == 1:
continue
else :
now[1] -=1
continue
elif arr[i] == 'U' :
if now[0] == 1:
continue
else :
now[0] -=1
continue
else :
if now[0] == n:
continue
else:
now[0] +=1
continue
print(now[0],now[1])
# ㅋㅋ 장난? 이딴식으로 짜지 마세요. 네.
좌표 문제에서 dx, dy 썼던 거 기억나서 일단 써두고 시작했는데 막상 코드에 적용을 안했다.
다 풀고 답을 보니 어떻게 하는 거 였는지 기억이 나버렸당.ㅋㅋ
dx = [1,-1,0,0]
dy = [0,0,1,-1]
n = int(input())
arr = list(input().split())
move = ['R','L','D','U']
x,y = 1,1
for i in arr :
for j in range(len(move)):
if i == move[j] :
nx = x + dx[j]
ny = y + dy[j]
if nx<1 or ny <1 or nx >n or ny>n:
continue
x = nx
y = ny
print(y,x)
범위를 먼저 보고 더할지 스킵할지 고민하려 했으나
일단 다른 변수를 만들어 거기에 더해두고 범위를 넘어가면 실제 변수에는 적용을 안하는 방법을 이용했다.
다시 감 잡을 때 까지 화이팅~~~~~~~~~~~~~~~~~~~~~~~~~~~
'켠김에 왕까지 > 이것이 코딩테스트다' 카테고리의 다른 글
[이것이 코딩테스트다] 왕실의 나이트 (Python) (1) | 2022.12.30 |
---|---|
[이것이 코딩테스트다] 시각 (Python) (0) | 2022.12.29 |
[이것이 코딩테스트다] 숫자 카드 게임(Python) (0) | 2022.12.28 |
[이것이 코딩테스트다] 큰 수의 법칙 (Python) (1) | 2022.12.28 |
[이것이 코딩테스트다] 왕실의 나이트 (C++) (0) | 2021.02.05 |
- Total
- Today
- Yesterday
- IT
- HTML
- Python
- 홍익대
- JS
- 멋쟁이사자처럼
- 이것이코딩테스트다
- 멋사
- 백준
- CSS
- github
- 코테
- 개발자
- 인프런
- react
- 신장트리
- 깃허브
- 리액트
- 코딩테스트
- 이것이 코딩테스트다
- 백엔드
- BOJ
- 크루스칼
- 골드5
- 코딩
- 컴공
- 홍대
- 파이썬
- JavaScript
- 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |