본문 바로가기

Algorithm/BOJ211

[BOJ]11053번: 가장 긴 증가하는 부분 수열(java, c++) https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.www.acmicpc.net 방법 1: Top-down12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.io.*;import java.util.StringTok.. 2019. 10. 17.
[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.

티스토리툴바