백준 25641번 균형 잡힌 소떡소떡

---

```

백준 25641번 균형 잡힌 소떡소떡

```

Kimc Kotlin Study

이번 글을 통해 배워갈 내용

1. 백준 25641번 풀이

---

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

25641번: 균형 잡힌 소떡소떡

 

백준 25641번 균형 잡힌 소떡소떡은

 

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

 

소시지(S)와 떡(T)으로 이루어진 꼬치가 아래와 같이 주어질 때 

STTSTTS

소시지의 개수와 떡의 개수가 동일하게 만들기 위해

왼쪽부터 떡과 소시지를 제거한다고 할 때

마지막에 남은 소시지와 떡을 가진 꼬치 모양을 출력해주면 됩니다

 

---

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

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

---

왼쪽부터 문자열을 제거하였습니다.

문자열을 제거하는 것보다는 0과 1로 이루어진 배열을 만든 다음

제거하는 게 immutable 한 문자열을 가지고 연산하는 것보다는 빠르겠다는 생각이 들었습니다.

 

fun main(args: Array<String>) {
    val cnt = readln().toInt()
    val stick = readln()
    print(findStickShape(cnt, stick))
}

fun findStickShape(cnt: Int, stick: String): String {
    var sCnt = stick.filter { s -> s == 's' }.length
    var tCnt = cnt - sCnt
    var retStr = stick

    for (i in 0..cnt) {
        if (sCnt == tCnt) {
            break
        }
        if (retStr[0] == 's') {
            sCnt--
        } else {
            tCnt--
        }
        retStr = retStr.substring(1)
    }
    return retStr
}

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

 

 

읽어주셔서 감사합니다

 

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

 

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

 

---