본문 바로가기

Algorithm/BOJ211

[BOJ]2225번: 합분해(java) https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2225번: 합분해(c++) 에 그림 설명 추가 방법 1: Top-down 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 import java.util.Scanner; public class Main { static int[][] arrCount; public static void main(String[] args) { try { Scanner sc = new Scanner(System.i.. 2019. 10. 19.
[BOJ]1699번: 제곱수의 합(java, c++) https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는www.acmicpc.net 방법 1: Top-down  c++소스12345678910111213141516171819202122232425262728293031323.. 2019. 10. 19.
[BOJ]1912번: 연속합(java, c++) https://www.acmicpc.net/problem/1912 1912번: 연속합첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.www.acmicpc.net  방법 1: Top-down123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.io.*;import java.util.StringTokenizer; public class Main {     static int[] arrNumbers;    static int[] arrTempSerialSum;  .. 2019. 10. 19.
[BOJ]14002번: 가장 긴 증가하는 부분 수열 4(java) https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.www.acmicpc.net  방법 1: Top-down12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273import java.io.*.. 2019. 10. 18.