2022 KAKAO BLIND RECRUITMENT
-
[Python] programmers 양궁대회알고리즘/카카오기출 2022. 1. 23. 00:16
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 2. 문제 요약 k점을 많은 화살을 맞힌 선수가 k점을 가져간다. 라이언이 가장 큰 점수 차이로 우승하기 위해 n발의 화살을 어떤 과녁 점수에 맞혀야 하는지 10~0점까지 점수를 배열에 담기 3. 아이디어 정리 중복조합을 이용해 라이언 점수를 만든다. 라이언 점수와 어피치 점수를 비교해서 총점수를 구한다. 총점수를 비교해 라이언이 큰 점수를 얻는 경우..
-
[Python] programmers k진수에서 소수 개수 구하기알고리즘/카카오기출 2022. 1. 22. 12:54
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 2. 문제 요약 진수 변환 후 0을 기준으로 나눠서 소수의 개수를 출력하기 3. 아이디어 정리 진수 변환 0을 기준으로 쪼갠다 각 쪼갠 수에 대해 소수 판별 진행 4. 문제 풀이 4-1. 내 풀이 import string import math tmp = string.digits+string.as..
-
[Python] programmers 주차요금계산알고리즘/카카오기출 2022. 1. 22. 12:38
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 2. 문제 요약 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 출차된 내역이 없는 경우, 23:59에 출차된 것으로 간주 초과..
-
[Python] programmers 신고 결과 받기알고리즘/카카오기출 2022. 1. 22. 12:00
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 2. 문제 요약 정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 3. 아이디어 정리 누가 누구를 신고했는지 dict 담기 & 신고당한 횟수 세기 이용자별로 자신이 신고한 사람이 k번 이상이면 처리된 횟수 + 1 4. 문제 풀이 4-1. 내 풀이 from colle..