목록알고리즘/다시 풀어 보기 (60)

몸과 마음이 건전한 SW 개발자

백준 BRONZE 2 [2745번] 진법 변환 {언어 : Python} [실수 주의]

문제 링크https://www.acmicpc.net/problem/2745메모리 초과 코드n, b = input().split()b = int(b)length = len(n)c = length - 1answer = 0dp = [1] * lengthfor i in range(1, length): dp[i] = dp[i-1] * bfor i in range(length): ni = n[i] if ni.isdigit(): answer += ni * dp[c-i] else: answer += (ord(ni) - 55) * dp[c-i]print(answer)정답 코드n, b = input().split()b = int(b)answer = 0for char in n:..
알고리즘/다시 풀어 보기 2025. 2. 25. 08:27
백준 GOLD 5 [11729번] 하노이 탑 이동 순서 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/11729정답 코드n = int(input())dp = [0] * 21dp[1] = 1for i in range(2, 21): dp[i] = dp[i-1] * 2 + 1print(dp[n])def hanoi(number, start, end, assist): if number == 1: print(start, end) return else: hanoi(number-1, start, assist, end) print(start, end) hanoi(number-1, assist, end, start)hanoi(n, 1, 3, 2)풀이 방법파라미터에 숫자, 시작 지..
알고리즘/다시 풀어 보기 2025. 2. 14. 16:32
백준 GOLD 5 [9251번] LCS {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/9251정답 코드 1a = input()b = input()lenA = len(a)lenB = len(b)dp = [[0] * (lenA+1) for _ in range(lenB+1)]maxLength = 0for i in range(lenB): alphaB = b[i] for j in range(lenA): alphaA = a[j] if alphaA == alphaB: dp[i][j] += dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) maxLength = max(maxLen..
알고리즘/다시 풀어 보기 2025. 2. 13. 13:38
백준 GOLD 5 [2565번] 전깃줄 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/2565정답 코드import sysinput = sys.stdin.readlinen = int(input())lines = sorted([list(map(int, input().split())) for _ in range(n)], key=lambda x:x[1])dp = [1] * nfor i in range(1, n): si, ti = lines[i] for j in range(i): sj, tj = lines[j] if sj 풀이 방법 입력 처리 및 정렬(시작점, 끝점)을 입력받고 끝나는 지점 기준으로 정렬한다.정렬은 그리디 + DP 조합을 활용하기 위한 사전 작업이다.DP 배열 정의 및 초기화dp[..
알고리즘/다시 풀어 보기 2025. 2. 10. 16:23
백준 GOLD 5 [12865번] 평범한 배낭 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/12865정답 코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())dp = [[0] * (k+1) for _ in range(n+1)]for i in range(1, n+1): w, v = map(int, input().split()) for j in range(1, k+1): if j >= w: dp[i][j] = max(v+dp[i-1][j-w], dp[i-1][j]) else: dp[i][j] = dp[i-1][j]print(dp[n][k])풀이 방법DP 배열의 의미:dp[i][j]dp[..
알고리즘/다시 풀어 보기 2025. 1. 24. 15:13
코드트리 | Two Pointer / 가장 짧은 부분합 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.codetree.ai/missions/8/problems/shortest-subtotal/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai내 코드n, k = map(int, input().split())nums = list(map(int, input().split()))tot = nums[0]answer = 100000r = 0for l in range(n): while r + 1 = k: answer = min(answer, r - l + 1) tot -= nums[l]if ans..
알고리즘/다시 풀어 보기 2024. 12. 31. 16:40
이전 Prev 1 2 3 4 ··· 10 Next 다음