본문 바로가기
반응형

Problem Solving232

[다이나믹 프로그래밍 / 파이썬] 백준 2342번 : Dance Dance Revolution / 골드 3 https://www.acmicpc.net/problem/2342 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net command = list(map(int, input().split())) def score(a, b): if a == 0: return 2 if a == b: return 1 if abs(a-b) % 2 == 1: return 3 if abs(a-b) % 2 == 0: return 4 inf = 9876543210 # dp[i][left][right] dp = .. 2022. 4. 4.
[DFS / 파이썬] 백준 16724번 : 피리 부는 사나이 / 골드 2 https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net x_lim, y_lim = map(int, input().split()) table = [] for _ in range(x_lim): table.append([x for x in input()]) group = [[-1 for _ in range(y_lim)] for _ in range(x_lim)] direction = ['L', 'R', 'U', 'D'] d.. 2022. 4. 4.
[다이나믹 프로그래밍] 백준 11049번 : 행렬 곱셈 순서 / 골드 3 https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net n = int(input()) info = [] for _ in range(n): info.append(list(map(int, input().split()))) dp = [[0 for _ in range(n)] for _ in range(n+1)] for i in range(2, n+1): # i는 글자 수 for j in range(n-i+1): # j는 시작 인덱스 dp[i][j.. 2022. 4. 3.
[다이나믹 프로그래밍] 백준 1509번 : 팰린드롬 분할 / 골드 1 https://www.acmicpc.net/problem/1509 1509번: 팰린드롬 분할 세준이는 어떤 문자열을 팰린드롬으로 분할하려고 한다. 예를 들어, ABACABA를 팰린드롬으로 분할하면, {A, B, A, C, A, B, A}, {A, BACAB, A}, {ABA, C, ABA}, {ABACABA}등이 있다. 분할의 개수의 최솟값을 출력하 www.acmicpc.net text = input() n = len(text) table = [[False for _ in range(n)] for _ in range(n)] for i in range(n): table[i][i] = True for i in range(n-1): if text[i] == text[i+1]: table[i][i+1] = Tr.. 2022. 3. 31.
[다이나믹 프로그래밍/파이썬] 백준 1562번 : 계단 수 / 골드 1 https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net n = int(input()) dp = [[[0 for _ in range(1 2022. 3. 30.
[KMP] 백준 1305번 : 광고 / 플래 4 https://www.acmicpc.net/problem/1305 1305번: 광고 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광 www.acmicpc.net size = int(input()) b = input() table = [0 for _ in range(len(b))] i = 0 for j in range(1, len(b)): while i > 0 and b[i] != b[j]: i = table[i-1] if b[i] == b[j]: i += 1 table[j] = i print(size-table[-1]) 초반엔 너무 어렵게 생각해서 감이 안잡혔는데, 파이 .. 2022. 3. 29.
반응형

티스토리툴바