์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™ 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™

https://programmers.co.kr/learn/courses/30/lessons/12980 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ ํ”„์™€ ์ˆœ๊ฐ„ ์ด๋™ OO ์—ฐ๊ตฌ์†Œ๋Š” ํ•œ ๋ฒˆ์— K ์นธ์„ ์•ž์œผ๋กœ ์ ํ”„ํ•˜๊ฑฐ๋‚˜, (ํ˜„์žฌ๊นŒ์ง€ ์˜จ ๊ฑฐ๋ฆฌ) x 2 ์— ํ•ด๋‹นํ•˜๋Š” ์œ„์น˜๋กœ ์ˆœ๊ฐ„์ด๋™์„ ํ•  ์ˆ˜ ์žˆ๋Š” ํŠน์ˆ˜ํ•œ ๊ธฐ๋Šฅ์„ ๊ฐ€์ง„ ์•„์ด์–ธ ์ŠˆํŠธ๋ฅผ ๊ฐœ๋ฐœํ•˜์—ฌ ํŒ๋งคํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์•„์ด์–ธ ์Šˆ programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” Top-Bottom ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ใ€Š๋ฌธ์ œ ํ’€์ดใ€‹ 1. ์ฒ˜์Œ ํ•œ ์นธ์€ ๋ฌด์กฐ๊ฑด ์ ํ”„ํ•ด์•ผ ํ•˜๋ฏ€๋กœ ans 1 ๋ถ€ํ„ฐ ์‹œ์ž‘ 2. n์„ 2๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 1์ด๋ฉด ์ ํ”„ํ•ด์•ผ ํ•œ๋‹ค๋Š” ์˜๋ฏธ์ด๋ฏ€๋กœ ans++ ใ€ŠC++ ์ฝ”๋“œใ€‹ #include using namespace std; int solution(int n) { int ans = 1; ..

๋ฐ˜์‘ํ˜•