본문 바로가기

Algorithm350

[BOJ]2193번: 이친수(java, c++) https://www.acmicpc.net/problem/2193 2193번: 이친수0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되www.acmicpc.net 방법 1: Top-down1234567891011121314151617181920212223242526272829303132333435impo.. 2019. 10. 17.
[BOJ]10844번: 쉬운 계단 수(java, c++) https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다.www.acmicpc.net  방법 1: Top-down12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.io.*; public class Main {     public static int[][] numbers;    public static long mod = 1000000000;    public static int num;     public static void .. 2019. 10. 15.
[BOJ]15990번: 1, 2, 3 더하기 5(java, c++) https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다.www.acmicpc.net  방법 1: Top-down123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.io.*;import java.util.Scanner; public class Main {     public static final long mod = 1000000009L;    public static long[][] arr.. 2019. 10. 15.
[BOJ]16194번: 카드 구매하기 2(java, c++) https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)www.acmicpc.net 방법 1: Top-down1234567891011121314151617181920212223242526272829303132333435363738394041424344454647import java.util.Scanner; public class Main {     public static int[] arrCosts;    public static int[] result;    public static .. 2019. 10. 15.

티스토리툴바