백준 1141 접두사 코틀린 Kotlin

https://www.acmicpc.net/problem/1141

1141번: 접두사

 

 

접두사 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

1984

930

765

49.579%

문제

접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, gig, g}는 접두사X 집합이 아니다.

단어 N개로 이루어진 집합이 주어질 때, 접두사X 집합인 부분집합의 최대 크기를 출력하시오.

입력

첫째 줄에 단어의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다. 집합에는 같은 단어가 두 번 이상 있을 수 있다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1 복사

6
hello
hi
h
run
rerun
running

예제 출력 1 복사

4

 

 

풀이 

요번 문제는 입력 받은 문자열을 문자열 길이를 기준으로 정렬 후 

startsWith 메소드를 이용해서 

만약 다른 문자열에서 startsWith 메소드가 true가 안나오면

갯수를 카운팅 합니다!

 

 

import java.util.*
import kotlin.collections.ArrayList
import kotlin.math.max

fun main(){

    var scanner = Scanner(System.`in`)


    var N = scanner.nextInt()
    var answer = 0

    var list = ArrayList<String>()

    for(i in 0 until N){

        list.add(scanner.next())
    }

    list.sortBy { it.length }

    for(i in list.indices){

        var check = true
        for(j in i+1 until list.size){

            if(list[j].startsWith(list[i])){
                check = false
                break
            }
        }

        if(check){
            answer++
        }
    }

    println(answer)
}