동캄의 코딩도장

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) for _ in range(N): n = int(input()) lineO = list(map(int, input().split())) lineT = list(map(int, input().split())) dp = [[0]*(n) for _ in range(2)] dp[0][0] = li..

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net import math n = int(input()) print(math.comb(9+n, n) % 10007) 중복조합을 사용하면 쉽게 풀 수 있다. n=int(input()) s=[[0]*10 for i in range(1001)] for i in range(10): s[1][i]=1 for i in range(2,1001): for j in range(10)..

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline T = int(input()) dp = [0]*(1000001) dp[1] = 1 dp[2] = 2 dp[3] = 4 for k in range(4, 1000001): dp[k] = (dp[k-1]+dp[k-2]+dp[k-3]) % 1000000009 for _ in range(T): n = int(input()) print(dp[n]) 문제에서 1+2 와 2+1을 다른 경우라고 ..

https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net N = int(input()) dp = [0, 3, 7] for k in range(3, N+1): dp.append((dp[k-1]*2+dp[k-2])%9901) print(dp[N]) dp[k-1]에는 k-1번째의 경우에 따라 칠할지 말지를 정할 수 있으므로, x2를 해준다. dp[k-1], dp[k-2] 모두 아예 안칠하는 경우도 존재하므로, dp[k-2]를 더해준다.

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net import sys input = sys.stdin.readline def gcd(a, b): while b != 0: temp = b b = a % b a = temp return a N, S = map(int, input().split()) lst = list(map(int, input().split())) answer = abs(S-lst.pop()) for ..

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net from audioop import reverse n = list(map(int, input())) n.reverse() val = 0 for i in range(len(n)): val += n[i]*(2**i) answer = '' while val != 0: answer += str(val % 8) val = val//8 print(answer[::-1]) 맨 처음에는 2진수 -> 10진수 -> 8진수로 변경하여 문제를 해결하려고 하였다. 그러나 시간초과가 발생하였다. lst = list(map(..