상하좌우
여행가 A는 N × N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 × 1 크기의 정사각형으로 나누어져 있다.
가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다.
여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가
이동할 계획이 적힌 계획서가 놓여 있다
계획서에는 하나의 줄에 띄어쓰기를 기준으로 L, R, U, D 중 하나의 문자가 반복적으로 적혀있다.
각 문자의 의미는 다음과 같다
L: 왼쪽으로 한 칸 이동
R: 오른쪽으로 한 칸 이동
U: 위로 한 칸 이동
D: 아래로 한 칸 이동
이때 여행가 A가 N × N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다
예를 들어 (1, 1)의 위치에서 L 혹은 U를 만나면 무시된다
다음은 N = 5인 지도와 계획이다
입력
첫째 줄에 공간의 크기를 나타내는 N이 주어집니다. (1<=N<=100)
둘째 줄에 여행가 A가 이동할 계획서 내용이 주어집니다. (1<=이동 횟수<=100)
출력 조건
첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력한다.
입력 예시
5
R R R U D D
출력 예시
3 4
문제 해설
if안에 연산을 해가면서 했는데 문제가 있다는 것을 깨달았다.. nx,ny라는 변수를 따로 지정해줘서 비교를 해야 잘 들어가는 듯하다.
그리고 x,y 두 개 밖에 없어서 그런지 리스트가 아니라 답지에서는 x,y를 따로 변수지정해줬다. nx,ny도 쓸때 지정해주고, 확실히 nx,ny는 쓰다 말 아이들이니까 그때 그때 배정해주는게 더 깔끔하겠구나 깨달았다.
그리고 대입도 한꺼번에 x,y = nx,ny 로 해주는게 더 깔끔한 것 같다.
&와 and가 그냥 같다고 인식하고 있었는데 and는 논리연산자고 &는 비교연산자이기 때문에 if문에 쓰기에는 and가 더 적합하다는 것을 깨달았다. 다른 언어랑 헷갈렸는지 여기를 인식못하고 있었어서 시간을 많이 썼다....그치만 지금 알았으니 굳..!
코드
처음 작성한 코드
size = int(input())
datas = input().split(' ')
place = [1, 1]
n_place = [0, 0]
move_x = [0,0,-1,1]
move_y = [-1,1,0,0]
move = ['L','R','U','D']
for data in datas:
for j in range(len(move)):
if data == move[j]:
n_place[0] = place[0]+move_x[j]
n_place[1] = place[1]+move_y[j]
if n_place[0]>0 and n_place[1]>0 and n_place[0]<=size and n_place[1]<=size:
place[1] = n_place[1]
place[0] = n_place[0]
print(place)
좀 더 사용성 좋게 고쳐본 코드
size = int(input())
datas = input().split()
x, y = 1, 1
dx = [0,0,-1,1]
dy = [-1,1,0,0]
move_types = ['L','R','U','D']
for data in datas:
for j in range(len(move_types)):
if data == move_types[j]:
nx, ny = x+dx[j], y+dy[j]
if nx>0 and ny>0 and nx<=size and ny<=size:
x, y = nx, ny
print(x,y)
'Algorithm > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
왕실의 나이트 (구현/실전) (0) | 2023.04.14 |
---|---|
시각 (구현/예제) (0) | 2023.04.12 |
1이 될 때까지 (그리디 알고리즘/실전) (0) | 2023.03.29 |
숫자 카드 게임 (그리디 알고리즘/실전) (0) | 2023.03.29 |
큰 수의 법칙(그리디 알고리즘/실전) (0) | 2023.03.29 |