[이코테-구현] 상하좌우
상하좌우 문제는 이코테 책에 수록된 구현문제이다. 그리디 알고리즘은 이전 포스팅에서 끝나고 이제는 구현 문제로 넘어온 것이다. 문제 설명 여행가 A는 N x N ㅋ크기의 정사각형 공간에 서있다. 이 때, 시작 좌표는 항상 1, 1이고, L, R, U, D 중 하나의 문자가 반복적으로 주어진다. LRUD는 각각 왼쪽으로 한 칸, 오른쪽으로 한 칸, 위쪽으로 한 칸, 아래쪽으로 한 칸 움직인다는 의미이다. 정사각형 공간을 벗어나는 움직임은 무시된다. 입출력 조건은 각각 n의 크기와 이동할 계획서가 주어지면 도착할 지점의 좌표를 공백으로 구분하여 출력하는 것이다. 문제 해결 아이디어 나는 이번 문제를 다음과 같이 풀었다. 입력받은 배열만큼 반복해서, 계획이 정사각형을 벗어나는지 확인한다. 만약 벗어나지 않으면..
2022. 10. 4.