[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ๋์งํ
2021. 4. 22. 00:35
๋ฌธ์ ๋งํฌ programmers.co.kr/learn/courses/30/lessons/12985 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์์ ๋์งํ โณโณ ๊ฒ์๋ํ๊ฐ ๊ฐ์ต๋์์ต๋๋ค. ์ด ๋ํ๋ N๋ช
์ด ์ฐธ๊ฐํ๊ณ , ํ ๋๋จผํธ ํ์์ผ๋ก ์งํ๋ฉ๋๋ค. N๋ช
์ ์ฐธ๊ฐ์๋ ๊ฐ๊ฐ 1๋ถํฐ N๋ฒ์ ์ฐจ๋ก๋๋ก ๋ฐฐ์ ๋ฐ์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ , 1๋ฒ↔2๋ฒ, 3๋ฒ↔4๋ฒ, ... , N-1๋ฒ↔N programmers.co.kr C++ ํ์ด #include #include using namespace std; int get_nextN(int currentN) { if (currentN % 2 == 0) return currentN / 2; else return (currentN + 1) / 2; } int solution(int n, int a, int b) { i..