ComDoc ComDoc

숫자 게임 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) 테스트 ..

거스름돈 연습문제 925명 완료 동적계획법, 테이블 작성하는 게 쉽지 않다. https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5�� programmers.co.kr 만들 금액 -> 0원 1원 2원 3원 4원 5원 1원 동전 경우의 수 -> 1 가지 1 1 1 1 1 2원 동전 추가시 경우의 수 -> 1 1 2 2 3 3 5원 동전 추가시 경우의 수 -> 1 1 2 2 3 4 0원이 가능한 조합은 동전 0개를 사용할 수 밖에 없음 그..

순위 그래프 986명 완료 플로이드 와샬 알고리듬을 이용하면 되지만.. 족보 없는 방법(야매)으로도 풀 수 있다.. n번 선수, n번 선수에게 이긴 선수들, n번 선수에게 진 선수들, 이 셋의 합이 n이 되면 ~! n번은 순서를 알 수 있는 선수. 그림을 그려보면 직관적이다. 다만 어떻게 빠짐없이 이긴 선수와 진 선수를 정리할 수 있을지가 관건.. ..... https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr def solution(n, results): winner_loser, loser_winner = {i + 1:..