본문 바로가기

공부53

[알고리즘][백준] 11057번 오르막 수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 2차원으로 마지막 수가 0~9에 따라 뒤에 올 수 있는 수가 다르기 때문에 위와 같은 점화식을 도입했다 import sys n = int(sys.stdin.readline()) if n == 1: print(10) else: dp = [[0]*10 for _ in range(n+1)] dp[1] = [1] * 10 for i in range(2, n+1): dp.. 2024. 3. 18.
[알고리즘][백준] 1309번 동물원 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 나의 아이디어는 빈칸을 0 왼쪽에만 칠한걸 1 오른쪽에만 칠한걸 2라고 인덱스를 부여해서 2차원으로 풀어보았는데... import sys n = int(sys.stdin.readline()) dp = [[0]*3 for _ in range(n+1)] dp[1] = [1, 1, 1] if n == 1: print(sum(dp[n])) else: for i in range(2, n+1): dp[i][0] = (dp[i-1][0] + dp[i-1][1] + dp[i-1][2])%9901 dp[i][1] = (dp[i-1][0] + dp.. 2024. 3. 16.
[알고리즘][백준] 1149번 RGB거리 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net import sys n = int(sys.stdin.readline()) dp = [] for i in range(n): dp.append(list(map(int, sys.stdin.readline().split()))) for i in range(1, n): dp[i][0] = dp[i][0] + min(dp[i-1][1], dp[i-1][2]) dp[i][1] = dp[i.. 2024. 3. 13.
[알고리즘][백준] 15988번 1, 2, 3 더하기 3 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 9095번 1, 2, 3 더하기의 응용문제인데 n의 값이 11보다 작다에서 1,000,000보다 작거나 같다로 변경된 것으로 확인! +) 15990번 1, 2, 3 더하기 5도 존재 import sys t = int(sys.stdin.readline()) num = [] for _ in range(t): num.append(int(sys.stdin.readline())) dp = [0] * 10000001 dp[1] = 1 dp[2] = 2 dp[.. 2024. 3. 11.

티스토리툴바