본문 바로가기

Algorithm judge/Backjoon

[백준 10026번] 적록색약 - 자바(JAVA)

 

 

10026번: 적록색약

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

www.acmicpc.net

소요 시간: 39분 36초

 

  • R G B를 숫자로 바꾸어 배열에 입력했습니다.

  • 생성된 배열을 같은 타입에 배열에 copy하였으며, Queue 또한 일반인과 적록색약인을 나누었습니다.

  • 적록색약인의 경우 초록과 빨강의 차이를 느끼지 못한다는 전제조건이 있어, GREEN의 값을 1, RED는 0을 주어 적록색약의 BFS를 수행할 때, board[x][y] <= 1 인 경우와 board[x][y]가 2인 경우를 나누어 제어했습니다.

  • 기준이 되는 색상은 일반인의 색감 구분을 표기하는 copy_board와 적록색약인의 색감 구분을 표기하는 board의 x, y 좌표를 가져와 비교했습니다.