LEVEL2

[프로그래머스] - 미로탈출

시작 지점에서 레버까지 bfs로 최단거리 구한 후 도달하지 못하면 -1 리턴 레버에서 출구까지 bfs로 최단거리 구한 후 도달하지 못하면 -1 리턴 레버 출구 둘다 갈 수 있으면 첫 번째 두 번째 최단거리를 더한후 리턴 [Java] import java.io.*; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; class Solution { char [][] map; int [][] depth; int width = 0; int height = 0; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0 ,0}; public int solution(String[] maps) { int ..

[프로그래머스] - 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] bfs를 이용해 상하좌우 인접한 땅을 찾습니다. 무인도로 이루어진 숫자의 합을 ArrayList에 추가 bfs가 끝나면 ArrayList를 오름차순 정렬 시켜줍니다. ArrayList 크기가 0이면 -1을 넣어준후 리턴 시켜주면 됩니다. [java] mport java.io.BufferedReader; import java.io.IOException; import java.io.I..