삐까냥의 파도타기

문제 출처 : 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..

문제 출처 : 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) {..

문제 출처 : 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..

문제 출처 : 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..

문제 출처 : 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..

문제 출처 : 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번째의 가장 큰 ..

문제 출처 : 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..

문제 출처 : 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

문제 출처 : 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] + " "..

문제 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 지난 9월 16일(토) 오후 2시부터 오후 7시까지 5시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. 전 손도 못댄 문제 입니다. pass 하길 잘했네요. 함정은 "처리시간은 시작시간과 끝시간을 포함"입니다. 또한 java 같은 경우에는 double, float 계산이 함정일 수 있겠네요. 자바에서 double, float의 계산은 부정확 합니다. 해설처럼 로그의 시작, 종료 타임을 기준으로 ..