어제의 나보다 성장한 오늘의 나

[백준][BOJ-10026][자바] 적록색약 본문

알고리즘/백준(BOJ)

[백준][BOJ-10026][자바] 적록색약

NineOne 2021. 4. 7. 23:01

www.acmicpc.net/problem/10026

 

10026번: 적록색약

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)

www.acmicpc.net

정리

  • 색약만 담당하는 2차원 boolean 배열과 아닌 사람을 담당하는 2차원 boolean배열을 선언
  • 2중 포문으로 해당 자리가 아직 검사가 진행되지 않았다면 새로운 구역으로 BFS() 함수 실행, 구역 표시를 해준다.
  • 검사하는 자리를 fix 해두고, 범위에 맞지 않거나, 문제의 조건이 맞지 않는다면 continue
  • 다 통과하면 visited를 true로 하고 qu에 넣어서 계속해서 방문체크를 해줘서 구역을 나눈다. 

 

저작자표시 비영리

'알고리즘 > 백준(BOJ)' 카테고리의 다른 글

[백준][BOJ-14891][자바] 톱니바퀴  (0) 2021.04.08
[백준][BOJ-5052][자바] 전화번호 목록  (0) 2021.04.08
[백준][BOJ-9935][자바] 문자열 폭발  (0) 2021.04.06
[백준][BOJ-10830][자바] 행렬 제곱  (0) 2021.04.06
[백준][BOJ-1655][자바] 가운데로 말해요  (0) 2021.04.05
'알고리즘/백준(BOJ)' Related Articles more
Comments