분류 전체보기142 파이썬) 백준 알고리즘 | 1463번 : 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 백준 1463 '1로 만들기' 문제입니다. 제가 처음 푸는 DP 문제인데 DP를 이해하지 못하다가 이 문제에서 처음으로 이해한 것 같습니다. n마다 3으로 나누기, 2로 나누기, 1빼기 각각의 케이스를 시도하고 가장 작은 값을 취해주는 식으로 구현하였습니다. import sys input = sys.stdin.readline n = int(input()) dp = [-1] * (n+1) minValue = 99999999 for i in range(1, n+1): if i % 3 == 0: a = dp[i//3.. 2022. 3. 4. 파이썬) 백준 알고리즘 | 15665번 : N과 M (11) https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15665 'N과 M (11)' 문제입니다. 이 시리즈를 풀면서 재귀 함수 공부하는데 도움이 많이 되는 것 같습니다. import sys input = sys.stdin.readline n, m = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() s = [] result = {} def dfs(): .. 2022. 3. 4. 파이썬) 백준 알고리즘 | 15664번 : N과 M (10) https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15664 'N과 M (10)' 문제입니다. N과 M에서 여러 조건들을 추가하였는데 그걸 중심으로 보시면 될 것 같습니다. import sys input = sys.stdin.readline n, m = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() index = [] s = [] result = .. 2022. 3. 3. 파이썬) 백준 알고리즘 | 15663번 : N과 M (9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15663 'N과 M (9)' 문제입니다. 'N과 M' 기본문제에서 여러가지 조건들을 추가해서 구현하였습니다. n, m = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() index = [] s = [] result = {} def dfs(): if len(s) == m: a = " ".join(map.. 2022. 3. 3. 이전 1 ··· 6 7 8 9 10 11 12 ··· 36 다음