https://www.acmicpc.net/problem/1931
1. 문제
그리디 알고리즘 문제이고 나는 그림을 그려 문제에 접근하였다.
2. 코드
import java.util.*
fun main(){
val sc = Scanner(System.`in`)
var n = sc.nextInt()
var arr = Array(n){Array(2){0}}
var end = 0
var cnt = 0
for(i in 0 until n){
arr[i][0] = sc.nextInt() // 시작시간
arr[i][1] = sc.nextInt() // 종료시간
}
arr.sortWith(compareBy({it[1]},{it[0]}))
for(i in 0 until n){
if(arr[i][0] >= end){
end = arr[i][1]
cnt++
}
}
println(cnt)
}
'Problem Solving' 카테고리의 다른 글
[BaekJoon] 2960번 에라토스테네스의 체(Kotlin) (0) | 2024.01.25 |
---|---|
[BaekJoon] 2753번 윤년(JAVA) (0) | 2024.01.25 |