목록10026 (1)

갱스터하우스

[Java] 백준 10026.적록색약

➡️문제 링크https://www.acmicpc.net/problem/10026 💡아이디어그래프 탐색주어진 map을 BFS 돌리면서 구역이 몇개 나오나 보면 된다.이 문제의 포인트는 일반버전과 적록색약 버전을 어떻게 나누어서 풀지가 아닐까 싶다.처음에는 두 가지 버전 각각의 map을 저장할까 싶었지만, 갑자기 toCharArray()를 써보고 싶어서bfs를 두 가지 버전으로 돌렸다.다 풀고 나니 뭔가 아쉬워서 bfs 탐색은 하나의 메소드만, 대신 map 정보를 두 가지 버전으로 나누어 푸는 코드도 풀어봤다. ✏️문제 풀이1. BFS(map 1개만) - 성공 map 정보는 1개만, bfs 로직은 2개(일반버전/적록색약 버전)import java.io.*;import java.util.*;public ..
코테 문제/백준 2026. 2. 12. 18:17
이전 Prev 1 Next 다음