https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net def bfs(start): # 시작노드만 받는다! global visited q=[] q.append(start) visited[start] = 1 while q: t = q.pop(0) # 시작할 정점 뽑아오기 for w in arr[t]: # t와 인접한 노드들(w들) 중 if visited[w] == 0: # w를 방문하지 않았다면? q.append(w) # 큐에 w를 ..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net BFS 이용(48ms) def bfs(sti,stj): q = [] # 큐 생성 cnt = 1 # 본인 포함이므로 디폴트가 1 arr[sti][stj] = 0 # 본인은 방문했으니 0으로 바꿔줌 q.append((sti,stj)) # 큐에 본인좌표 넣기 while q: # 큐가 빌 때까지 i, j = q.pop(0) # 맨 앞의 큐 꺼내오기 for di, dj in [[0, 1], [1, 0], [..

https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍www.acmicpc.netBFS 사용(48ms)# 1번과 연결되어 있는 컴 수 출력하기def bfs(arr,start): global cnt visited = [0] * (n+1) q = [] q.append(start) while q: t = q.pop(0) if not visited[t]: visited[t] = 1 cnt += 1 ..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) cnt = 0 while n >= 0: if n % 5 == 0: # cnt += n // 5 print(cnt) break n -= 3 # 5가 최대한 들어가야되므로 3을 하나씩 빼주면서 비교 cnt += 1 else: # -3을 계속 해주다가 n이 음수가 되면 실패 print(-1) while else -> while에서 break되지 않고 계속 돌게 된다면 else문 실행

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/2628 2628번: 종이자르기 첫줄에는 종이의 가로와 세로의 길이가 차례로 자연수로 주어진다. 가로와 세로의 길이는 최대 100㎝이다. 둘째 줄에는 칼로 잘라야하는 점선의 개수가 주어진다. 셋째 줄부터 마지막 줄까지 한 www.acmicpc.net w_a,w_b = map(int, input().split()) n = int(input()) a_lst = [0,w_a] # 최솟값과 최댓값 미리 넣어두기 b_lst = [0,w_b] for _ in range(n): q, w = map(int, input().split()) if q == 0: # 0이면 행 리스트에 b_lst.append(w) else: # 1이면 열 리스트에 a_lst.appen..