BFS (1) 썸네일형 리스트형 [프로그래머스] 게임 맵 최단거리 (Java) 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [ 접근 방법 ]목적지를 향해 2차원 배열이 주어졌을 때의 최단 거리를 묻는 문제이다.정확히 2차원 배열이 주어졌고 다음 거리까지의 가중치가 없다.-> BFS를 통해 구할 수 있는 문제라고 판단 1. BFS 방식으로 구하기 위해 Queue를 생성하고 첫 시작점을 Queue에 넣는다 1-1. 이때 좌표(row, col)을 넣어야 함으로 원소가 두 개 들어갈 수 있는 배열 혹은 class를 사용한다2. Queue에서 값을 뽑고 이동할 수.. 이전 1 다음