구현 알고리즘 예제 1번 상하좌우 -방향벡터


구현 알고리즘 예제 1번 상하좌우 -방향벡터

#include<stdio.h> int main() { int input; scanf("%d", &input); //int map[100][2];//0:x 1:y int x = 1; int y = 1; char order[2]; for (int i = 0; i <= input; i++) { scanf("%s", &order[0]); if (order[0] == 'L' && x > 1) x--; else if (order[0] == 'R' && x < input) x++; else if (order[0] == 'U' && y > 1) y--; else if (order[0] == 'D' && y < input) y++; } printf("%d %d", y, x); } 난 이렇게 풀었는데 방향 벡터를 이용해서 푸는 방법이 더 깔끔한 것 같다. dx[4] = {0, 0, 1, -1};(행) dy[4] = {1, -1, 0, 0};(열)이렇게 미리 dx값을 넣어주고 동서남북 순으로 인덱스 ...



원문링크 : 구현 알고리즘 예제 1번 상하좌우 -방향벡터