목록코딩 (163)
삐까냥의 파도타기
카카오 블라인드 채용 3차 오프라인 테스트 안내 메일이 왔습니다. 정말 면접의 길은 험난하고 험난하네요. 커트라인이 예상보다 낮아서 놀랐습니다. 그렇다는 말은 3차 오프라인 테스트에서 왕창 거르겠다는 말인데.......(추측입니다.) 그 압박감에 미춰버리겠네요....ㄷㄷㄷ(으어 압박감에 취한다.) 코딩을 위한 키보드 워리어이기 때문에 개인용 키보드도 챙길생각 입니다. 현장에서 키보드 소리가 서라운드로 타닥타닥 들릴 생각하니 심장이 쫄깃쫄깃 합니다. 기본 실력대로만 하면 되겠죠? 옷은 완전 편하게 ㅠㅜㅜㅠㅠㅜㅜㅠ 당보충 간식이나 음료도 싸들고 가야할거 같아요. 나님 화이팅!!!!!!!!!!!!!!!!!1
방금 막 2차 테스트를 마쳤습니다. 2017년 10월 14일 오후 2시 ~ 오후 10시 8시간 동안 진행한 테스트입니다. ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ 사실 1차 코딩 테스트의 미친 난이도를 경험하고 2차 코딩 테스트를 8시간동안 진행한다는 안내메일을 봤을 때 엄청 쫄렸습니다. 근데 체감 난이도는 1차 코딩 테스트 보다 쉬웠습니다. 왜냐하면 함정이 전혀 없었고 베베 꼬는 알고리즘을 생각할 필요가 없었기 때문입니다. 그냥 주어진 문제대로만 풀기만 하면 되기 때문에 넘나 편안한 맘으로 임했습니다.(문제를 풀면 해당 해당 점수가 출력 되는데, 정말로 문제를 잘만 풀면 되는 테스트입니다.) 근데 시간이 지나면 지날수록 시간이 촉박해지더라구요. 채점 결과 점수를 알아야 해당 코드를 수정하고 다시 테스트를 진행할텐데 약 오후..
문제 출처 : https://www.acmicpc.net/problem/11053 import java.util.Scanner; public class Q11053 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int input = scanner.nextInt();int[][] array = new int[input][2];//0번째 -> input 값, 1번째 -> 증가 부분 수열의 길for ( int i = 0; i = 0;..
문제 출처 : 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..
문제 출처 : 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..
public class SortBubble {public static void main(String[] agr){int[] array = {5,7,8,4,6,9,2,3,1};//버블for ( int i = 1; i array[j+1] ) {int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}for ( int i = 0; i < array.length; i++ ) {System.out.print(array[i]);}}}
public class SortInsertion { public static void main(String[] agr){int[] array = {5,7,8,4,6,9,2,3,1};//삽입for ( int i = 1; i 0 && array[temp-1] > array[temp] ) {int tempValue = array[temp-1];array[temp-1] = array[temp];array[temp] = tempValue;temp--;}}for ( int i = 0; i < array.length; i++ ) {System.out.print(array[i]);}}}
public class SortSelection {public static void main(String[] agr){int[] array = {5,7,8,4,6,9,2,3,1};//선택for ( int i = 0; i array[j] ){min = j;}}if ( i != min ) {int temp = array[min];array[min] = array[i];array[i] = temp;}}for ( int i = 0; i < array.length; i++ ) {System.out.print(array[i]);}}}
문제 출처 : 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..