본문 바로가기
반응형

Problem Solving232

[구현/파이썬] 백준 14890번: 경사로 / 골드 3 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net n, m = map(int, input().split()) table = [] for _ in range(n): table.append(list(map(int, input().split()))) rotated = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): rotated[i][j] = table[j][n-1-i] answe.. 2022. 4. 12.
[수학/파이썬] 백준 1256번 : 사전 / 골드3 https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net n, m, k = map(int, input().split()) length = m+n dp = [[0 for _ in range(length+1)] for _ in range(length+1)] for i in range(1, length+1): dp[i][0] = 1 dp[i][i] = 1 for i in range(2, length+1): for j in range(1, length+1): dp[i][.. 2022. 4. 11.
[강한 연결 요소/파이썬] 백준 1506번 : 경찰서 / 플래 5 https://www.acmicpc.net/problem/1506 1506번: 경찰서 종욱이가 살고있는 나라에는 도시가 N개 있고, 도시의 일부는 일방 통행 도로로 연결되어 있다. 종욱이가 살고있는 나라의 대통령 욱종이는 범죄와 싸우기 위해서 일부 도시에 경찰서를 세우려 www.acmicpc.net n = int(input()) cost = list(map(int, input().split())) graph = [] for _ in range(n): graph.append([int(x) for x in input()]) node_id = 0 stack = [] on_stack = [False for _ in range(n)] parent = [-1 for _ in range(n)] def dfs(node.. 2022. 4. 10.
[LCA/파이썬] 백준 11438번 : LCA 2 / 플래 5 https://www.acmicpc.net/problem/11438 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net import collections import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 5) n = int(input()) graph = collections.defaultdict(list) for _ in range(n - 1): u, v = map(int, input().split()) graph[u].append(v) .. 2022. 4. 9.
[희소 테이블/파이썬] 백준 3117번 : YouTube / 플래5 https://www.acmicpc.net/problem/3117 3117번: YouTube 첫째 줄에 N, K, M이 주어진다. (1 ≤ N,K ≤ 100,000) (1 ≤ M ≤ 1,000,000,000) N은 학생의 수, K는 동영상의 개수, M은 남은 수업 시간이다. 둘째 줄에는 1보다 크거나 같고, K보다 작거나 같은 수가 N개 www.acmicpc.net import sys input = sys.stdin.readline n, k, m = map(int, input().split()) lst = list(map(int, input().split())) next = list(map(int, input().split())) h = 1 count = 0 while h 2022. 4. 9.
[KMP/파이썬] 백준 1097번 : 마법의 문자열 / 플래5 https://www.acmicpc.net/problem/1097 1097번: 마법의 문자열 L개의 문자로 이루어진 문자열 T가 있다. T(i)는 T를 i (0 ≤ i < L)번째 문자부터 시작하게 부터 시작하게 원형 이동한 것이고, 길이는 T의 길이와 같다. 즉, 0 ≤ j < L을 만족하는 모든 j에 대해서, T(i) www.acmicpc.net import itertools n = int(input()) words = [] for _ in range(n): words.append(input()) k = int(input()) def kmp(pattern, all_string): table = [0 for _ in range(len(pattern))] i = 0 for j in range(1, len.. 2022. 4. 8.
반응형

티스토리툴바