일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준
- 마라마라빔
- 종합설계
- 모각코
- B대면노래방
- SQL
- minimum spanning tree
- 파이썬
- Planned
- codetree
- 최소스패닝트리
- Kruskal
- 그리디알고리즘
- django
- 코드트리
- programmers
- 소프트웨어공학
- DP
- Bellman-Ford
- 알고리즘
- 장고
- MyPlaylist
- 동적계획법
- BFS
- 백트래킹
- 실습
- DFS
- 프로그래머스
- 함밥
- 데이터베이스
Archives
- Today
- Total
목록10026 (1)
Leta Learns
[Python] 백준 10026번 - 적록색약
문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 골드라서 좀 겁먹었었는데 무난한 그래프 문제였다. 그리드에 색 입력 받을 때 'R', 'R', 'R', 'B', 'B' 이런 식으로 되어야 하는데 자꾸 'RRRBB' 이렇게 받아져서 그 부분 조금 헤맸다. 색약이 아닌 경우를 먼저 구하고, 'R'을 'G'로 바꾼 후 색약인 경우를 구한다. ('G' -> 'R'도 가능) 이때 visited 초기화 해주어야 하는 것 잊지 말기. impor..
Coding/백준
2022. 1. 25. 11:23