3108 - 로고
11869 단어 plzrunbaekjoonbrute forcebaekjoon
📚 3108 - 로고
이해
내가 푼 완전 탐색 중에서 가장 어려웠다고 생각한다.
1시간 정도 보다가 이해가 안되서 바로 검색했다!
↑ 여기 설명 진짜 잘되어 있다.
어떤 경우의 수에 체크해야할지 잘 나와있다.
근데 위와 똑같이 python으로 제출 할 경우 런타임 에러가 발생한다.
그래서 방문했는지 안했는지 체크하는 소스가 필요하다.
소스
import sys
from collections import deque
maxSize = 2001
read = sys.stdin.readline
sys.setrecursionlimit(2 ** 8)
n = int(read())
arr = [[0] * maxSize for _ in range(maxSize)]
dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]
in_queue = deque()
for _ in range(n):
x1, y1, x2, y2 = map(int, read().split())
x1 = (x1 + 500) * 2
y1 = (y1 + 500) * 2
x2 = (x2 + 500) * 2
y2 = (y2 + 500) * 2
for i in range(x1, x2 + 1):
arr[y1][i] = 1
arr[y2][i] = 1
for i in range(y1, y2 + 1):
arr[i][x1] = 1
arr[i][x2] = 1
in_queue.append((y1, x1)) # 시작점
in_queue.append((1000, 1000))
visited = [[False] * maxSize for _ in range(maxSize)]
Pu_Cnt = 0
for q in in_queue:
if visited[q[0]][q[1]]:
continue
Pu_Cnt += 1
queue = deque()
queue.append(q)
while queue:
qY, qX = queue.popleft()
if visited[qY][qX]:
continue
visited[qY][qX] = True
for i in range(4):
next_x = qX + dx[i]
next_y = qY + dy[i]
if 0 <= next_x <= 2000 and 0 <= next_y <= 2000:
if arr[next_y][next_x] and not visited[next_y][next_x]:
queue.append((next_y, next_x))
print(Pu_Cnt - 1)
채점 결과
Author And Source
이 문제에 관하여(3108 - 로고), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@chang626/3108-로고저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)