4๏ธโฃ Python/Problem Solving52 [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 ยทยทยท 11 ๋ค์