토피넛라떼조아

    백준 21

    [백준 BOJ] 11057 오르막 수(python)

    https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 🔥 작성 코드 # 오르막 수 n = int(input()) dp = [1] * 10 while n > 1: for i in range(1,10)[::-1]: dp[i] = sum(dp[0:i+1]) n -= 1 print(sum(dp)%10007) ⭕ 해설 1. 일단 n이 1인 경우를 먼저 생각했습니다. 가장 앞에 오는 수 개수 0 1 1 1 2 1 3 1 4 ..

    Algorithm/BAEKJOON 2022.02.14
    이전
    1 2 3
    다음
    더보기
    프로필사진

    토피넛라떼조아

    개발하자

    • 개발새발 (103)
      • 개발일기 (47)
        • Web (23)
        • App (5)
        • Database (3)
        • Computational Thinking (5)
        • Python (4)
        • Git (6)
        • Markdown (1)
      • Algorithm (45)
        • Algorithm (6)
        • BAEKJOON (23)
        • SWEA (16)
      • 이모저모 (11)
        • SSAFY (3)
        • 취준 (5)
        • 잡담 (3)

    Tag

    코테, react-native, dfs, 백준, Python, 브루트 포스, D4, BOJ, 구현, 후기, SSAFY, dp, 재귀, github, swea, CT, HTML, softeer, BFS, react,

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    방문자수Total

    • Today :
    • Yesterday :

    Copyright © Kakao Corp. All rights reserved.

    • Github

    티스토리툴바