์์ ๋์งํ
-
[Programmers] Lv2. ์์๋์งํ(kotlin)SW Test/Programmers 2022. 9. 20. 01:13
๋ฌธ์ ์์ ํ์ด (1,2), (3,4), (5,6) .. ์ด๋ ๊ฒ ๊ฐ์ ๊ทธ๋ฃน์ผ๋ก ๋ฌถ์ฌ์ผ ํ๋ค. ์ด๋ฅผ ์ํด์๋ ๋จ์ํ 2๋ก ๋๋๋ฉด ๊ฐ์ ๊ฐ์ด ์๋์ค๊ธฐ์ 2๋ก ๋๋ ๋ชซ๊ณผ 2๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๋ํ๋ฉด ๊ฐ์ ๊ฐ์ ๊ฐ๋ฆฌํค๊ฒ ๋๋ค. (1,1), (2,2), (3,3) ... ๋ฐ๋ผ์ ํด๋น ๋ ๊ฐ์ด ๊ฐ์ผ๋ฉด ์ข ๋ฃ์ํค๋ฉด ๋ฉ๋๋ค. class Solution { fun solution(n: Int, a: Int, b: Int): Int { var answer = 0 var first = if(a>b) b else a var second = if(a>b) a else b while(second - first > 0){ first = first/2 + first%2 second = second/2 + second%2 answer++..