삐까냥의 파도타기

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

문제 출처 : 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시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. "LRU 캐시"라는 단어가 나오자마자 나중으로 제꼈던 문제 입니다. 다른문제를 풀고나서 이 문제를 다시 보니 너무나 쉬운 문제였습니다. 저 처럼 "LRU 캐시"라는 용어의 압박감을 느꼈던 분들이 많으실거 같아요. 해당 문제를 포스팅 하고 나서 "LRU 캐시"를 구현한 코드를 찾아봐야겠네요. 함..

문제 출처 : http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 지난 9월 16일(토) 오후 2시부터 오후 7시까지 5시간동안 진행한 코딩테스트입니다. 보통 코딩 테스트 문제 유출하면 안되는데, 카카오는 문제를 공개하고 직접 문제 해설도 진행했습니다. 시험 당시 제출했던 코드와 해설을 참고하여 수정한 코드를 올리겠습니다. 이것 또한 공부가 되겠죠. 문자열 처리 문제였네요. 다만 함정은 (*) or (#)입니다. 위치에 따라서 점수가 바뀌며 효과가 중첩될 수 있죠. public class kakao2 { static int[] result = new int[3];static int i;public static void main(String..