[이것이 코딩 테스트다 with Python]_14_구현

220131 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 youtube를 참고해서 공부하며 작성하였습니다>

https://www.youtube.com/watch?v=puH2p1CQEg4&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=14 

 

 

 

 

 

 

 

 

1. 구현 (Implementation)

: 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정

: problem -> thinking -> solution

: 알고리즘 문제에서 2차원 공간은 행렬 (matrix) 로 사용됨

: 시물레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터 자주 활용

 

 

 

< 문제1 > 상하좌우

: N X M 크기의 정사각형

: 1 X 1 크기의 정사각형으로 나누어져 있음

: 가장 왼쪽 위 좌표는 (1, 1), 가장 오른쪽 아래 좌표는 (N, N)

: 여행가 A는 상, 하, 좌, 로 이동 (시작은 1,1)

: 여행가가 최정적으로 도착할 지점의 (X, Y)

: 시물레이션 유형의 문제

- L : 왼쪽 한칸

- R : 오른쪽 한칸

- U : 위로 한칸

- D : 아래로 한칸

 

 

• python

n = int(input())
x, y = 1, 1
plans = input().split()

dx = [0, 0, -1, -1]
dy = [-1, 1, 0, 0 ]
move_types = ['L', 'R', 'U', 'D']

for plan in plans :
    for i in range(len(move_types)) :
        if plan == move_types[i]:
            nx = x + dx[i]
            ny = y + dy[i]
        
    if nx < 1 or ny < 1 or nx > n or ny > n :
        continue
    x, y = nx, ny
print(x, y)

• c++

#include <bits/stdc++.h>
using namespace std;

int n;
string plans;
int x = 1;
int y = 1;

int dx[4] = {0, 0, -1, 1};
int dy[4] = {-1, 1, 0, 0};
char moveTypes[4] = {'L', 'R', 'U', 'D'};

int main(void) {
	cin >> n;
    cin.ignore();
    getline(cin, plans);
    
    for (int i = 0; i<plans.size(); i ++) {
    	char plan = plans[i]
        int nx = -1;
        int ny = -1;
        
        for (int j = 0; j < 4; j ++ ) {
        	if (plan == moveTypes[j]) {
            	nx = x + dx[i];
                ny = y + dy[i];
            }
        }
        if (nx < 1 || ny < 1 || nx > n || ny > n)
        	continue;
        x = nx;
        y = ny;
    }
    cout << x << " " << y << " " << '\n'
    return 0;
}