삐까냥의 파도타기

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 역시나 테스트케이스가 적어서 답이 맞는지 모르겠네요. 2018년 3월 8일 public class kakao_3_5 {public static void main(String[] args) {solution(new String[]{"go","gone","guild"});solution(new String[]{"abc","def","ghi","jklm"});solution(new String[]{"word","war","warrior","world"});}static void solution(String[] words) {ArrayList input = new ArrayList..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 그대로 구현했는데, 테스트케이스가 적어 어떨지 모르겠네요. public class kakao_3_4 {public static void main(String[] args) {solution(new String[]{"ABCDEFG", "12:00,12:14,HELLO,CDEFGAB", "13:00,13:05,WORLD,ABCDEF"});solution(new String[]{"CC#BCC#BCC#BCC#B", "03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B"});solution(new String[]{"ABC", "12:00,1..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 정렬은 해봤지만 보통 숫자 정렬만 하잖아요? 음... 다른 언어로 구현한 코드를 보고싶네요. 전 도저히 생각이 나지 않아 객체로 구현했어요. 더 좋은 방법이 있으면 알려주세요!!! 2018년 3월 6일 public class kakao_3_3 {public static void main(String args[]) {solution(new String[]{"img12.png", "img10.png", "img02.png", "img1.png", "IMG01.GIF", "img2.JPG"});solution(new String[]{"F-5 Freedom Fighter", "B-..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 테스트 케이스 개수가 너무 적어서, 정답인지 모르겠네요. (테스트 케이스가 많을 경우 정답이 아닌 경우가 종종 있어요) 그냥 LZW 압축 설명이 이해하기 어렵네요. (시험장에서 이해하기 어려운 문제 보면 멘붕이죠.) 그냥 제시된 예제를 보면서 이해하는게 더 쉬웠습니다. 해설을 보면 LZW 압축방식(수도코드)을 그대로 구현하면 된다고하네요. 저는 설명 안보고, 예제 보고 이해 한 후 코딩했어요. 2018년 3월 6일 public class kakao_3_2 { static ArrayList defaultDictionary = new ArrayList();public stati..

문제 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 카카오 3차에 대한 안좋은 추억이 있어서 쳐다보지도 않았는데, 트라우마에 마주하려 합니다. (그날은 유난히도 재수가 없던 날이었습니다.) 어쨌든, 정답률이 91%라고 했나요? 방금까지만 해도 해결 방법이 생각나지 않아서 어렵다고 생각했어요. 너무 어렵게만 생각해서 그랬나봐요. (실제로 시험장에서 어렵게 풀었어요.) 근데, 그냥 모든 대답을 구한 다음에 원하는 대답만 뽑아내면 되는 간단한 문제였네요. (코드를 더 다듬고 싶은데, 컴터가 막 버버벅버벅 거리네요.) 2018년 3월 5일 public class kakao3_1 {public static void main(Strin..

방금 막 2차 테스트를 마쳤습니다. 2017년 10월 14일 오후 2시 ~ 오후 10시 8시간 동안 진행한 테스트입니다. ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ 사실 1차 코딩 테스트의 미친 난이도를 경험하고 2차 코딩 테스트를 8시간동안 진행한다는 안내메일을 봤을 때 엄청 쫄렸습니다. 근데 체감 난이도는 1차 코딩 테스트 보다 쉬웠습니다. 왜냐하면 함정이 전혀 없었고 베베 꼬는 알고리즘을 생각할 필요가 없었기 때문입니다. 그냥 주어진 문제대로만 풀기만 하면 되기 때문에 넘나 편안한 맘으로 임했습니다.(문제를 풀면 해당 해당 점수가 출력 되는데, 정말로 문제를 잘만 풀면 되는 테스트입니다.) 근데 시간이 지나면 지날수록 시간이 촉박해지더라구요. 채점 결과 점수를 알아야 해당 코드를 수정하고 다시 테스트를 진행할텐데 약 오후..

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

문제 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 지난 9월 16일(토) 오후 2시부터 오후 7시까지 5시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. 함정은 없습니다. 7문제를 5시간안에 풀수 있게끔 6번 문제에 여러조건을 제시하여 문제의 난이도를 낮췄네요. public class kakao6 { static boolean isBoom;static int boomNum, boardM, boardN;static int[][] intBoard;..

문제 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 지난 9월 16일(토) 오후 2시부터 오후 7시까지 5시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. 함정은 중복을 허용하는 다중집합입니다. 따라서 중복처리를 수행해야 합니다. 중복이 있을경우 숫자를 추가하여 (a1, a2, a3, a4 방식처럼) 처리했습니다. public class kakao5 { public static void main(String[] args) {solution("FR..

문제 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 지난 9월 16일(토) 오후 2시부터 오후 7시까지 5시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. 함정은 2번 문제에 있었습니다. 인원수 계산으로 코드를 짠다면 함정에 빠지는 문제네요. 저는 이 문제 틀렸습니다. 변명을 하자면 문제 리딩 후 함정을 파악했는데, 코드를 짜면서 함정을 까먹었습니다. 시험 종료 5분전에 함정을 다시 파악했지만 코드 수정에는 부족한 시간이었습니다. public c..