[프로그래머스 Level 2] 게임 맵 최단거리

🖊️ 문제 게임 맵 최단거리 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가는 두 가지 방법을 나타내고 있습니다. 첫..

• format_list_bulleted 프로그래머스 : Level 2
• · 2021. 11. 15.
• textsms

[코딩 팁] 방향 배열(Direction Array) : 상하좌우 이동

인트로 2차원 좌표상에서 한 점을 기준으로 상하좌우 좌표를 구할 때 코드를 간결하게 작성하는 방법이다. 방향 배열은 BFS, 다익스트라, A*알고리즘에 자주 등장한다. 코드 switch 혹은 if-else문을 작성하지 않아도 된다. int main() { //상 하 좌 우 int dirY[4] = { -1, 1, 0, 0 }; int dirX[4] = { 0, 0, -1, 1 }; int arr[3][3] = { {1,2,3},{4,5,6}, {7,8,9} }; int posY = 1, posX = 1; cout

• format_list_bulleted 감명 깊게 본 코딩 팁
• · 2021. 10. 3.
• textsms

[C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part3에선 BFS, A* 길 찾기 알고리즘으로 미로의 출구를 찾으려 한다. 본 포스팅에선 BFS를 사용해 출구를 찾는다. BFS를 알고 싶다면? [Algorithm] BFS (Breadth First Search, 너비 우선 탐색) 알고리즘 [Algorithm] BFS (Breadth First Search, 너비 우선 탐색) 알고리즘 인트로 그래프의 탐색 알고리즘인 BFS(Breadth First Search, 너비 우선 탐색)를 구현해보려 한다. DFS와 다르게 BFS는 주로 한 가지 목적으로 사용된다. 그것은 가중치가 없는 그래프의 최단 경로를 구할 kangworld.tisto..

• format_list_bulleted C#
• · 2021. 8. 31.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part2에선 플레이어를 미로에 추가하려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) Player 클래스 추가 화면에 미로를 Render 하는 것은 Board의 기능이다. 그렇다면 Player 위치를 Board가 어떻게든 알고 있는 상태에서 Render시 플레이어 위치를 다른 색으로 표시하면 된다. 더보기 class Board { ... Player _player; ... public void InitializeBoard(int size, Player player) { ... _player = player; ... } } class Program { s..

• format_list_bulleted C#
• · 2021. 8. 30.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 1 : SideWinder 미로(3)

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part1에선 2차원 미로를 만들어보려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(1) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(2) [C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기 [C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기 SideWinder 미로 생성 알고리즘 미로를 만드는 것은 의외로 간단한데 Empty 지역의 동서남북을 Wall로 채우는 것부터 시작한다. Board 클래스의 InitializeB..

• format_list_bulleted C#
• · 2021. 8. 30.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(2)

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, 다익스트라, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part1에선 2차원 미로를 만들어보려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(1) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : SideWinder 미로(3) [C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기 [C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기 Board를 2차원 배열로 관리하기 이전 포스팅에선 미로 맵을 데이터로 관리하지 않고 그저 이중 for문을 돌며 출력만 했다. 하지만 갈 수 있는 곳과 그..

• format_list_bulleted C#
• · 2021. 8. 29.
• textsms