ComDoc ComDoc

매칭 점수 2019 KAKAO BLIND RECRUITMENT 635명 완료 https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀� programmers.co.kr https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으..

배달 Summer/Winter Coding(~2018) 768명 완료 https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 다익스트라 알고리듬을 이용하는 거 같은데.. 다익스트라 알고리듬이 기억이 안 난다 ㅠ,.ㅠ 일단 생각의 흐름을 따라 코딩했다.. 테스트 케이스는 통과가 되지만... 당연히 순서가 꼬이면... 엉망인 답이 나온다.. 문제는 순서~! def solution(n, road,..

기둥과 보 설치 2020 KAKAO BLIND RECRUITMENT 819명 완료 https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr ..

기지국 설치 Summer/Winter Coding(~2018) 899명 완료 레벨3 중 쉬운 편 리스트을 안쓰는 방법으로... https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 시뮬레이션 def solution(n, stations, w): apartments = [False] * n for station in stations: for i in range(station - w - 1, sta..

불량 사용자 2019 카카오 개발자 겨울 인턴십 1336명 완료 https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 �� programmers.co.kr 8개밖에 안되기 때문에 전수조사(brute force)로 해결 가능. def solution(user_id, banned_id): from re import compile, match from itertools import permutations for index, banned in enumera..

징검다리 건너기 2019 카카오 개발자 겨울 인턴십 1188명 완료 https://programmers.co.kr/learn/courses/30/lessons/64062 이진탐색 문제 https://comdoc.tistory.com/entry/32-%EC%9D%B4%EC%A7%84-%EA%B2%80%EC%83%89Binary-Search def solution(stones, k): def cross(num): jump = 0 for stone in stones: if stone > num: jump = 0 else: jump += 1 if jump == k: return False return True answer, left, right = 0, 1, max(stones) while left

숫자 게임 Summer/Winter Coding(~2018) 1307명 완료 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr 3단계 문제 맞나? 아주 쉬운 편 def solution(a, b): a.sort() b.sort() answer = 0 while a: if b[-1] > a[-1]: a.pop() b.pop() answer += 1 else: a.pop() return answer..

[1차] 셔틀버스 2018 KAKAO BLIND RECRUITMENT 1350명 완료 https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 상황 시뮬레이션. 일단 버스에 라이언을 제외한 승객들을 조건에 맞춰서 태운 뒤. 마지막 버스가 만차이면 마지막 탑승객보다 1초 당겨서 도착. 만차가 아니면 마지막 버스 출발시간에 도착. def solution(n, t, m, t..