Algorithm Problems/그래프 (50) 썸네일형 리스트형 [백준/python] 10026번: 적록색약 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 요약 크기가 N × N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림을 입력 받는다. 적록색약(빨간색과 초록색을 구분하지 못하는 사람)이 아닌 일반인이 봤을 때, 그림이 몇 개의 구역으로 이루어져 있는지와 적록색약(빨간색과 초록색을 구분하지 못하는 사람)인 사람이 봤을 때, 그림이 몇 개의 구역으로 이루어져 있는지를 출력한다. 같은 색상이 상하좌우.. [백준/python] 1012번: 유기농 배추 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 요약 N × M 크기의 배추 밭에서 배추가 심어져 있는 위치들을 입력 받고 배추흰지렁이가 최소 몇 개 필요한지 출력한다. + 배추흰지렁이는 상, 하, 좌, 우 네 방향의 인접한 배추가 있다면 이동할 수 있다. 코드 import sys input = __import__('sys').stdin.readline from collections import deque # 추 def flood_fill(): .. 이전 1 ··· 6 7 8 9 다음