Uknow's Lab.
article thumbnail

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

 

1343번: 폴리오미노

첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.

www.acmicpc.net

 

난이도 : 실버 5
태그 : 구현, 그리디 알고리즘

 

 

설명

XXXX를 AAAA를, XX를 BB로 바꾸는 그리디 알고리즘 문제입니다.

replace로 AAAA를 먼저 바꾼 뒤, 그 다음 BB를 바꾸면 됩니다.

 

소스코드

fun main() {
    val line = readLine()!!.replace("XXXX", "AAAA").replace("XX", "BB")
    println(if (line.indexOf('X') == -1) line else -1)
}

 

profile

Uknow's Lab.

@유노 Uknow

인생은 Byte와 Double 사이 Char다. 아무말이나 해봤습니다.