'적록색약' 태그의 글 목록

[백준(BOJ) / Python] 10026번: 적록색약

문제 링크: www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 설명 적록색약인 사람과 아닌 사람의 matrix를 따로 만들어서 생각합니다. 저는 적록색약의 matrix는 G를 모두 R로 바꿔서 문제를 풀었습니다. 각각의 matrix를 BFS를 이용해 상, 하, 좌, 우로 연결된 같은 색을 모두 탐색합니다. 이때 상, 하, 좌, 우 인덱스를 편하게 계산하기 위해 dx, dy를 정의해서 사용했습니다. 방문한 matrix의 원소는 0을 대입해서 방문 처..

Algorithm/백준(BOJ) 2021.03.16

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

적록색약 1

티스토리툴바