ComDoc ComDoc

불량 사용자 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..

[1차] 추석 트래픽 2018 KAKAO BLIND RECRUITMENT 1558명 완료 https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.k..

자물쇠와 열쇠 2020 KAKAO BLIND RECRUITMENT 1754명 완료 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 어려운 문제는 아니옵고.. 절차가 좀 복잡한 문제.. 깊은 복사에 주의하면 좋을 듯.. 카카오의 테스트에는 구현이 복잡한 문제가 꼭 나오는 군요. 알고리듬 뿐만 아니라 코드 구현 능력까지 테스트 하는 듯합니다. def solution(key, lock): from copy import deepcopy for _ in range(4..

N-Queen 연습문제 778명 완료 https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 유명하고 오래된 알고리듬 문제다. 위키백과에도 나온 문제라는 사실을 알고 있다면.. 이런 장난을 칠 수도 있다.. solution = lambda n: (1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200)[n - 1] 테스트 1 〉통과 (0.04ms, 10.7MB) 테스트 ..