[20251217] BOJ / G5 / 색칠하기 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/13265

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

동그라미와 직선으로 그려진 그림의 동그라미에 색칠을 칠하고자 합니다.
이 때 직선으로 서로 연결되어 있는 동그라미 끼리는 색깔이 겹치지 않도록 할 때
2가지의 색으로 칠할 수 있으면 possible 안되면 impossible을 출력하는 문제입니다.

🔍 풀이 방법

bfs를 이용해서 풀었습니다.
점들을 순회하면서 색칠했을 때 다음 점이 지금 점의 색깔과 같으면 불가능인 것으로 판단했습니다.

⏳ 회고

색깔의 갯수 구하는 것이 아니어서 쉬운 문제였습니다.