Struggling Journey

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 1. 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 문제. 입) 6 10 20 10 30 20 50 출) 4 2. 풀이 import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(Sy..

www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 1. 문제 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 입) 3 출) 2 2. 풀이 import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System...

www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 1. 문제 계단 수 -> 인접한 모든 자리수의 차이가 1이 나는 수 길이가 N인 계단 수가 몇 개? 입) 2 출) 17 2. 풀이 import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); long[][] D = new long[101][10]; for (int i = 1; i < 101; i++) { for (int j = 0; j < 10; j++) { if (i == 1..

www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1. 문제 정수 4를 1, 2, 3의 합으로 나타내기 단, 같은 수를 두 번 이상 연속해서 사용하면 X 입) 3 4 7 10 출) 3 9 27 2. 풀이 import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); long[][] D = new long[100001][4]; for (int i = 1; i < 10..

www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 1. 문제 입력 받은 문장의 각 단어들을 뒤집어주는 문제 입) I am happy today We want to win the first prize 출) I ma yppah yadot eW tnaw ot niw eht tsrif ezirp 2. 풀이 import java.util.*; import java.io.*; public class Main { public static void main(Strin..