알고리즘 문제 풀이/프로그래머스
[프로그래머스] (JAVA) Lv2 게임 맵 최단거리
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 입출력 나의 풀이 이 문제는 프로그래머스의 bfs/dfs 유형의 문제이고 최단거리를 구하는 문제이므로 bfs를 사용해야겠다는 생각이 들었다. 문제를 풀기 위해서는 크게 bfs와 좌표 이동 구현 2가지가 사용된다. 그동안 좌표 이동 구현을 어렵게 생각해서 피하고 있었는데 더는 미루지 말자는 생각으로 도전해 보았다!! 문제를 풀기 전에 우선 좌표 이동에 대한 구현과 bfs를 구현해 보며 연습..
