삐까냥의 파도타기

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