2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 이 문제는 대표적인 BFS 문제이다. 앞서 푼 1260번에서 사용한 BFS함수를 응용해서 풀었더니 쉽게 풀렸다! n = int(input()) m = int(input()) matrix=[[0]*(n+1) for i in range(n+1)] for i in range(m): a,b = map(int,input().split()) matrix[a][b]=matrix[b][a]=1 visit_list=[1]*(n+1) def bfs(v): count=0 queue=[v..

1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 이문제는 DFS와 BFS를 이용해서 탐색하는 문제이다. DFS는 깊이탐색, 이어달리기, 한 정점에서 다른 정점 그리고 그 정점에 이어진 정점에 연결하는 느낌 BFS는 너비탐색, 한정점과 이어진 모든 정점을 들른 후에 다음 연결된 정점도 마찬가지로 한다. DFS에서는 재귀를 사용한다. 코드는 다음과 같다 n,m,v=map(int,input().split()) matrix=[[0]*(n+1) for i in range(n+1)]..

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 이 문제는 BFS로 풀어야하는 문제이다. 설명은 코드와 함께 하겠다! from collections import deque n,m=map(int,input().split()) graph=[] for i in range(n): graph.append(list(map(int,input()))) dx=[-1,1,0,0] dy=[0,0,-1,1] def bfs(x,y): #큐 구현위해 deque라이브러리 사용 queue = deque() queue.append((x,y)) #queue가 빌때까지 반복..

2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 이 문제는 투포인터 개념과 관련된 문제이다. 투포인터의 개념을 알고 적용하는것이 중요하다! n,m = map(int, input().split()) A=list(map(int, input().split())) start=0 answer=0 end=0 while start

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이 문제 또한 구간합을 이용한 문제고 2차원 배열에 적용한 것이었다. import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] dp = [[0] * n for _ in range(n)] dp[0][0] = graph[0][0] for i in range(1, n): ..

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 풀이1 - 시간초과 import sys n,m = map(int,input().split()) nlist = list(map(int,sys.stdin.readline().split())) for _ in range(m): i,j = map(int,input().split()) sum=0 for i in range(i-1,j): sum+=nlist[i] print(sum) #시간초과 풀이2 - 정답 단순 sum으로 구하면 시간초과가 나와 왤까..