프로그래머스-방문길이(Lv2)

이문제 풀 때 틀린 내코드
#include
#include
using namespace std;

int solution(string dirs) {
	int answer = 0;
	int x = 5;
	int y = 5;
	int idir[10][10] = { 0, };
	idir[5][5] = 1;
	for (int i = 0; i < dirs.size(); i++)
	{
		if (dirs[i] == 'L')
		{
			x--;
			if (x < 0 || x>10 || y < 0 || y>10)
			{
				x++;
				continue;
			}
			if (2 > idir[x][y])
			{
				idir[x][y] += 1;
				answer++;
				cout << "L" << endl;
			}
		}
		else if (dirs[i] == 'R')
		{
			x++;
			if (x < 0 || x>10 || y < 0 || y>10)
			{
				x--;
				continue;
			}
			if (2 > idir[x][y])
			{
				idir[x][y] += 1;
				answer++;
				cout << "R" << endl;
			}
		}
		else if (dirs[i] == 'D')
		{
			y--;
			if (x < 0 || x>10 || y < 0 || y>10)
			{
				y++;
				continue;
			}
			if (2 > idir[x][y])
			{
				idir[x][y] += 1;
				answer++;
				cout << "D" << endl;
			}
		}
		else if (dirs[i] == 'U')
		{
			y++;
			if (x < 0 || x>10 || y < 0 || y>10)
			{
				y--;
				continue;
			}
			if (2 > idir[x][y])
			{
				idir[x][y] += 1;
				answer++;
				cout << "U" << endl;
			}

		}
	}

	return answer;
}

틀린 이유는 갔던 부분 다시 방문할 때 처리를 이런식으로 하면 안된다.
전보다 나아진건 고무적이긴함..

  #include <string>
using namespace std;

int solution(string dirs)
{
	int x = 5; int y = 5; //시작 위치는 배열 기준 (5,5)로 지정
	int count = 0;
	int check[11][11][11][11]; //길 방문 여부(전 x좌표, 전 y좌표, 후 x좌표, 후 y좌표)

	for (int i = 0; i < dirs.length(); i++) {
		if (dirs[i] == 'U') {
			if (y < 10) {
				if (check[x][y][x][y + 1] != 1) {
					check[x][y][x][y + 1] = 1; //방문한 것으로 체크
					check[x][y + 1][x][y] = 1;
					count++;
				}
				y++;
			}
		}
		else if (dirs[i] == 'D') {
			if (y > 0) {
				if (check[x][y][x][y - 1] != 1) {
					check[x][y][x][y - 1] = 1;
					check[x][y - 1][x][y] = 1;
					count++;
				}
				y--;
			}
		}
		else if (dirs[i] == 'L') {
			if (x > 0) {
				if (check[x][y][x - 1][y] != 1) {
					check[x][y][x - 1][y] = 1;
					check[x - 1][y][x][y] = 1;
					count++;
				}
				x--;
			}
		}
		else if (dirs[i] == 'R') {
			if (x < 10) {
				if (check[x][y][x + 1][y] != 1) {
					check[x][y][x + 1][y] = 1;
					check[x + 1][y][x][y] = 1;
					count++;
				}
				x++;
			}
		}
	}
	return count;
}

int check[11][11][11][11]; //길 방문 여부(전 x좌표, 전 y좌표, 후 x좌표, 후 y좌표)
이런식의 4차원 배열도 가능하다는 것을 알았다.

이때, 게임 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본 길의 길이를 구하려고 하며,
주의할 점은 양방향성 길이기 때문에
(1,1) -> (1,2) 길과 (1,2) -> (1,1) 길을 같은 길로 생각해야 한다는 것이다.