카카오 신입 공채 1차 코딩 테스트
-
카카오 신입 공채 1차 코딩 테스트, 테스트 케이스공부 2017. 12. 4. 16:27
2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 1. 비밀지도(난이도: 하) (Python)2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 2. 다트 게임(난이도: 하) (Python)2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하) (Python)2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 4.셔틀버스(난이도: 중) (Python) 2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 5. 뉴스 클러스터링(난이도: 중) (Python)2017/12/04 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 6. 프렌즈4블록(난이도: 상)..
-
카카오 신입 공채 1차 코딩 테스트 문제 7. 추석 트래픽(난이도: 상) (Python)공부 2017. 12. 4. 16:19
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 7. 추석 트래픽(난이도: 상) Java에 이어 Python으로도 작성해 봤다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546def question7(line): total = [[0 for col in range(2)] for row in range(len(line))] for i in range(len(line)): s = line[i] if len(s) 2000: return None hh = 0 mm = 0 ss = 0 temp_log = s.split(' ') temp_time = temp_log[1].split(':..
-
카카오 신입 공채 1차 코딩 테스트 문제 6. 프렌즈4블록(난이도: 상) (Python)공부 2017. 12. 4. 16:17
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 6. 프렌즈4블록(난이도: 상) Java에 이어 Python으로도 작성해 봤다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253def find_and_remove_44_blocks(m, n, board): num_of_remove = 0 board_to_remove = [[False for col in range(n)] for row in range(m)] # find to remove for i in range(0, m - 1): for j in range(0, n - 1): if board[i][j]..
-
카카오 신입 공채 1차 코딩 테스트 문제 5. 뉴스 클러스터링(난이도: 중) (Python)공부 2017. 12. 4. 16:16
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 5. 뉴스 클러스터링(난이도: 중) Java에 이어 Python으로도 작성해 봤다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384import re def str_split_by_2(in_str): str_list = [] for i in range(0, len(in_str) - 1): temp_str = in_str[i:i + 2] pattern = re.compile('[a-zA-Z]{2}'..
-
카카오 신입 공채 1차 코딩 테스트 문제 4.셔틀버스(난이도: 중) (Python)공부 2017. 12. 4. 16:14
2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 4.셔틀버스(난이도: 중) Java에 이어 Python으로도 작성해 봤다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576def question4(n, t, m, time_table): answer = "" total_min = (n - 1) * t last_hour = 9 + total_min // 60 last_min = total_min % 60 index_last_crew = 0 shuttle_time_table =..
-
카카오 신입 공채 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