2021.01.13 BOJ 9095 1, 2, 3 더하기 시간 1초, 메모리 512MB input : 테스트 케이스의 수 T n (1 <= n < 11) output : n 을 나타내는 방법의 수 출력. 조건 : n 을 1, 2, 3의 합으로 나타내는 방법의 수를 구하라. 기저사례 n = 0 /////// 0 n = 1 /////// 1 n = 2 /////// 2 n = 3 /////// 4 3을 만들 때. 즉 [n = 2] + [n = 1] +... 2021.01.132021.01.13 BOJ 11057 오르막 수 시간 1초, 메모리 256MB input : N (1 <= N <= 1,000) output : 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력. 조건 : 오르막 수 = 수의 자리가 오름차순을 이루는 수. 인접합 수가 같아도 오름차순으로 친다. 수는 0으로 시작할 수 있다. 10844 번 문제와 비슷하게. 이번엔 0도 포함 할 수 있으니 빼주거나 할 필요 없다. 포인트. 숫... 2021.01.132021.01.13 BOJ 1463 1로 만들기 시간 0.5초, 메모리 128MB input : N (1 <= N <= 10^6) output : 연산을 하는 횟수의 최솟값을 출력. 조건 : 정수에 사용하는 연산. X가 3으로 나누어 떨어지면, 3으로 나눔. X가 2로 나누어 떨어지면, 2로 나눔. 1을 뺌. DP 없이 재귀만 써서 하면 시간 초과가 발생할까? 최대 입력 되는 숫자는 1,000,000 1로 빼기만 해도 1백만 밖에 안 걸림... 2021.01.132021.01.13
BOJ 9095 1, 2, 3 더하기 시간 1초, 메모리 512MB input : 테스트 케이스의 수 T n (1 <= n < 11) output : n 을 나타내는 방법의 수 출력. 조건 : n 을 1, 2, 3의 합으로 나타내는 방법의 수를 구하라. 기저사례 n = 0 /////// 0 n = 1 /////// 1 n = 2 /////// 2 n = 3 /////// 4 3을 만들 때. 즉 [n = 2] + [n = 1] +... 2021.01.132021.01.13 BOJ 11057 오르막 수 시간 1초, 메모리 256MB input : N (1 <= N <= 1,000) output : 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력. 조건 : 오르막 수 = 수의 자리가 오름차순을 이루는 수. 인접합 수가 같아도 오름차순으로 친다. 수는 0으로 시작할 수 있다. 10844 번 문제와 비슷하게. 이번엔 0도 포함 할 수 있으니 빼주거나 할 필요 없다. 포인트. 숫... 2021.01.132021.01.13 BOJ 1463 1로 만들기 시간 0.5초, 메모리 128MB input : N (1 <= N <= 10^6) output : 연산을 하는 횟수의 최솟값을 출력. 조건 : 정수에 사용하는 연산. X가 3으로 나누어 떨어지면, 3으로 나눔. X가 2로 나누어 떨어지면, 2로 나눔. 1을 뺌. DP 없이 재귀만 써서 하면 시간 초과가 발생할까? 최대 입력 되는 숫자는 1,000,000 1로 빼기만 해도 1백만 밖에 안 걸림... 2021.01.132021.01.13