[Kotlin, B1] 백준 25551번 멋쟁이 포닉스

출처: unsplash.com

 

멋쟁이 포닉스(25551번)

Bronze 1

#수학

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

 

문제 내용

 

 

문제 접근

포닉스가 옷을 입는 규칙에서 눈여겨볼 것은 옷의 색이다.

마스크와 티셔츠의 색이 달라야 하고, 티셔츠와 바지 역시 색이 달라야 한다.

그러면 옷을 입는 경우의 수가 2가지로 좁혀진다.

1. 검은색 마스크 + 흰색 티셔츠 + 검은색 바지
2. 흰색 마스크 + 검은색 티셔츠 + 흰색 바지

위 2개의 경우만 문제의 1, 2번 규칙을 만족하는 복장이다.

이 복장에서 같은 색의 옷을 연속해서 입지 않기 때문에 1, 2번을 번갈아가면서 입게 된다.

또한 1번 사용한 옷은 다시 입지 않기 때문에 옷이 모자라게 되면 연속해서 옷을 고를 수가 없다.

 

문제의 4번째 규칙으로 구현의 힌트를 얻을 수 있다.

한 종류의 옷이 모자랄 때까지 입어야 하기 때문에 가장 부족한 옷의 개수만큼 옷을 입을 수 있게 된다.

예를 들어 검은색 마스크가 2개, 흰색 티셔츠가 3개, 검은색 바지가 5개가 있을 때, 2번까지밖에 고를 수가 없다.

2번 고르고 나면 남은 검은색 마스크의 개수가 0개가 되기 때문이다.

 

<조건 1>

1, 2번 세트를 번갈아가면서 입게 된다.

그러면 1, 2번 세트에서 각각의 옷에서 가장 적에 들어 있는 옷의 개수의 합이 포닉스가 옷을 고를 수 있는 횟수가 된다.

여기에서 1개의 조건을 더 추가해야 한다.

만약 1번 세트의 최소 개수가 4이고, 2번 세트의 최소 개수가 6일 때 각 세트의 적게 들어 있는 옷의 합은 10이 되는데 10이 되는 것은 불가능하다.

2번 세트부터 입는다고 해도 2, 1, 2, 1, 2, 1, 2, 1, 2의 순서로 입으면 세트 2가 1개가 남게 된다.

남은 세트는 버리게 돼서 정답은 9가 된다.

그러므로 1, 2번 세트의 최소 옷의 개수가 다르게 된다면 1, 2세트 중 더 적은 옷의 개수만큼 2를 곱하고 1을 더해줘야 한다.

예를 들어 1세트가 3개고, 2세트가 2개일 때, 1세트를 먼저 입고 번갈아가면서 입게 되면 1, 2, 1, 2, 1로 5번을 입을 수 있지만, 2세트를 먼저 입게 되면 2, 1, 2, 1로 4번밖에 입지 못한다. 가장 긴 경우를 구해야 하기 때문에 두 세트 중에 더 작은 값에 2를 곱하고 1을 더해주는 것이다.

 

 

문제 해결 코드

import java.io.BufferedReader
import java.io.InputStreamReader
import kotlin.math.min

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val (maskW, maskB) = readLine().split(" ").map { it.toInt() }
    val (shirtW, shirtB) = readLine().split(" ").map { it.toInt() }
    val (pantsW, pantsB) = readLine().split(" ").map { it.toInt() }

    val set1Min = listOf(maskW, shirtB, pantsW).min()
    val set2Min = listOf(maskB, shirtW, pantsB).min()

    if (set1Min == set2Min) {
        println(set1Min * 2)
    } else {
        println(min(set1Min, set2Min) * 2 + 1)
    }
}

 

문제 풀이

각 마스크, 셔츠, 바지의 개수를 입력받고 세트에 맞게 리스트로 구성해 준 다음 최솟값을 구했다.

그리고 set의 최솟값이 다른 경우에는 조건 1을 적용해서 2개의 세트 중 더 값이 작은 세트의 값에 2를 곱하고 1을 더해준다.

 

 

문제 해결 과정

수학적 사고력이 있어야 한다.

무지성 while문으로도 구현이 가능하지만, 시간 초과가 난다.

문제 조건을 보고 옷을 입을 수 있는 경우가 2개밖에 없는 건 쉽게 파악할 수 있다.

하지만 각 세트의 최솟값에 따라 어떻게 가장 긴 횟수를 구성해야 하는지는 머리를 조금 굴려야 할 것이다.