Dia Egg - Shugo Chara

Algorithm/이것이 취업을 위한 코딩테스트다

상하좌우 (구현/예제)

별ㅇI 2023. 4. 9. 15:25
728x90
반응형

상하좌우

여행가 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)
728x90
반응형