Algorithm/Programmers12 [Programmers] 2020 카카오 블라인드 채용 6번 - 외벽 점검 [문제 설명] 둘레가 n인 원 모양의 외벽이 주어진다. 보수가 필요한 지점을 담은 weak 배열이 주어질 때, 친구당 1시간 동안 이동할 수 있는 거리를 담은 dist 배열을 참고하여 모든 보수 지점을 점검할 수 있는 최소의 인원 수를 구하시오. (없는 경우 -1) [조건] 1 2021. 8. 26. [Programmers] 2021 카카오 블라인드 채용 5번 - 광고 삽입 동영상이 play_time 만큼 재생된다. 시청자들의 시청 기록이 logs 배열로 주어진다. ("H1:M1:S1-H2:M2:S2") 시청자들의 누적 시간이 가장 길도록, 해당 영상에 adv_time 만큼의 광고를 넣고자 한다. 광고를 넣어야 하는 시점을 묻는 문제이다. [조건] - 1 2021. 8. 21. [Programmers] 2021 카카오 블라인드 채용 4번 - 합승 택시 요금 n개의 지점이 주어진다. (3 2021. 8. 21. [Programmers] 2021 카카오 블라인드 채용 3번 - 순위 검색 최대 50,000개의 지원자 정보와 100,000개의 쿼리문을 처리하는 문제이다. 지원자의 정보는 '개발언어 / 직군 / 경력 / 소울푸드 / 코딩테스트 점수' 순으로 주어지며, 쿼리문의 '개발언어 / 직군 / 경력 / 소울푸드 / 코딩테스트 점수 (이상)'의 조건을 만족하는 지원자의 수를 구해야한다. 주의할 점은 쿼리문의 조건에는 '-'이 포함될 수 있는데, 이는 해당 조건은 무관하다는 의미이다. 본 문제에는 효율성도 평가되므로 시간복잡도를 고려해야했다. 이 문제를 보고 다차원 배열이 가장 먼저 떠올랐다. int conditions[조건A][조건B][조건C] = new int[조건A의 개수][조건B의 개수][조건C의 개수]; // conditions[2][1][3] -> 조건A : 2, 조건B : 1,.. 2021. 8. 20. 이전 1 2 3 다음
