ComDoc ComDoc

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 �� programmers.co.kr 재귀로는 정확도 테스트에서도 시간 초과가 됩니다. 정확도 점수 부스러기 좀 먹어보겠다는데... 인심 참 야박하네요. 강호의 정이... 언제부터 전산계가... def solution(money): max_total = [0] for i in range(3): find(money[:], i, 0, max_total) return max_total[0] def f..

호텔 방 배정 2019 카카오 개발자 겨울 인턴십 1061명 완료 힌트를 하나 드리자면 더보기 그래프 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 개념 정리만 해봅니다. def solution(k, room_number): room = list(0 for _ in range(k + 1)) for i in range(len(room_number)): for j in range(room_number[i], k): if room[j] == 0: room[j] = 1 room_number[i] = j break return room_number 정확성 점수라도 확보해보자는 거죠..

무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 1230명 완료 풀어보니 특별히 족보있는 알고리듬이 필요한 건 아니었고. 왕창 왕창 한꺼번에 처리해 주면 통과할 수 있었습니다. Level 3에 있어도 될 법한 문제 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간제한을 못 넘기겠지만 이해한 것이 맞는지 확인해 봅니다. 다행히 잘 맞습니다. def solution(food_times, k): answer = time = food_num = 0 while time 0: food_times[food_num] -= 1 print(f"{time}~{time + 1..

블록 이동하기 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차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으..