🌱 → 🌳

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 BFS 실버1 45m O O 설계 방법 BFS 코드 import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, i..

문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 DFS/BFS level2 33m O O 설계 방법 numbers 돌면서 arr 모든 요소에 대해 -num과 +num을 해줌 arr 모든 요소를 돌 때는 arr.popleft()로 하나씩 빼서 사용 -num과 +num을 해준 요소는 arr.append() numbers 다 돌았으면 마지막 arr에 있는 요소 중 target과 일치하는 요소 카운팅 코드 내 풀이 from collections import deque def solution(numbers, target): arr = deque([0]) for num in numbers: for _ in range(len(arr)): v = arr.popleft() arr.append(v - ..

그래프 탐색 알고리즘: DFS/BFS 탐색(search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘으로 DFS/BFS가 존재 자료구조 스택(선입후출) 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조 예시) 박스 쌓기 DFS method 정의 def dfs(graph, v, visited): visited[v] = True print(v, end=' ') for i in graph[v]: if not visited[i]: dfs(graph, i, visited) graph = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] visited = [False] * 9 dfs(graph, 1, ..