[BOJ][Python] 백준 10026번 : 적록색약
- 문제 링크 https://www.acmicpc.net/problem/10026 - 풀이 설명을 보면, 적록색약인 경우에는 빨강-초록을 하나로 본다. 그래서 적록색약이 아닌 경우를 첫번째로 탐색하며 현재 좌표의 색상과 상하좌우 좌표에 있는 색상이 같으면 bfs로 넣어준다. 최초 bfs 탐색이 끝나면 전체 graph를 돌면서 색이 G인 것을 R로 변경해주면 된다. 그 뒤에 visited 배열을 새로 만들고 두번째로 적록색약인 경우를 탐색하면 된다. - 코드 import sys from collections import deque input = sys.stdin.readline dx = [0,0,-1,1] dy = [-1,1,0,0] one, two = 0, 0 def bfs(x, y): visited[x..
Algorithm/BOJ
2023. 5. 11. 14:52
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 도넛 행성
- BFS
- 마법사 상어
- 리액트 츨겨찾기
- boj 10026 python
- 리코쳇 로봇
- 14938
- 보정평균
- BOJ
- 리액트 최근검색
- Python
- 서강그라운드
- 백준
- 데이크스트라
- 파이썬
- 최근검색 기능
- 구현
- 레벨 2
- 목데이터
- boj 2589
- 알고리즘
- WOFF2
- 리액트
- 1270
- opgg #클론코딩 #할수있다
- 실버3
- 폰트 최적화
- 21610
- 6986
- 백준 10026
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 29 | 30 | 31 |
글 보관함