공부
-
카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하) (Python)공부 2017. 12. 4. 16:13
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하) Java에 이어 Python으로도 작성해 봤다. 123456789101112131415161718192021222324252627282930def question3(cache_size, cities): exe_time = 0 cache = [] if cache_size == 0: return len(cities) else: for i in range(0, cache_size): cache.append("") for c in cities: is_hit = False for i in range(0, cache_size): if cache[i].lower() == c.lower(): temp_str = cac..
-
카카오 신입 공채 1차 코딩 테스트 문제 2. 다트 게임(난이도: 하) (Python)공부 2017. 12. 4. 16:12
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 2. 다트 게임(난이도: 하) Java에 이어 Python으로도 작성해 봤다. 12345678910111213141516171819202122232425262728293031import re def question2(in_str): digits = re.findall('\d+', in_str) non_digits = re.findall('\D+', in_str) score = [] for i in range(0, 3): score.append(int(digits[i])) if non_digits[i].count('S'): None elif non_digits[i].count('D'): score[i] = score[i] * sc..
-
카카오 신입 공채 1차 코딩 테스트 문제 1. 비밀지도(난이도: 하) (Python)공부 2017. 12. 4. 16:10
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 1. 비밀지도(난이도: 하)Java에 이어 Python으로도 작성해 봤다. 123456789101112def question1(n, arr1, arr2): arr = [] if n 16: print("Out of range!") return None for i in range(0, n): temp_str = format(arr1[i] | arr2[i], str(n)+'b') temp_str = temp_str.replace('0', ' ') temp_str = temp_str.replace('1', '#') arr.append(temp_str) return arr Colored by Color Scriptercs
-
카카오 신입 공채 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차 코딩 테스트 문제 4.셔틀버스(난이도: 중)공부 2017. 11. 3. 01:26
카카오 신입 공채 1차 코딩 테스트 문제 4.셔틀버스(난이도: 중) 카카오 블라인드 채용에 출제된 문제가 공개돼 풀어보았다. 한 문제당 하나의 클래스로 만들었으며 테스트 코드까지 한꺼번에 올린다. 실제 채용 시험의 채점이 어떻게 이뤄졌는지 모르지만, 문제에 나와있는 입출력은 모두 만족하는 코드이다. 강의할 때도 늘 말하는 것이지만, 코드에 정답은 없다. 문제를 푸는 하나의 방법이 될 수 있음을 기억하고 참고하라. 문제 4.셔틀버스(난이도: 중)문제 설명과 해설은 아래 링크를 참고하라.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를 이해할 수 있어야 해서 조금 어렵게 느껴진다. 문제 해결을 ..