ComDoc ComDoc

배달 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..

길 찾기 게임 2019 KAKAO BLIND RECRUITMENT 1482명 완료 https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 이진트리를 만들어 본 적 있다면, 어렵지 않을 것 같습니다. https://comdoc.tistory.com/entry/20-%EC%9D%B4%EC%A7%84-%ED%8A%B8%EB%A6%AC%EC%99%80-%EC%9D%B4%EC%A7%84-%EA%B2%80%EC%83%89-%ED..