목록알고리즘 (90)
삐까냥의 파도타기
10844번) 쉬운 계단 수
문제 출처 : https://www.acmicpc.net/problem/10844 import java.util.Scanner; public class Q10844 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();scanner.close();int[][] array = new int[input][10];int value = 1000000000;//첫번째 자리에는 0이 올수 없으니 1부터 9까지 한가지 방법for ( int i = 1; i < 10; i++ ) {array[0][i] = 1;}//입력한 n까지 계산하기for ( int i = 1; i < i..
1010번) 다리 놓기
문제 출처 : https://www.acmicpc.net/problem/1010 순열 조합으로 풀었습니다. import java.util.Scanner;public class Main{ public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();for ( int j = 0; j < input; j++ ) {int r = scanner.nextInt();int n = scanner.nextInt();long result = 1l;// n 컴비네이션 r (nCr) 계산if ( r != n ) {if ( n /2 < r ) {r = n - r;}for ( int i = 0..
1912번) 연속합
문제 출처 : https://www.acmicpc.net/problem/1912 예제가 함정을 말해주지 않아서 까다로운 문제입니다. 함정을 파악할 수 있도록 예제를 수정하겠습니다."10 -4 5 7 9 7 -35 12 21 -1"를 입력하면 결과는 34가 나옵니다.10 + (-4) + 5 + 7 + 9 + 7 의 결과값 34가 12 + 21 의 결과값 33 보다 크기 때문입니다. 단순하게 숫자가 0보다 작을 경우에는 덧셈을 종료하는 것이 아니라,"sum(n-1) + n항"과 "n항"의 값을 비교하면 됩니다.배고파서 그런지 설명이 안되네요. 코드 보시죠. import java.util.Scanner;public class Q1912 {public static void main(String[] args) {..
11726번) 2×n 타일링
문제 출처 : https://www.acmicpc.net/problem/11726 import java.util.Scanner; public class Main {public static void main(String[] args){Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();calResult(input);} static void calResult(int value) {int temp1 = 1;int temp2 = 2;if ( value == 1 ) {System.out.println(temp1);} else if (value == 2 ) {System.out.println(temp2);} else {for (int i=3..
1932번) 숫자삼각형
문제 출처 : https://www.acmicpc.net/problem/1932 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();int[][] array = new int[input][input];int width = 2; //입력 값을 계산하면서 저장하기 array[0][0] = scanner.nextInt();for ( int i = 1; i < input; i++ ) {for (int j = 0; j < width; j++ ) {int temp = scanner.next..
9095번) 1, 2, 3 더하기
문제 출처 : https://www.acmicpc.net/problem/9095 import java.util.Scanner; public class Main {static int[] arrayValue;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();int[] array = new int[input];int max = 0;//입력한 값을 차례대로 넣는다.for ( int i = 0; i te..
2579번) 계단 오르기
문제 출처 : https://www.acmicpc.net/problem/2579 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();int[] stair = new int[input];int[] stairSum = new int[input];for ( int i = 0; i 0 ) {stairSum[0] = stair[0];//1번째의 가장 큰 ..
1149번) RGB거리
문제 출처 : https://www.acmicpc.net/problem/1149 import java.util.Scanner;public class Main {static int[] array = new int[3]; public static void main(String[] args){ Scanner scanner = new Scanner(System.in);int input = scanner.nextInt(); for (int i = 0; i < input; i++) {setNext(scanner.nextInt(), scanner.nextInt(), scanner.nextInt());} //세가지 값 중에서 가장 작은 값을 선택하기int result = array[0] < array[1] ? arra..
1463번) 1로 만들기
문제 출처 : https://www.acmicpc.net/problem/1463 import java.util.Scanner;public class Main { public static void main(String[] args){Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();findNum(input);} static void findNum(int n) { int[] arrayNum = new int[n+1];//default로 0 세팅for ( int i = 2; i
1003번) 피보나치 함수
문제 출처 : https://www.acmicpc.net/problem/1003 import java.util.Scanner;public class Main { static int[][] array = new int[41][2];//0과 1의 호출 횟수를 저장하기 위해 public static void main(String[] args){ //먼저 0과 1의 호출 횟수를 세팅한다.setFibo();Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();for ( int i = 0; i < input; i++ ) {int temp = scanner.nextInt();System.out.println(array[temp][0] + " "..