흙금이네 블로그

아이디어 유니온 파인드로 한 개 이상의 변이 만나는 직사각형들의 집합 개수를 구한다. 풀이 (0, 0)을 지나는 직사각형을 고려해 (0, 0)에 크기가 0인 직사각형을 하나 추가하고, 직사각형 집합 개수-1을 출력한다. import sys input = sys.stdin.readline def solution(): def find(n): temp = n while n != group[n]: n = group[n] group[temp] = n return n def union(n1, n2): n1 = find(n1) n2 = find(n2) if n1 > n2: n1, n2 = n2, n1 group[n2] = n1 N = int(input()) group = [i for i in range(N+1)] r..

아이디어 체스판을 갱신하며 9초 이상 캐릭터가 이동할 수 있는지 확인한다. 풀이 delta = [(0, 0), (-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1), (-1, -1)] def solution(): board = [[*input()] for _ in range(8)] visited = [[0]*8 for _ in range(8)] visited[7][0] = 1 stack = [(7, 0)] t = 1 while stack and t nr >= 0 and 8 > nc ..

아이디어 BFS로 방문하는 칸에 거울을 설치할 수 있는지에 따라 방향을 회전하며 설치해야 할 거울의 최소 개수를 구한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N = int(input()) board = [[*input().rstrip()] for _ in range(N)] doors = [] for r in range(N): for c in range(N): if board[r][c] == '#': doors.append((r, c)) stack = [] for d in range(4): stack.append((*doors[0], d)) cnt = 1 while..