글 읽기 - [코틀린][2108] 반례를 다 찾아봤는데 계속 틀렸습니다가 나옵니다. 살려주세요

slyram06 3년 전 0

질문글을 봐가며 모든 반례들을 다 입력해보았는데

자꾸 틀렸다고 나옵니다. 도대체 어디에 문제가 있는지 알 수 있을까요?

import java.io.BufferedReader
import java.io.InputStreamReader
import kotlin.math.roundToInt

fun main(args: Array<String>) {
    var br = BufferedReader(InputStreamReader(System.`in`))
    // br 사용 선언
    var input: Int = br.readLine().toInt()
    // 크기 입력받기
    val arr = mutableListOf<Int>()
    // 값을 담을 리스트
    var everage: Int = 0
    // 기본값을 0으로 줌

    if (input != 0) {
        // 입력이 0이 아닐경우 실행

        for (i: Int in 0 .. input - 1) {
            var RQ: Int = br.readLine().toInt()
            // 입력을 받고
                arr.add(i, RQ)
            // 리스트의 i번째에 그 값을 할당
                everage = everage + RQ
            // everage의 값을 기존값 + RQ로 지정
        }

        var min: Int = arr[0]
        // 일단, 기본값을 arr[0]으로 지정하기
        var j: Int = 0

        if (arr.size > 1) {
            // 값이 하나일 경우 이 조건문 진입차단
            while (true) {
                // 무한반복
                if (arr[0] == arr[1]) {
                    // 만약 0번째 값과 1번째 값이 같은경우
                    break
                    // 반복문 탈출
                }
                if (arr[j] != arr[j + 1]) {
                    // j번째값과 j + 1번째 값이 다른경우
                    min = arr[j]
                    // min의 값을 j로 지정
                    break
                    // 반복문 탈출
                }
                j++
            }
        }

        arr.sort()
        // 모든 값을 정렬해줌
        
        var k: Int = arr.size - 2 // k의 값 지정,
        if (arr.size > 1 && arr[k - 1] == arr[k] && arr[k] == arr[k + 1]) {
            // 상기 조건을 모두 만족시킨다면
            min = arr[k - 1]
            // min의 값을 지정(수가 5,5,4,4,3,3,-1로 주어진 경우)
        }

        println((everage.toDouble() / input.toDouble()).roundToInt())
        // 평균 (반올림을 해줌)
        println(arr[arr.size / 2])
        // 중앙값
        println(min)
        // 위에서 지정해준 최빈값
        println(arr[input - 1] - arr[0])
        // 범위
    }
}

scvhero 3년 전 1

https://ideone.com/xBfAc8

여기서 올바른 최빈값은 2 입니다

slyram06 3년 전 0

주신 상황 잘 봤습니다! 감사합니다

그런데 정리해서 다시 코딩했는데도 틀렸다고 나오네요...

최빈수가 1개인 경우,

최빈수가 여러개인 경우,

최댓값이 여러개인 경우,

최대값이 1개인 경우

입력이 0인경우,

입력이 하나만 주어질 경우,

입력이 모두 같을경우

모든 경우의 수를 생각해봤는데 다 맞게 나옵니다 ㅠㅠㅠ

막상 입력하면 틀렸습니다가 나오네요...

또 어떤 반례 상황이 있는지 여쭤볼 수 있을까요?

import java.io.BufferedReader
import java.io.InputStreamReader
import kotlin.math.roundToInt

fun main(args: Array<String>) {
    var br = BufferedReader(InputStreamReader(System.`in`))
    // br 사용 선언
    var input: Int = br.readLine().toInt()
    // 크기 입력받기
    val arr = mutableListOf<Int>()
    // 값을 담을 리스트
    var everage: Int = 0
    // 기본값을 0으로 줌

    if (input != 0) {
        // 입력이 0이 아닐경우 실행

        for (i: Int in 0 .. input - 1) {
            var RQ: Int = br.readLine().toInt()
            // 입력을 받고
            arr.add(i, RQ)
            // 리스트의 i번째에 그 값을 할당
            everage = everage + RQ
            // everage의 값을 기존값 + RQ로 지정
        }

        var min: Int = arr[0]
        // 일단, 기본값을 arr[0]으로 지정하기
        var j: Int = 0

        if (arr.size > 1) {
            // 값이 하나일 경우 이 조건문 진입차단
            while (true) {
                // 무한반복
                if (arr[0] == arr[1]) {
                    // 만약 0번째 값과 1번째 값이 같은경우
                    break
                    // 반복문 탈출
                }
                if (arr[j] != arr[j + 1]) {
                    // j번째값과 j + 1번째 값이 다른경우
                    min = arr[j]
                    // min의 값을 j로 지정
                    break
                    // 반복문 탈출
                }
                j++
            }
        }

        arr.sort()
        // 모든 값을 정렬해줌

        var k: Int = arr.size - 2 // k의 값 지정,
        if (arr.size > 1 && arr[k - 1] == arr[k] && arr[k] == arr[k + 1]) {
            // 상기 조건을 모두 만족시킨다면
            min = arr[k - 1]
            // min의 값을 지정(수가 5,5,4,4,3,3,-1로 주어진 경우)
        }
        else if (arr.size > 1 && arr[k] == arr[k - 1]) {
            // 상기 조건을 모두 만족시킨다면
            min = arr[k]
            // min의 값을 지정(수가 2,2,3,3,4,4,5로 주어진 경우)
        }

        println((everage.toDouble() / input.toDouble()).roundToInt())
        // 평균 (반올림을 해줌)
        println(arr[arr.size / 2])
        // 중앙값
        println(min)
        // 위에서 지정해준 최빈값
        println(arr[input - 1] - arr[0])
        // 범위
    }
}