
코딩테스트 연습 - 구명보트무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이

\[카카오 인턴] 수식 최대화IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다.해커톤 대회에 참가하는 모

\[2020 카카오 인턴십] 보석 쇼핑gems 배열의 크기는 1 이상 100,000 이하입니다.gems 배열의 각 원소는 진열대에 나열된 보석을 나타냅니다.gems 배열에는 1번 진열대부터 진열대 번호 순서대로 보석이름이 차례대로 저장되어 있습니다.gems 배열의 각

코딩테스트 연습 - 구명보트1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는

코딩테스트 연습 - 부대복귀강철부대의 각 부대원이 여러 지역에 뿔뿔이 흩어져 특수 임무를 수행 중입니다. 지도에서 강철부대가 위치한 지역을 포함한 각 지역은 유일한 번호로 구분되며, 두 지역 간의 길을 통과하는 데 걸리는 시간은 모두 1로 동일합니다. 임무를 수행한 각

코딩테스트 연습 - 2022 KAKAO BLIND RECRUITMENT - 주차요금 계산제한사항에 따라 동일한 차량이 또 입차하거나 없는 차량이 출차되는 경우, 입력 시각이 잘못된 경우 와 같이 잘못된 입력이 없으므로, 단순히 차량의 입차시 시간, 출차시 시간만을 계산

문제 코딩테스트 연습 - 2022 KAKAO BLIND RECRUITMENT - 순위 검색 문제 설명 제한사항 🧭 접근 info 배열의 크기는 최대 5만, query 배열의 크기는 최대 10만이므로

연속 부분 수열 합의 개수단순 반복으로 진행시 시간초과가 발생합니다.따라서 이전에 구했던 연속 부분 수열의 값에 다음 인덱스의 값을 더해 중복된 계산을 하지 않도록 하였습니다. 1\. 처음 길이 1의 연속 부분 수열을 반복문을 통해 초기화2\. 이전에 구했던 결과 배열