wookcode

문제 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys input = sys.stdin.readline INF = sys.maxsize n = int(input()) demo = [list(map(int,input().split())) for _ in range(n)] graph = [[INF for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): if demo[i][j] == 1: ..

문제 https://www.acmicpc.net/problem/15900 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 코드 import sys input = sys.stdin.readline sys.setrecursionlimit(10**5) n = int(input()) answer = 0 graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] distance = [0 for _ in range(n+1)] for i in range(n..

문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 코드 import collections n = int(input()) graph = [list(input()) for _ in range(n)] check = [[False]*n for _ in range(n)] queue = collections.deque() dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] count1=0 count2=0 def bfs(x,y):..

문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 코드 import collections m, n, k = map(int, input().split()) # m 세로, n 가로 graph = [[0]*n for _ in range(m)] check = [[False]*n for _ in range(m)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] count = 0 result = [] def bf..