코딩테스트

문제 이 문제는 NxM의 인접행렬에다가 최단 경로이기 때문에 BFS 문제라는 것을 한 번에 알 수 있었다. 하지만 이렇게 귀찮을 것이라는 건 알 수 없었다. 벽 부수고 이동하기가 아니라 내 멘탈 부수고 도망치기 이다. 정답 class Boj_2206 { private static int[][] map; private static int n; private static int m; private static int[] dr = {0, 1, 0, -1}; private static int[] dc = {1, 0, -1, 0}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

백준: https://www.acmicpc.net/problem/14502 문제 문제 풀이 정답 비율이 무려 54%가 넘는다. 그런데도 나는 내 힘으로 풀지 못했다. 아 물론 아이디어만 얻고 전체 코딩 자체는 내가 했다. 문제는 해결을 위한 아이디어가 떠오르지 않았다. 바이러스가 없는 모든 '0'을 3개 고르는 경우의 수를 모두 구하려고 생각했었는데 '그렇게 무식할 리가 없지..'라는 생각에 말도 안되는 풀이라고 생각하고 다른 끙끙 앓다가 결국 구글링을 했다...🥲 우선 3

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