ComDoc ComDoc

블록 이동하기 2020 KAKAO BLIND RECRUITMENT 759명 완료 https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 경주로 건설과 거의 비슷한 문제인데.. 같은 방식으로 코딩하려고 해보니 꽤 복잡하다.. https://comdoc.tistory.com/entry/%EA%B2%BD%EC%A3%BC%EB%A1%9C-%EA%B1%B4%EC%84%A4 경주로 건설에는 깊이우선검색에 메모이제이션과 가지치기를 병행해서 풀었는데.. (의도..

외벽 점검 2020 KAKAO BLIND RECRUITMENT 637명 완료 https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 공식 해설 https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 효율성 테스트가 없길래 혹시나 해서 재귀(깊이우선탐색)로 풀어보았습니다. 결과는 역시나... 실패... def solution(n, weak, dist..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr https://tech.kakao.com/2020/07/01/2020-internshi..

보석 쇼핑 2020 카카오 인턴십 534명 완료 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 시간제한이 없다면.. def solution(gems): set_gems = set(gems) min_val = [float('inf'), None, None] for i in range(len(gems)): checker = {} for j in range(i, len(gems)): checker[gems[j]] = 1 if len(checker) == len(set_gems..

매칭 점수 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..