백준 10026 적록색약(C++)
2023. 4. 6. 16:27ㆍ알고리즘/백준
728x90
https://www.acmicpc.net/problem/10026
10026번: 적록색약
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)
www.acmicpc.net
Solution
1. 문제를 보자 느낀 점
DFS로 풀면 되겠다.. 토마토 문제랑 비슷하다..
https://www.acmicpc.net/problem/7576
7576번: 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토
www.acmicpc.net
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 |