[코드트리] dx dy technique / 방향에 맞춰 이동

 

 

---

 

문제

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

 

 

 

실행 결과

 

 

 

 

 

코드(c++)

#include <iostream>
#include <string>
using namespace std;

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

  // 초기 좌표 위치
  int x = 0, y = 0;

  // 동서남북에 따른 좌표의 차 (dx, dy 테크닉 활용)
  int dx[4] = {1, -1, 0, 0};
  int dy[4] = {0, 0, -1, 1};

  for (int i = 0; i < n; i++) {
    string direction;
    int distance;
    cin >> direction >> distance;

    int dir_num;

    // 방향에 따른 인덱스 결정
    if (direction == "E")
      dir_num = 0;
    else if (direction == "W")
      dir_num = 1;
    else if (direction == "S")
      dir_num = 2;
    else if (direction == "N")
      dir_num = 3;

    x += dx[dir_num] * distance;
    y += dy[dir_num] * distance;
  }

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

  return 0;
}

 

 

 

 

코드 설명

dx, dy 테크닉을 이용하여 동서남북에 따른 x,y 좌표 이동 값을 배열에 저장한다.

입력받은 방향에 따라 배열 인덱스 값을 받아 거리만큼 이동하도록 반복문을 돌려준다!

상하좌우 or 동서남북과 같이 패턴이 정해져 있는 좌표 값을 다룰 때 코드를 간결히 작성할 수 있다😁

 

 

 

---