문제 백준 11057 오르막수 Silver I python 문제링크 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 나의 코드 import sys N = int(sys.stdin.readline()) nums = [1] * 10 for _ in range(N - 1): for i in range(1, 10): nums[i] = (nums[i] + nums[i - 1]) % 10007 print(sum(nums) % 10007) + 런타임을 줄이기 위해 sys.stdin.rea..
문제 백준 11047 동전0 Silver I python 문제링크 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 나의 코드 동전의 종류에 대한 리스트를 생성하고, 뒤에서부터 탐색을 진행해서 K보다 작거나 같은 동전에 대해 방문한다. K = 0 일때의 조건처리 역시 해주어야 한다. N, K = map(int, input().split()) coins = [] for i in range(N): C = int(input()) coins.append(C..
문제 SWEA 모의 SW 역량 테스트 1949. 등산로조성 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 현재 봉우리의 높이보다 작은 높이의 봉우리를 찾아서 DFS로 탐색하되, 동시에 현재 봉우리의 높이와 같거나 더 높은 봉우리를 깎으면서 탐색을 진행한다. 주어진 K 안에서 가능한 모든 높이로 탐색하는 것과, 한 번 봉우리를 깎으면 다른 봉우리들은 깎지 않는 것이 관건이다. def check(r, c): return 0 = mapp[r][c] and visited[nr][nc] == 0 and not cut: # 가능한 k 값 내에서 계속 깎아본다 for i in range(1..
