전체 글81 [백준/11057] 오르막 수 (Java/코드) 문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.출력첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다. 출력코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061package test1;i.. 2018. 11. 20. [백준/10844] 쉬운 계단 수 (Java/코드) 문제45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.)입력첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다.출력첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 출력코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.util.*;import java.lang.*;import java.i.. 2018. 11. 20. [백준/2193] 이친수 (Java/코드) 문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째 줄에 N자리 이친수의 개수를 출력한다. 출력코드 1234567891011121314151617181920.. 2018. 11. 20. [백준/-] 붕어빵 판매하기 문제붕어빵 N개를 가지고 있다.붕어빵 i개를 팔아서 얻을 수 있는 수익이 P[i] 일 때, N개를 모두 판매해서 얻을 수 있는 수익 구하기 출력혜빈이가 얻을 수 있는 최대 수익을 출력한다.문제 풀이 코드문제 풀이 코드d[n] = max ( d[n], d[n-l] + a[l] ) 2018. 11. 20. 이전 1 ··· 16 17 18 19 20 21 다음