[Programmers] Lv3. 방문 길이

• 이 문제는 c++로 풀이를 작성하였습니다.

문제

예제

---

풀이

	#include <string>
	#include <map>
	#include <iostream>
	using namespace std;
	// 방향 U,R,D,L 순
	int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
	// 방향에 맞는 인덱스 map
	map<char,int> m{{'U',0},{'R',1},{'D',2},{'L',3}};
	bool inside(int y,int x){
	return 0<=y && y<11 && 0<=x && x<11;
	}
	// 두 점이 모두 check 배열이 1일 경우 지나간 거리로 판단
	// 하지만 UP(1,1)->(0,1) 일때와 DOWN(0,1)->(1,1) 일때 같다고 판단하기 위해 3차원으로 표현
	// (U,D) (R,L)은 인덱스 차이가 2차이 -> (idx+2)%4
	// 방향에 맞는 배열의 좌표 값 확인하여 판단하기 ****
	int solution(string dirs) {
	int answer = 0;
	bool check[4][11][11]={0};
	int cy=5,cx=5;
	for(int i=0;i<dirs.size();i++){
	int idx=m[dirs[i]];
	int ny=cy+dir[idx][0];
	int nx=cx+dir[idx][1];
	if(inside(ny,nx)){
	// 반대 방향도 표시하기 위해서
	int bidx=(idx+2)%4;
	if(!check[idx][cy][cx] || !check[bidx][ny][nx]){ // 명령어 방향과 반대 방향의 점 확인
	answer++;
	check[idx][cy][cx]=1;
	check[bidx][ny][nx]=1;
	}
	cy=ny;
	cx=nx;
	}
	}
	return answer;
	}

view raw Programmers Lv3. visited length.cpp hosted with ❤ by GitHub

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.