백준 10026 적록색약(C++)
2023. 4. 6. 16:27ㆍ알고리즘/백준
728x90
https://www.acmicpc.net/problem/10026
Solution
1. 문제를 보자 느낀 점
DFS로 풀면 되겠다.. 토마토 문제랑 비슷하다..
https://www.acmicpc.net/problem/7576
2. 어떻게 풀까?
반복문에서 한 바퀴 돌면서 방문했는지 확인, 방문 안 했으면 dfs 상하 좌우 비교하는 핵심 코드
맨 처음에 한번 틀렸는데 알고 보니까 상화좌우 대각선까지 비교를 해서 틀렸었다..
728x90
'알고리즘 > 백준' 카테고리의 다른 글
백준 16236 아기상어 c++ (0) | 2023.04.08 |
---|---|
백준 뱀과 사다리 게임 16928 ( c++ ) (0) | 2023.04.07 |
[백준] 10988 python 팰린드롬인지 확인하기 (3가지 방법) (0) | 2023.01.25 |
[백준] 7662 이중 우선순위 큐 (0) | 2022.07.11 |
[백준] 11286 절댓값 힙 (c++) (0) | 2022.07.10 |