본문 바로가기

4️⃣ Python56

[Python Algorithm] 다리 놓기 BOJ #1010 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 내 문제 풀이 import sys t = int(sys.stdin.readline().strip()) dp = [[0 for _ in range(31)] for _ in range(31)] for i in range(1, 31): for j in range(1, 31): if i == 1: dp[i][j] = j elif i == j: dp[i][j] = 1 elif i < j: dp[i][.. 2022. 5. 26.

[Python Algorithm] LCS BOJ #9251 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 내 문제 풀이 a = input() b = input() dp = [[0 for _ in range(len(b)+1)] for _ in range(len(a)+1)] for i in range(1, len(a)+1): for j in range(1, len(b)+1): if a[i-1] == b[j-1]: dp[i][j] = dp[i-1][j-1].. 2022. 5. 26.

[Python Algorithm] 동전1 BOJ #2293 문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 문제 풀이 import sys n, k = map(int, sys.stdin.readline().strip().split()) coin = [] for _ in range(n): coin.append(int(sys.stdin.readline().strip())) dp = [0 for _ in range(k+1)] dp[0] = 1 for c in coin: for i in range(c, .. 2022. 5. 26.

[Python Algorithm] AC BOJ #5430 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 내 문제 풀이 import sys t = int(sys.stdin.readline().strip()) for _ in range(t): p = sys.stdin.readline().strip() n = int(sys.stdin.readline().strip()) x = sys.stdin.readline().strip() lst = list(x[1:len(x)-1].split(",")) rev = False front = 0 back = 0 erro.. 2022. 5. 24.

[Python Algorithm] 전화번호 목록 BOJ #5052 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 내 문제 풀이 import sys t = int(sys.stdin.readline().strip()) for _ in range(t): n = int(sys.stdin.readline().strip()) nums = [] for _ in range(n): nums.append(sys.stdin.readline().strip()) nums.sort() check = Tr.. 2022. 5. 24.

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

티스토리툴바