자바공작소

JAVA/알고리즘과 자료구조 (12)

카카오 신입공채 3차 코딩테스트 문제5 자동완성 JAVA Tire구현

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 21. 00:56

카카오 신입공채 3차 코딩테스트 문제5 자동완성 JAVA Tire구현이 블로그를 만든 계기가 카카오 신입공채 코딩테스트의 문제 수준을 보고 깊은 자기반성의 끝에 블로그를 개설하고 알고리즘 문제를 풀어보고자 마음먹었습니다. 드디어 그 시작이자 마지막 문제인 자동완성 문제입니다. 문제설명은 다음과 같습니다. 각 문자를 리턴받기 위해서 몇번의 타이핑을 해야 하는지 구하는 문제입니다. 아래는 출력형식과 입출력 예제 입니다. 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/카카오 자동완성 문제 JAVA 예제 문제 해설을 보면 본 문제는 일반적인 스트링 비교로 풀게되면 테스트 케이스에서 타임오버가 나오게 됩니다. 우선 가장 심플하게(무식하..

카카오 신입공채 3차 코딩테스트 문제4 방금그곡 JAVA

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 20. 23:42

카카오 신입공채 3차 코딩테스트 문제4 방금그곡 JAVA4번째 문제인 방금그곡 입니다. 문제에서 주어지는 조건에 맞게 음악에 대한 정보를 담는 String을 분석하여 어떤 곡인지 리턴하는 되는 문제 입니다. 입출력 형식과 테스트 케이스는 아래와 같습니다. 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/방금그곡 JAVA 예제카카오 신입공채 3차 코딩테스트 문제4번은 그리 어렵운 편은 아니였던 것 같습니다. 주어진 음계가 1분에 1개씩 재생된다는 점, 음계는 C#음표와 같은 2자리의 String도 1분에 재생된 점, 실제 곡의 길이보다 재생시간이 짧거나 길어질 수 있는 점만 고려하면 쉽게 풀 수 있었던 문제 였던 것 같습니다. 입..

카카오 신입공채 3차 코딩테스트 문제3 파일명정렬 JAVA

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 20. 00:05

카카오 신입공채 3차 코딩테스트 문제3 파일명정렬 JAVA문제3번은 파일명 정렬 문제였습니다. JAVA 언어를 기준으로 Array정렬시 Comparator를 구현하는 방법이나 Comperable을 구현한 오브젝트를 구현하는 방법이 있을 것 같습니다. 저는 Comparator를 구현하는 방법이 간단할 것 같아서 Comparator를 구현하여 정렬을 처리 하였습니다. 입력형식과 출력형식 그리고 입출력 테스트케이스는 다음과 같습니다. 전문보기 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 파일명정렬 JAVA Comparator 구현Arrays.sort에 input 배열을 넘겨주면서 비교가 수행될 Comparator를 구현하여 간단히 처..

카카오 신입공채 3차 코딩테스트 문제2 LWZ압축 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 19. 23:07

카카오 신입공채 3차 코딩테스트 문제2 LWZ압축 JAVA 예제카카오 신입공채 3차 코딩테스트의 2번문제는 실제 압축에 사용되는 LWZ 압축알고리즘에 대한 구현을 물어보는 문제 입니다. 문제에 대한 기본 설명은 다음과 같습니다. 아래는 간단한 테스트 케이스 "KAKAO" 에 대한 압축 과정의 설명입니다. 입력형식, 출력형식, 테스트 케이스는 다음과 같습니다. 전문보기 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ LZW 압축 JAVA 예제데이터 사전 구현을 위해서 HashMap(dicMap)을 선언후 기초 데이터인 'A'~'Z'를 담아 주었습니다. 그 이후는 LZW알고리즘에 맞게 KEY를 검사후 존재 여부에 따라서 다음키와 조합하..

카카오 신입공채 3차 코딩테스트 문제1 N진수 게임 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 19. 00:09

카카오 신입공채 3차 코딩테스트 문제1 N진수 게임 JAVA 예제카카오 신입공채 2차 테스트의 경우 Http호출을 통해서 img 태그를 파싱하는 문제인지라, 실제 테스트 서버가 없는 경우 구현이 힘들기 때문에 생각하고 3차 코딩테스트를 작성합니다. 3차 코딩테스트는 오히려 1차 코딩 테스트보다 쉬운 문제가 많았는데, 아무래도 1차의 경우는 온라인 시험, 3차는 오프라인 시험임을 감안한듯 합니다. 그럼 카카오 신입공채 3차 코딩테스트 문제1번인 N진수을 살펴보도록 합시다. 설명은 장황하지만, 잘 읽어보면 3,6,9 게임과 비슷한데, N진수로 변환된 스트링을 차례로 한글자씩 말하는 경우 나(튜브)가 말해야 하는 문자를 리턴하면 됩니다. 주요 포인트N진수 변환 알고리즘 작성FOR문 및 적절한 IF, ELSE ..

카카오 신입공채 1차 코딩테스트 문제7 추석트래픽 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 11. 01:06

카카오 신입공채 1차 코딩테스트 문제7 추석트래픽 JAVA 예제문제설명이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력형식solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다.응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고..

카카오 신입공채 1차 코딩테스트 문제6 프렌즈블록 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 23:27

카카오 신입공채 1차 코딩테스트 문제6 프렌즈블록 JAVA 예제문제설명블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 “프렌즈4블록”. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다. 블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다. 만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 ..

카카오 신입공채 1차 코딩테스트 문제5 뉴스클러스터링 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 22:47

카카오 신입공채 1차 코딩테스트 문제5 뉴스클러스터링 JAVA 예제문제설명여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 “카카오 신입 개발자 공채” 관련 기사를 검색해보았다. 카카오 첫 공채..’블라인드’ 방식 채용카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용카카오, 블라인드 전형으로 신입 개발자 공채카카오 공채, 신입 개발자 코딩 능력만 본다카카오, 신입 공채.. “코딩 실력만 본다”카카오 “코딩 능력만으로 2..

카카오 신입공채 1차 코딩테스트 문제4 셔틀버스 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 22:11

카카오 신입공채 1차 코딩테스트 문제4 셔틀버스 JAVA 예제문제설명카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 ‘크루’라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다. 이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자. 셔틀은 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. 예를 들어 09:00에 도착한 셔틀은 자리가 있다면 09:00에 줄을 선 크루도 탈 수 있다.일찍 나와서 셔틀을 기다리는 것이 귀찮았던 콘은, 일주일간의 집요한 관찰 끝에..

카카오 신입공채 1차 코딩테스트 문제3 캐시 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 21:21

카카오 신입공채 1차 코딩테스트 문제3 캐시 JAVA 예제문제설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다.어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행..

카카오 신입공채 1차 코딩테스트 문제2 다트게임 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 21:21

카카오 신입공채 1차 코딩테스트 문제2 다트게임 JAVA 예제문제설명카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다.각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수^1 , 점수^2 , 점수^3 )으로 계산된다.옵션으로 스타상(*) , 아차상(#)이..

카카오 신입공채 1차 코딩테스트 문제1 비밀지도 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 21:20

카카오 신입공채 1차 코딩테스트 문제1 비밀지도 JAVA 예제문제설명네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다.전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.“지도 1”과 “지도 2”는 각각 정수 배..

Copyright © 자바공작소 All Rights Reserved
Email by JB FACTORY

티스토리툴바