본문 바로가기

728x90

알고리즘(w.KOTLIN)/정렬

(3)
[알고리즘][KOTLIN] 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 입력으로 주어지는 귤의 크기를 담은 배열에서 각각의 크기가 몇 개씩인 지를 저장하는 배열을 선언한다. 이때 귤의 크기 원소가 1부터 10,000,000 까지 제공되기 때문에 배열을 10,000,001 크기로 선언한다. 2. 입력으로 주어지는 귤의 크기 배열의 값을 Index 로 하여 1번에서 선언한 배열에 저장한다. 이때 개수를 저장하기 위해서 저장된 배열의 값에 1을 더해서 저..
[BOJ][25305] 커트라인 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 문제 풀이 1. 주어진 입력을 MutableList 에 저장한다. 2. 1번에서 저장된 List 를 내림차순으로 정렬한다. Kotlin - Collection 에서 제공하는 sortDescending api 를 사용한다. 3. 2번에서 정렬된 리스트에서 [k - 1] 번째 index 값을 출력한다. 코드 import java.io.* import java.util.* fun main(args: Array) { val br = BufferedReader(InputStr..
[BOJ][25305] 커트라인 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 문제 풀이 1. 주어진 입력을 MutableList 에 저장한다. 2. 1번에서 저장된 List 를 내림차순으로 정렬한다. Kotlin - Collection 에서 제공하는 sortDescending api 를 사용한다. 3. 2번에서 정렬된 리스트에서 [k - 1] 번째 index 값을 출력한다. 코드 import java.io.* import java.util.* fun main(args: Array) { val br = BufferedReader(InputStr..