출처
https://school.programmers.co.kr/learn/courses/30/lessons/12985
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
풀이
import kotlin.math.*
class Solution {
fun getNextNum(i : Int): Int {
return (i+1)/2
}
fun solution(n: Int, a: Int, b: Int): Int {
var answer = 1
var newA = a
var newB = b
while ((abs(newA - newB) > 1) || getNextNum(newA) != getNextNum(newB)) {
newA = getNextNum(newA)
newB = getNextNum(newB)
answer++
}
return answer
}
}
반응형
'알고리즘' 카테고리의 다른 글
투 포인터 알고리즘 Two Pointer Algorithm (1) | 2024.12.05 |
---|---|
[Kotlin] programmers 퍼즐 게임 챌린지 (0) | 2024.12.03 |
[C++] SWEA [SW 문제해결 기본] 3일차 - String (0) | 2024.11.19 |
[C++] SWEA [S/W 문제해결 기본] 1일차 - Flatten (0) | 2024.11.18 |
[C++] SWEA [S/W 문제해결 응용] 2일차 - 최대 상금 (0) | 2024.11.17 |