[Programmers] Lv2. 멀쩡한 사각형(kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/62048?language=kotlin

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/62048?language=kotlin

 

 

풀이

• 해당 문제는 기울기를 구한 다음에 x축으로 좌표가 하나씩 증가할 때의 높이 차이가 사용할 수 없는 사각형의 갯수입니다.
• answer는 전체 사각형의 갯수이고 1부터 w까지 좌표를 하나씩 증가하면서 x좌표에 해당하는 y좌표의 올림 값을 구합니다. 그리고 x좌표보다 1작은 좌표에 해당하는 y좌표의 내림 값을 구한 후 차이를 구하면 됩니다.
• 처음에는 아래 코드처럼 d 라는 변수에 기울기를 구한 후 x좌표를 곱하는 식으로 하였지만, 부동소수점의 오차로 인해 틀리는 경우가 존재합니다. 이를 대비하여 기울기를 미리 구해놓는 것이 아닌 h*x좌표 / w 로 변경하시면 됩니다.
• 먼저 기울기를 계산을 하게 될 때 나눗셈 연산으로 무시할 만큼의 오차가 생기게 됩니다. 하지만 이 오차에 x좌표를 곱하게 되었을 경우 오차 또한 x좌표 크기만큼 곱해지게 되고 무시할 수 있는 정도의 오차가 아니게 되어 원하는 값이 안나오는 현상이 나타나게 됩니다.
  따라서 기울기를 먼저 구하지 않고 곱하기 연산(정수 x 정수) 을 한 후 나눗셈을 하게 되면 1번의 미미한 오차가 발생하기 때문에 정답이 됩니다.

import kotlin.math.*

class Solution {
    fun solution(w: Int, h: Int): Long {
        var answer: Long = w*h.toLong()
        val d = h.toDouble()/w
        
        (1..w).forEach{
            answer-= (ceil(h.toDouble()*it/w).toLong() - floor(h.toDouble()*(it-1)/w).toLong())
        }
 
        return answer
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽
• https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.math/ceil.html

ceil - Kotlin Programming Language

• https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.math/floor.html

floor - Kotlin Programming Language