코딩
-
카카오 신입 공채 1차 코딩 테스트 문제 7. 추석 트래픽(난이도: 상)공부 2017. 11. 3. 01:44
카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다. 한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다. 실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다. 강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다. 문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 7. 추석 트래픽(난이도: 상)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 이 문제를 풀면서 느낀 점은 문제의 요구사항이 불필요하게 복잡하다는 것이었다. 2초 동안 처리하여 7.000초에 끝난 작업은 5.001초에 시작한 것이라고 일부로 복잡하..
-
카카오 신입 공채 1차 코딩 테스트 문제 6. 프렌즈4블록(난이도: 상)공부 2017. 11. 3. 01:35
카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다. 한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다. 실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다. 강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다. 문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 6. 프렌즈4블록(난이도: 상)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 개인적으론 6번이 5번 문제보다 쉽다고 보이는데, 난이도는 5번이 중 6번이 상이다. 1234567891011121314151617181920212223242526272..
-
카카오 신입 공채 1차 코딩 테스트 문제 5. 뉴스 클러스터링(난이도: 중)공부 2017. 11. 3. 01:32
카카오 신입 공채 1차 코딩 테스트 문제 5. 뉴스 클러스터링(난이도: 중) 카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다. 한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다. 실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다. 강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다. 문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 5. 뉴스 클러스터링(난이도: 중)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 보통 집합 처리할 때 해쉬맵을 사용하지만 여기서는 모든 알고리즘(교집합, 합집합 구하는 ..
-
카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하)공부 2017. 11. 3. 01:23
카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다. 한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다. 실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다. 강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다. 문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 3. 캐시(난이도: 하)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 1, 2번 문제는 기본적인 코딩 경험만 있어도 풀 수 있는 문제인 반면에 3번 문제는 캐시 교체 알고리즘인 LRU를 이해할 수 있어야 해서 조금 어렵게 느껴진다. 문제 해결을 ..
-
카카오 신입 공채 1차 코딩 테스트 문제 2. 다트 게임(난이도: 하)공부 2017. 11. 3. 01:14
카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다.한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다.실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다.강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다.문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 2. 다트 게임(난이도: 하)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354..
-
카카오 신입 공채 1차 코딩 테스트 문제 1. 비밀지도(난이도: 하)공부 2017. 11. 3. 01:09
카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다.한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다.실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다.강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다.문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 1. 비밀 지도(난이도: 하)문제 설명과 해설은 아래 링크를 참고하라.http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 참고로 위 링크에 나온 문제 1의 입출력 예제는 틀렸다.무엇이 틀렸는지는 코드에서 확인하라. 12345678910111213141516171819202122232425262728..