15-wnsmir

[wnsmir]

🔗 문제 링크

이것이 코딩테스트다 p.110 구현 1번 상하좌우 문제입니다.

문제
1,1에서 시작하여 R, L, U, D라는 들어오는 명령어에 따라서 말을 이동시켜주면 됩니다.
R은 오른쪽으로 한칸, L왼쪽으로 등등 입니다. 맵사이즈는 N*N의 정사각형 모양이며 이 맵을 넘어가면 명령을 스킵합니다.
최종위치를 좌표로 반환하시오.

입력예시
5 #맵의 크기 N
R R R U D D

출력예시
4 3

✔️ 소요된 시간

20min

✨ 수도 코드

PCCP대비하면서 구현쪽은 처음 펼쳐봤는데 처음부터 구현파트는 다 풀어보고 넘어갈껄 싶었습니다.
사실상 코딩테스트 4~5문제중 1, 2번은 무조건 풀어야하는 그리디 혹은 구현문제인데 이부분을 너무 허술하게 짚고 넘어갔던것 같습니다. 흔히 말하는 "피지컬"은 이 단원인데 말입니다,,

피지컬을 좀 늘려보고자 앞으로 pr 3개정도는 구현문제로 다뤄보고자 합니다.
쉬운문재들이니 공부하기전 워밍업 느낌으로 따라와주세요!

이문제 혹은 그래프문제들에서 저는 방향을 잡을때 고정적으로 아래와같이 dx, dy를 겹치지 않게 0과 1, -1의 조합으로 만들어주고, 각 방향에 맞게 명령어와 변화값을 맞춰주어 좌표에 더해준다음 변화값을 조건에 체크하여 통과하면 현제 좌표에 반영해주는 방식입니다.

N = int(input())
orders = input().split()
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
directions = ["U", "D", "L", "R"]

x, y = 1, 1

for order in orders:
    for i in range(4):
        if order == directions[i]:
            nx = x + dx[i]
            ny = y + dy[i]
    
    if nx < 1 or ny < 1 or nx > N or ny > N:
        continue
    else:
        x = nx
        y = ny

print(x, y)

📚 새롭게 알게된 내용

[kangrae-jo]

구현은 쉬우면서 어려운 것 같네요...
그리고 pccp문제처럼 복잡한 조건이 있으면 멘탈이 흔들리더라구요...

이번문제도 잘 풀었습니다.
bfs에서 주로 하던거라 쉽게 구현을 할 수 있었어요!
더 어려운 문제도 기대하겠습니닷.

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

bool isMoveable(int x, int y, int N) {
    return 1 <= x && x <= N && 1 <= y && y <= N;
}

int main() {
    int N;
    cin >> N;

    string command;
    cin >> command;

    stringstream ss(command);
    char cmd;

    int x = 1, y = 1;
    while (ss >> cmd) {
        int x_ = 0, y_ = 0;
        if      (cmd == 'R') x_++;
        else if (cmd == 'L') x_--;
        else if (cmd == 'U') y_--;
        else if (cmd == 'D') y_++;

        if (isMoveable(x + x_, y + y_, N)) {
            x += x_;
            y += y_;
        }
    }
    cout << x << " " << y;

    return 0;
}

[g0rnn]

저는 pccp 이후에 자바로 알고리즘을 푸려고 합니다. 아이디어와 로직만 중요한 알고리즘 문제가 아니라 언어에 맞는 자료구조를 적절히 활용하여 문제를 푸는게 더 중요하다고 생각되었습니다.

근데 친숙하다고 생각했던 자바도 막상 해보니 좀 어렵네요. 간단한 문제 덕분에 기초부터 잘 쌓는 느낌입니다.

public class Solution15 {

    private static final int[] dx = {0, 1, 0, -1}; // 상, 우, 하, 좌
    private static final int[] dy = {-1, 0, 1, 0};
    private static int n;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        sc.nextLine();
        String line = sc.nextLine();
        String[] cmds = line.split(" ");
        Pair pos = new Pair(1, 1);

        for (String cmd : cmds) {
            if (cmd.equals("U")) {
                pos.move(dx[0], dy[0]);
            } else if (cmd.equals("R")) {
                pos.move(dx[1], dy[1]);
            } else if (cmd.equals("D")) {
                pos.move(dx[2], dy[2]);
            } else {
                pos.move(dx[3], dy[3]);
            }
        }
        System.out.println(pos.x + " " + pos.y);
        sc.close();
    }

    private static class Pair {
        public int x;
        public int y;

        public Pair(int x, int y) {
            this.x = x;
            this.y = y;
        }

        public void move(int dx, int dy) {
            if (1 > x + dx || x + dx > n || 1 > y + dy || y + dy > n) return;
            x += dx;
            y += dy;
        }
    }
}