최댓값 성공출처
시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 | 128 MB | 97718 | 46430 | 40521 | 48.065% |
문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
예제 입력 1 복사
3 29 38 12 57 74 40 85 61
예제 출력 1 복사
85 8
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
fun main(){
var arr = MutableList(9,{0})
for(i in 0 until 9){
arr[i]= readLine()!!.toInt()
}
var max = arr.maxOf {it}
for(i in 0 until 9){
if(max==arr[i]) {
println(max)
println(i + 1)
}
}
}
|
cs |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
fun main(){
var arr = MutableList(9,{0})
for(i in 0 until 9){
arr[i]= readLine()!!.toInt()
}
var max = 0
var index = -1
for(i in 0 until 9){
if(max<arr[i]){
max = arr[i]
index = i
}
}
println(max)
println(index+1)
}
|
cs |
2번째 코드가 더 빠를거라고 생각합니다. 테스트케이스가 커지면은요..
'알고리즘 공부 > 미분류' 카테고리의 다른 글
백준 2439번 with Kotlin (0) | 2021.07.07 |
---|---|
백준 2675번 with Kotlin (0) | 2021.07.07 |
백준 2828번 with Kotlin (0) | 2021.07.07 |
백준 2839번 with Kotlin (0) | 2021.07.07 |
그리디 알고리즘 with 이코테 파이썬 #시간복잡도 줄이는 테크닉 (0) | 2021.07.07 |