목록알고리즘 (67)

개발 쥬스

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

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 과정 설명이 문제는 bfs를 활용하여 문제를 해결하였습니다. 해결 과정을 요약하자면 다음과 같습니다.1. maps와 똑같은 크기를 가진 boolean 이차원 배열 visited를 만듭니다.2. maps의 최대 크기는 100 x 100이므로 이중 반복문을 진행해도 시간 초과가 되지 않습니다. 따라서 maps의 구역을 살펴보며 바다가 아니거나 방문한 적이 없다면 해당 지점을 시작으로 bfs를 진행하여 ..
알고리즘 2024. 7. 26. 10:27
이전 Prev 1 ··· 9 10 11 12 Next 다음