글 읽기 - 반례를 못찾겠습니다 ㅠㅠ

gongcoder 4년 전 0

코틀린으로 코드 작성했는데 어디서부터 잘못된것인지 모르겠네요..

게시판에서 나온 반례들을 다 넣어보긴 했는데 잘 되긴 해서..

도움을 부탁드립니다 ㅠ.ㅠ

import java.util.*

fun main(args: Array<String>) = with(Scanner(System.`in`)) {
    val n = nextInt()
    val inp = mutableListOf<String>()
    repeat(n) {
        inp.add(readLine() ?: "")
    }

    var cnt = 0
    for (s in inp) {
        val alpha = Array(26) { -1 }
        var checked = false
        for (index in s.indices) {
            val lastOccurred = alpha[s[index] - 'a']
            if (lastOccurred != -1 && lastOccurred + 1 != index) {
                checked = true
                break
            } else {
                alpha[s[index] - 'a'] = index
            }
        }
        if (!checked) {
            cnt++
        }
    }
    println(cnt)
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠습니다 ㅠㅠ

gongcoder 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말