[Kotlin, B3] 백준 15894번 수학은 체육과목입니다

출처: unsplash.com

 

수학은 체육과목입니다(15894번)

Bronze 3

#수학 #사칙연산

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

 

문제 내용

 

 

문제 접근

도형의 한 변의 길이는 1이다.

가장 윗부분의 정사각형은 3이다. 그리고 가장 아래의 정사각형들의 둘레는 양 옆의 변의 길이 2와 바로 위층의 정사각형의 영역을 제외한 양 끝의 0.5씩 해서 1이다. 그리고 마지막 밑변의 길이를 합하면 된다.

맨 아래의 정사각형이 3개가 있을 때는 2 + 1 + 3 = 6이 된다.

 

마지막 층을 제외하면 항상 둘레는 3이 된다는 규칙을 쉽게 찾을 수 있다.

입력 예제를 보면 입력이 3으로 주어지는데, 이는 최하단의 정사각형이 3개가 있다는 뜻이다.

1층의 정사각형은 양옆(2)과 맨 위(1)해서 둘레는 3이고, 2층은 양옆(2)과 상단 부분의 겹치지 않는 부분(0.5 * 2 = 1)의 합으로 둘레는 3이 된다.

마지막 층의 경우는 양옆(2)과 상단의 겹치지 않는 부분(1) 그리고 아랫변의 길이(3)로 6이라서 3 + 3 + 6 = 12가 된다.

 

위 예제를 보다시피, 마지막 층을 제외하면 각 층의 둘레는 항상 3이 된다.

마지막 층은 3에다가 마지막 층의 정사각형의 개수(입력값)를 더해주면 된다.

 

 

문제 해결 코드

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

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val bottomSquare = readLine().toInt()
    var perimeter: Long = 0

    for (i in bottomSquare downTo 1) {
        perimeter += if (i == bottomSquare) bottomSquare + 3
        else 3
    }

    println(perimeter)
}

 

문제 풀이

입력값의 수만큼 반복하면서 마지막에만 3 + 정사각형의 개수를 더해주면 된다.

 

 

문제 해결 과정

구현이 쉽다.

약간의 관찰만 하면 규칙 찾기도 어렵지 않다.