본문 바로가기

📟 | 프로그래머스3

[Kotlin, Lv.3] 프로그래머스 입국심사 입국심사Level 3https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=kotlin 문제 내용 문제 접근이분 탐색을 이용해야 하는 문제이다.어디서 이분 탐색을 써야 할까? n명을 검사하는 데 총 걸리는 시간을 기준으로 이분 탐색을 진행해야 한다.총 걸린 시간을 어떻게 구할 수 있을까?예제 1에서는 n = 6이고, 심사관이 검사하는 데 드는 시간 10초, 7초이고 걸린 시간이 28초이다. 28초가 나오기 위해서는 7초 걸리는 심사관이 4명을 검사하고, 10초 걸리는 심사관이 2명을 검사하면 딱 6명이 돼서 검사를 끝낼 수 있다.이 사실로 다음과 같은 공식을 적용할 수 있다.28 / 4 + 28 / 10 = 6걸린 시간에 각 심.. 2024. 8. 7.

[Kotlin, Lv.3] 프로그래머스 네트워크 네트워크Level 3https://school.programmers.co.kr/learn/courses/30/lessons/43162 문제 내용 문제 접근각 컴퓨터 간 네트워크가 형성되어 있으면 1이고 아니면 0으로 입력된다.n의 값만큼의 길이를 가지는 n * n의 2차원 배열이 입력으로 주어진다.배열의 첫 번째 index가 각 컴퓨터에 대한 다른 컴퓨터와의 연결 상태를 볼 수 있다. 입력 예시 1에서 [[1, 1, 0], [1, 1, 1], [0, 1, 1]]가 입력값인데, 위 리스트의 첫 번째 값인 [1, 1, 0]은 0번째 컴퓨터에 연결되어 있는 컴퓨터들을 뜻한다.0번째 index의 값인 1은 0번 컴퓨터 자기 자신이기 때문에 무조건 1이 들어온다. 다음 값인 index 1의 값이 1인데 이 뜻은.. 2024. 8. 6.

[Kotlin, Lv.3] 프로그래머스 베스트앨범 베스트앨범Level 3https://school.programmers.co.kr/learn/courses/30/lessons/42579 문제 내용 문제 접근가장 많이 재생된 노래를 장르별로 2개씩 모아서 각 노래의 고유 번호를 순서대로 출력해야 한다.문제의 예제를 표로 그려보면 다음과 같다.입력된 순서대로 고유 번호가 주어진다.그리고 노래의 장르와 재생 횟수가 같이 주어진다. 장르와 재생 횟수는 고유 번호가 동일한 것끼리가 한 노래의 통계가 될 것이다. 문제에서 요구한 조건대로 우선적으로 정렬해 준 다음 고유 번호를 출력하자.1. 가장 많이 재생된 장르2. 장르 내에서 가장 많이 재생된 노래3. 장르 내에서 재생 횟수가 같으면 고유 번호가 작은 노래위 조건들을 순서대로 적용시켜서 순서를 변경시키면 아래.. 2024. 7. 31.

이전 1 다음

728x90

티스토리툴바