본문 바로가기

4️⃣ Python56

[Python Algorithm] 플로이드 BOJ #11404 문제 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 내 문제 풀이 import sys import math n = int(sys.stdin.readline().strip()) m = int(sys.stdin.readline().strip()) INF = math.inf table = [[INF for _ in range(n)] for _ in range(n)] for _ in range(m): a, b, c = map(int, sys.stdi.. 2022. 6. 23.

[Python Algorithm] 경로 찾기 BOJ #11403 (feat. BFS, 플로이드 워셜) 문제 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 내 문제 풀이 (BFS) import sys sys.setrecursionlimit(10 ** 6) n = int(sys.stdin.readline().strip()) table = [] for _ in range(n): table.append(list(map(int, sys.stdin.readline().strip().split()))) result = table def bfs(queue, find, checkList): idx =.. 2022. 6. 23.

[Python Algorithm] 가운데를 말해요 BOJ #1655 문제 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 내 문제 풀이 import sys import heapq n = int(sys.stdin.readline().strip()) left = [] right = [] for _ in range(n): now = int(sys.stdin.readline().strip()) if len(left) == len(right): heapq.heappush(left, -now) else: .. 2022. 6. 14.

[Python Algorithm] 강의실 배정 BOJ #11000 문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 내 문제 풀이 import sys import heapq n = int(sys.stdin.readline().strip()) times = [] # 입력되는 강의 시간들을 튜플 형태로 저장 rooms = [] # 각 원소가 하나의 강의실을 뜻하는 배열 for _ in range(n): (start, end) = map(int, sys.stdin.readline().strip().split()) times.append((start, end).. 2022. 6. 13.

[Python Algorithm] 카드 구매하기 BOJ #11052 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 내 문제 풀이 n = int(input()) p = list(map(int, input().split())) p.insert(0, 0) dp = [[0 for _ in range(n+1)] for _ in range(n+1)] for i in range(1, n+1): for j in range(1, n+1): if i == 1: dp[i][j] = p[i] * j elif i > j: dp[i][.. 2022. 5. 26.

이전 1 2 3 4 5 ··· 12 다음

티스토리툴바