백준 / 생일수 I / 11883번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 생일수 I / 11883번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/11883 문제 설명 나의 풀이def main(): import sys input = sys.stdin.read data = input().split() sz = 10**6 + 5 dp = [[0, float('inf')] for _ in range(sz)] dp[0] = [0, 0] # [숫자 구성 값, 자리수 합] # DP 배열 채우기 for i in range(sz): if dp[i][0] == 0 and i != 0: continue for digit i..
김치바보
'생일수 i' 태그의 글 목록