[이취코] Chapter 04. 구현

* 해당 게시글은 [이것이 취업을 위한 코딩테스트다, 나동빈] 교재를 학습하고 정리한 글입니다.

 

1. 구현 유형

 

완전 탐색	시뮬레이션
모든 경우의 수를 전부 다 계산하는 방식	문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행하는 방식

 

 

2. 구현 시 고려해야 할 제약 사항

2.1. 자료형의 범위

정수형	자료형 크기	자료형 범위
int	4byte	-2,147,483,648 ~ 2,147,483,647
long long	8byte	-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807

 

 

2.2. 채점 시스템

대부분의 코딩 테스트 환경에서는 아래의 채점 시스템 환경이 주어진다.

시간 제한 : 1초
메모리 제한 : 128MB

 

 

3. 예제

#include <iostream>

using namespace std;

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

    string moves;
    getline(cin, moves);

    int x = 1, y = 1;

    for(char move : moves) {
        if(move == 'R' && y < N) y++;
        else if(move == 'L' && y > 1) y--;
        else if(move == 'U' && x > 1) x--;
        else if(move == 'D' && x < N) x++;
    }

    cout << x << " " << y;

    return 0;
}