알고리즘/프로그래머스
[프로그래머스 / 파이썬] 무인도 여행
프로그래머스 2레벨 문제이다. 문제 주소: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 기본적인 블러드 필 문제이다. 섬의 영역에 숫자가 주어지는데 해당 숫자를 모두 더한 값이 무인도에서 살아남을 수 있는 기간이 된다. 모든 무인도의 머물 수 있는 기간을 오름차순으로 반환하는 문제이다. 문제 풀이 먼저 쉽게 이동하도록 하기 위해 1차원 형태의 maps를 2차원 형태로 변형해 주었다. bfs를 통해 블러드 필로 구역을 탐색하였고,..
