반응형
Frog Jump에 관한 문제는 여기서 확인할 수 있습니다.
간단하게 개구리가 X에서 Y까지 D만큼 점프해서 몇번 만에 가는지 문제입니다.
fun solution(X: Int, Y: Int, D: Int): Int {
// write your code in Kotlin
var jumpX = X
var jumpCount = 0
while(true){
if(jumpX >= Y){
break
}
jumpX = jumpX + D
jumpCount++
}
return jumpCount
}
간단하게 생각해서 작업을 했는데, 이런 ... 55%가 나왔습니다. 다시 생각해보니 이건 while문을 쓸 필요가 없는 문제 였습니다.
그 방법은
fun solution(X: Int, Y: Int, D: Int): Int {
// write your code in Kotlin
if(X > Y || X==Y) return 0
var k = Y - X;
var ans = k/D;
if((k%D)>0) return ans+1
else return ans
}
이렇게 그냥 계산으로 풀수 있는 문제 였습니다.
아무래도 머리가 너무 굳어서 생각이 단순화 된듯 합니다..^^;;
반응형
'2023년 이전 > Codility' 카테고리의 다른 글
Codility - Lesson 3 TapeEquilibrium (0) | 2019.11.11 |
---|---|
Codility - Lesson3 PermMissingElem (0) | 2019.11.08 |
Codility - Lesson 2 Cyclic Rotation (0) | 2019.11.06 |
Codility - Lesson 2 OddOccurrencesInArray (0) | 2019.11.06 |
Codility - Lesson 1 Iterations BinaryGap (0) | 2019.11.06 |