Problem Solving/BOJ60 [Recursion] 11057 오르막수 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) # A 2023. 1. 29. [DP] python 10844 쉬운 계단 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net # 2023.01.29 import sys input = sys.stdin.readline n = int(input()) # 자리수 dp=[[0]*(10) for _ in range(n+1)] for j in range(1, 10): dp[1][j]=1 for i in range(2, n+1): for j in range(10): if j==0: dp[i][j]=dp[i-1][j+1] elif j==9: dp[i][j]=dp[i-1][j-1] else: dp[i][j]=dp[i-1][j-1]+dp[i-1][j+.. 2023. 1. 29. [DP] python 2293 동전1 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline n, k = map(int, input().split()) # n가지 종류,가치의 합 k원 value = [int(input()) for _ in range(n)] dp=[0]*(k+1) # dp의 index: 가치의 합, value: 경우의 수 dp[0]=1 # 가치의 합이 0: 동전을 하나도 쓰지 않는 경.. 2023. 1. 28. [BFS] python 2573 빙산 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net # 2023.01.28 import sys input = sys.stdin.readline from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] ice=[] for i in range(n): for j in range(m): i.. 2023. 1. 28. 이전 1 2 3 4 5 6 7 ··· 15 다음