백준 | 7569 토마토 Swift - 그래프

https://www.acmicpc.net/problem/7569 대표적인 그래프 탐색 문제!! 마지막 토마토가 익는 날까지 최소 며칠이 걸리는지 풀어보는 문제다.ㅋㅋ 큐에 익은 토마토 좌표를 넣고, 그 토마토의 상하, 좌우, 위아래까지 확인한 다음 그 토마토가 익은 날짜에 +1을 해서 저장해준다. 그리고 익은 토마토 큐에 넣어주고 또 반복! let temp = readLine()!.split(separator: " ").map({ Int($0)! }) let m = temp[0] let n = temp[1] let h = temp[2] var tomato: [[[Int]]] = Array(repeating: [], count: h) var visited = Array(repeating: Array(re..

• format_list_bulleted 공부하자!/알고리즘
• · 2023. 8. 24.
• textsms

백준 14502 연구소 파이썬 - DFS, BFS

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하..

• format_list_bulleted 공부하자!/알고리즘
• · 2022. 2. 19.
• textsms

백준 2667번 단지번호붙이기 파이썬

from collections import deque import sys N = int(input()) M = [[0] * N for _ in range(N)] for i in range(N): line = sys.stdin.readline() for j in range(N): M[i][j] = int(line[j]) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append((x, y)) M[x][y] = 0 cnt = 1 global num num += 1 while queue: x, y = queue.popleft() for i in range(4): nx = x + dr[i] ny = y + dc[i] if n..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 9. 7.
• textsms