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 10844 쉬운 계단 수 시간 1초, 메모리 128MB input : N ( 1 <= N <= 100) output : 정답을 1,000,000,000으로 나눈 나머지를 출력 조건 : 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수 (0으로 시작 불가능) 수의 길이가 N인 계단 수가 몇 개?? 어떠한 숫자가 9가 아닌 이상 계단 수로 가능한 것은 2가지 이다. n -> n - 1 / n + 1 그러면 이... 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 파이썬 출력 형식. 문자열 앞 0으로 채우기 zfill() 지정한 길이만큼 공간을 확보하고 남는 앞부분을 "0"으로 채워줍니다. 길이가 문자열보다 적을 경우에는 모든 문자열을 출력합니다. end= 출력시 옆으로 계속 출력하고 싶을 때 사용. .format 자바나 C에서와 같이 %s %c 느낌으로 사용가능. 왼쪽 정렬 오른쪽 정렬 가운데 정렬 공백 채우기 '< > ^' 바로 앞에 공백을 채울 문자를 넣어준다. 소... 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 10844 쉬운 계단 수 시간 1초, 메모리 128MB input : N ( 1 <= N <= 100) output : 정답을 1,000,000,000으로 나눈 나머지를 출력 조건 : 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수 (0으로 시작 불가능) 수의 길이가 N인 계단 수가 몇 개?? 어떠한 숫자가 9가 아닌 이상 계단 수로 가능한 것은 2가지 이다. n -> n - 1 / n + 1 그러면 이... 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 파이썬 출력 형식. 문자열 앞 0으로 채우기 zfill() 지정한 길이만큼 공간을 확보하고 남는 앞부분을 "0"으로 채워줍니다. 길이가 문자열보다 적을 경우에는 모든 문자열을 출력합니다. end= 출력시 옆으로 계속 출력하고 싶을 때 사용. .format 자바나 C에서와 같이 %s %c 느낌으로 사용가능. 왼쪽 정렬 오른쪽 정렬 가운데 정렬 공백 채우기 '< > ^' 바로 앞에 공백을 채울 문자를 넣어준다. 소... 2021.01.132021.01.13