[Kotlin, G5] 백준 1013번 Contact

출처: unsplash.com

 

Contact(1013번)

Gold 5

#문자열 #정규 표현식

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

 

문제 내용

 

 

문제 접근

입력받은 숫자 코드가 (100+1+ | 01)+ 을 만족하는지 확인해야 한다.

위의 예시에서 봤다시피, +기호는 특정 문자가 반복해서 나오는 것을 뜻한다.

100+의 경우에는 100, 10000, 1000000... 와 같은 숫자들이 100+ 를 만족한다.

(01)+의 경우에는 괄호 안의 숫자들이 반복돼서 나오는 것을 뜻한다.

01, 0101, 010101... 와 같은 숫자들이 (01)+ 을 만족한다.

 

우리가 확인해야 할 패턴은 (100+1+ | 01)+은

1. 10 다음에 0이 반복된다. 그리고 반복이 끝나면 1이 반복된다.

2. 01로 끝난다.

패턴 1 또는 2가 반복적으로 등장한다.

 

위 조건을 정규 표현식으로 나타내는 것은 쉽다.

Kotlin의 정규 표현식의 + 기호가 문제와 같은 역할을 한다(1번 이상 반복).

정규 표현식은 다음과 같이 만들 수 있다.

val regex = Regex("(100+1+|01)+")

 

 

문제 해결 코드

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val case = readLine().toInt()
    val regex = Regex("(100+1+|01)+")

    for (i in 0 until case ) {
        val code = readLine()

        if (regex.matches(code)) println("YES")
        else println("NO")
    }
}

 

문제 풀이

위의 조건 2개를 만족할 수 있는 정규 표현식을 구성하고

입력된 코드가 정규 표현식에 매치되는지 확인한다.

 

 

문제 해결 과정

정규 표현식을 문제에서 대놓고 알려줘서 쉽게 해결했다.

정규 표현식을 쓴다면 브론즈급의 문제가 되지만, 쓰지 않는다면 골드의 난이도를 맛볼 수 있을 것이다.