목록2024/09/28 (1)
공부 기록장
[백준 - Python] 5557. 1학년
https://www.acmicpc.net/problem/5557 코드import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))# i번째 숫자까지 저장했을 때, 그 결과가 j일 경우, 가능한 경우의 수 저장하는 DP 테이블dp = [[0] * 21 for _ in range(n-1)]# 첫 번째 수는 무조건 선택해야 함으로, 첫 번째 수(arr[0])로 결과가 만들어 질 수 있는 경우의 수 1로 초기화dp[0][arr[0]] = 1for i in range(1, n-1): for j in range(21): # i-1 번째 수까지 왔을 때 j라는 값을 만들 수 있는 경우의 수가 존재한다..
코딩 테스트/백준 문제 풀이
2024. 9. 28. 15:35