문제
https://www.acmicpc.net/problem/27159
풀이
1. 리스트를 정렬하고 첫 번째 값을 ans에 먼저 저장한다.
2. 이후 인덱스 1부터 배열의 i번째 값에서 1을 뺀 것이 배열의 i-1번째 값보다 크면 (list[i]-1 > list[i-1]) 차가 1이 아니므로, ans에 배열의 i번째 값을 더한다.
코드
fun main() {
val N=readLine()!!.toInt()
val list = readLine()!!.split(" ").map{it.toInt()}
list.sorted()
var ans=list[0];
for(i in 1 until N){
if(list[i]-1>list[i-1]){
ans+=list[i]
}
}
println(ans)
}'PS > Baekjoon' 카테고리의 다른 글
| [백준] 27240: Электричка(C++) (0) | 2025.12.11 |
|---|---|
| [백준] 29267: Случай с игрой(C++) (0) | 2025.10.29 |
| [백준] 28648: Торговый центр(Kotlin) (0) | 2025.10.02 |
| [백준] 20336: Haughty Cuisine(C++) (0) | 2025.09.23 |
| [백준] 30045: ZOAC 6(C++) (0) | 2025.08.23 |
댓글