IT STUDY LOG

# 문제 내용 백준 2606번: 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 # 풀이 - 인접리스트 + BFS - 처음 풀이 때 인접 리스트로 입력받을 때 무방향그래프인 걸 고려하지 않고 노드 연결 정보가 미비되어 틀렸음 from collections import deque import sys input = sys.stdin.readline # 노드, 컴퓨터 수 (1

# 문제 내용 백준 1495번: 기타리스트 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net # 알고리즘 분류 다이나믹 프로그래밍 # 풀이 import sys input = sys.stdin.readline # n : 곡 수 # s : 시작 볼륨 # 0 < 볼륨 최대 값 < m n, s, m = map(int, input().split()) # 곡 순서에서 변경할 수 있는 볼륨 차 v = list(map(int, input().split())) # 2차원 배열로 각 곡마다 ..

# 문제 내용 - 백준 1743번: 음식물 피하기 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net # 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 # 풀이 - 인접행렬을 사용한 dfs로 풀이 import sys sys.setrecursionlimit(10**8) # 재귀 제한 해제 input = sys.stdin.readline # 가로, 세로, 쓰레기 개수 n, m, k = map(int, input().split()) # 쓰레기 위치 인접..