본문 바로가기

코딩 테스트/이진탐색

(3)
[프로그래머스] 입국 심사 with Kotlin 문제대기중인 n명과 각 심사관마다 걸리는 소요 시간이 times가 매개변수로 주어질 때, 모두 통과하는 최소 시간을 구하여라 풀이 과정1. 이진 탐색을 사용하여 시간을 탐색한 후2. 해당 시간에 통과할 수 있는 사람의 수를 구한 뒤3. 통과할 수 있는 사람의 수가 n과 같다면 반환 class Solution { fun solution(n: Int, times: IntArray): Long { var start: Long = 0 var end: Long = times.maxOf{it}.toLong() * n while(start
[프로그래머스] 2024 KAKAO WINTER INTERNSHIP 주사위 고르기 with Kotlin 문제n개의 주사위가 있다.이 주사위는 6면으로 되어있고, 각 주사위의 번호는 1~n의 번호를 갖고 있다. (1번 주사위부터 n번 주사위) A가 n/2개의 주사위를 가져가고 B가 나머지 주사위를 가져간다.각각 가져간 주사위들을 던져 나온 숫자의 합을 비교해 합이 더 큰 사람이 이기는 게임이다.이때, A가 승리할 확률이 가장 높은 주사위의 조합을 반환하는 문제이다. 예시 ( n = 4 )주사위구성#1[1, 2, 3, 4, 5, 6]#2[3, 3, 3, 3, 4, 4]#3[1, 3, 3, 4, 4, 4]#4[1, 1, 4, 4, 5, 5] 조합에 따른 결과A의 주사위승무패#1, #2596196504#1, #3560176560#1, #4616184496#2, #3496184616#2, #4560176560#3,..
[프로그래머스] 2021 KAKAO BLIND RECRUITMENT 순위 검색 with Kotlin 문제 Info에는 4가지 항목과 코딩테스트 점수 개발 언어 (cpp, java, python, -) 지원 직군 (backend, frontend, -) 경력 (junior, senior, -) 소울 푸드 (chicken, pizza, -) 점수 query에는 개발팀에서 궁금해하는 조건이 다음과 같이 주어진다. "java and backend and junior and pizza 100" '-' 는 해당 조건을 고려하지 않는다. 지원자가 지원서에 입력한 4가지의 정보와 획득한 코딩테스트 점수를 하나의 문자열로 구성한 값의 배열 info, 개발팀이 궁금해하는 문의조건이 문자열 형태로 담긴 배열 query가 매개변수로 주어질 때, 각 문의조건에 해당하는 사람들의 숫자를 순서대로 배열에 담아 return 하도록..