Kotlin/Kotlin 알고리즘

백준 26041번 비슷한 전화번호 표시 Kotlin 구현해보기

kimc 2022. 11. 19. 09:51

```

백준 26041번 비슷한 전화번호 표시 코틀린 구현해보기

```

Kimc Kotlin Study

이번 글을 통해 배워갈 내용

  1. 백준 26041번 비슷한 전화번호 풀이

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

 

26041번: 비슷한 전화번호 표시

n개의 전화번호가 공백으로 구분된 문자열 A가 주어진다. 문자열 A에는 중복된 전화번호가 존재할 수 있다. 추가로, 하나의 전화번호 B가 주어진다. 전화번호는 문자 ‘1’ ~ 문자 ‘9’로 이루어

www.acmicpc.net

 

백준 26041번 비슷한 전화번호는

난이도 브론즈 등급의 문제로서

문자열 리스트 A에 포함된 문자 중

문자 B를 앞에 Prefix(접두사)로 포함하며 B와 다른 문자를

찾아주면 되는 문제입니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


 

문자열을 하나씩 돌면서

해당 문자열의 길이를 비교하고

substring을 써서 해당 문자열의 prefix를 비교해서

해당되면 결괏값에 1을 추가하였습니다.

 

fun main(args: Array<String>) {
    // input
    val phoneNumberList = readln().split(" ")
    val phoneNumber = readln()
    print(solution(phoneNumber, phoneNumberList))
}

fun solution(phoneNumber: String, phoneNumberList: List<String>): Int {

    var ans = 0
    val phoneNumberLength = phoneNumber.length
    for (i in phoneNumberList.indices) {
        val c = phoneNumberList[i]
        if (c.length > phoneNumberLength && c.substring(0, phoneNumberLength) == phoneNumber) {
            ans++
        }
    }
    return ans
}

// https://codemasterkimc.tistory.com/

 

테스트

import org.junit.jupiter.api.Assertions.assertEquals
import org.junit.jupiter.api.Test

internal class MainKtTest {

    @Test
    fun test() {
        assertEquals(3, solution("12", listOf("12", "121", "123", "1234", "134", "135", "21", "2134")));
        assertEquals(4, solution("11", listOf("111", "112", "1111", "121", "13", "21", "22", "23", "24", "31", "119")));
        assertEquals(
            0,
            solution("1234", listOf("11", "111", "112", "1111", "121", "13", "21", "22", "23", "24", "31", "119"))
        );
    }
}

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90