본문 바로가기

Algorithm/BOJ211

[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.
[BOJ]11052번: 카드 구매하기(java, c++) https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)www.acmicpc.net  방법 1: Top-down12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.util.Scanner; public class Main {     public static int[] arrCosts;    public static int[] result;        public .. 2019. 10. 14.
[BOJ]9095번: 1, 2, 3 더하기(java, c++) https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각www.acmicpc.net 방법 1: Top-down1234567891011121314151617181920212223242526272829303132333.. 2019. 10. 14.
[BOJ]11727번: 2×n 타일링 2(java, c++) https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.www.acmicpc.net 방법 1: Top-down123456789101112131415161718192021222324252627282930313233import java.io.*; public class Main {    public static int[] arrCount;    public static void main(String[] args) {        try {            BufferedReader br = new BufferedReader(new InputStreamReader(Syst.. 2019. 10. 14.