본문 바로가기

Problem Solving94

[BOJ] 16928 뱀과 사다리 게임 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net # 2023.01.17 import sys input = sys.stdin.readline from collections import deque n, m = map(int, input().split()) # 사다리, 뱀 graph=[i for i in range(101)] # 0~100까지 게임판 for i in range(n+m): a, b = ma.. 2023. 1. 18.
[Dict] 2143 두 배열의 합 https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net # 2023.01.15 import sys input = sys.stdin.readline from collections import defaultdict t = int(input()) n = int(input()) A = list(map(int, input().split())) m = int(input()) B = .. 2023. 1. 15.
[MST] 1197 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net # 2023.01.14 import sys input = sys.stdin.readline import heapq v, e = map(int, input().split()) # 정점, 간선 graph=[[] for _ in range(v+1)] for i in range(e): # 간선의 수만큼 반복 a, b, c = map(int, input().s.. 2023. 1. 15.
[Dijkstra] 1916 최소비용 구하기 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net # 2023.01.12 import sys input=sys.stdin.readline import heapq n=int(input()) m=int(input()) graph=[[] for _ in range(n+1)] for i in range(m): a, b, c = map(int, input().split()) graph[a].append((b, c)) st.. 2023. 1. 12.

티스토리툴바