Algorithm

TIL Algorithm #1

๋ฆฐ์˜ˆ์กฐ 2023. 11. 14. 18:22

์ง์ˆ˜์˜ ํ•ฉ!


 

=  ์ผ์ฃผ์ผ 7๊ฐœ ์ •๋„๋ฅผ ๋ชฉํ‘œ๋กœ  ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ ํ’€์ด๋ฅผ ํ•˜๊ณ  ์žˆ๋‹ค! ๋น„๊ต์  ์˜ค๋žœ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์˜ฌ๋ ค๋ณด๋ ค๊ณ  ํ•œ๋‹ค.

 

 

์ž! ๋ฌธ์ œ๋Š” ์ด์™€ ๊ฐ™๊ณ 

 

์ฃผ์–ด์ง„ ์ฝ”๋“œ๋Š” ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค! 

 

์‚ฌ์‹ค ์ž…๋ ฅ๊ฐ’ ๋”ฐ๋กœ ์—†์ด ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ๋งŒ ๋ฐ›์•„์„œ ํ’€์ด๋ฅผ ์ง„ํ–‰ํ•˜๋Š”๊ฒŒ ์ต์ˆ™ํ•˜์ง€ ์•Š์•˜๋‹ค. ๊ทธ๋ž˜์„œ ์ดˆ๋ฐ˜์— ๋‹ค๋ฅธ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์ง„ํ–‰ํ•  ๋•Œ 

์ธํ…”๋ฆฌ์ œ์ด๋ฅผ ์‚ฌ์šฉํ•ด ์ง์ ‘ ์ž…๋ ฅ๊ฐ’์„ ๋„ฃ๊ณ  ํ”„๋กœ๊ทธ๋žจ์„ ๋Œ๋ ธ๋‹ค! ๊ทธ๋ ‡์ง€๋งŒ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ์œ„์™€ ๊ฐ™์€ ํ˜•์‹์œผ๋กœ ์ง„ํ–‰๋  ๊ฒƒ ๊ฐ™์•„์„œ

์ด ๋ฐฉ์‹์— ์ต์ˆ™ํ•ด์ง€๊ธฐ๋กœ ํ–ˆ๋‹ค!

 

- ๋ฌธ์ œ๋ฅผ ํ™•์ธํ•œ ํ›„ ๋‚˜์˜ ๊ณ ๋ฏผ.

 

1. ํ•ด๋‹น ์ •์ˆ˜ ๋ณด๋‹ค ์ž‘์€ ์ง์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ๋‹ค. ๋ผ๋Š” ๋ฌธ์žฅ์—์„œ ์กฐ๊ฑด๋ฌธ, ๋ฐ˜๋ณต๋ฌธ ๋‘๊ฐ€์ง€๋Š” ๋ชจ๋‘ ์‚ฌ์šฉํ•  ๊ฒƒ์ด๋‹ค. 

2. ์ •์ˆ˜๋ณด๋‹ค ์ž‘์€ ๊ฑด ์•Œ๊ฒ ์œผ๋‚˜ for๋ฌธ ๋ฐ˜๋ณต๋ฌธ ๋‚ด์— 3๊ฐ€์ง€ ์กฐ๊ฑด์ด ํ•„์š”ํ•œ๋ฐ ๊ทธ ํ•ด๋‹น ๋ณ€์ˆ˜๋ฅผ ๋ฌด์—‡์œผ๋กœ ์‚ฌ์šฉํ•  ๊ฒƒ์ด๋ฉฐ

๊ตฌ์ฒด์ ์œผ๋กœ ์–ด๋–ค ์กฐ๊ฑด์„ ์ฃผ์–ด์•ผ ํ• ๊นŒ?

 

์ฒ˜์Œ์—๋Š”

for(int i=0; i<=n; i++){

 

 

} ํ•ด๋‹น ๋ถ€๋ถ„๊นŒ์ง€ ์™„๋ฃŒํ–ˆ๋Š”๋ฐ ์–ด์ฉ ์ผ์ธ์ง€ ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๊ฐ€ ์ œ๋Œ€๋กœ ๋‚˜์˜ค์ง€ ์•Š์•˜์Œ.. 

 

ํ•ด๊ฒฐํ•œ ๋ฐฉ๋ฒ•์€ 

for๋ฌธ ๋‚ด๋ถ€์— ์กฐ๊ฑด์„ ๊ฑธ์–ด์ฃผ๊ธฐ! i๋ผ๋Š” ์ˆ˜๋Š” 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ž„์˜์˜ ์ˆ˜ n๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต๋ฌธ์ด ์‹คํ–‰๋œ๋‹ค!

๋งŒ์•ฝ ํ•ด๋‹น i๋ผ๋Š” ์ˆ˜๊ฐ€ if(i%2==0) 2๋กœ ๋‚˜๋ˆด์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ผ๋ฉด ์ดˆ๊ธฐํ™”ํ•ด์คฌ๋˜ answer ์— ํ•ด๋‹น ์ˆ˜๋ฅผ ๋”ํ•ด์ค€๋‹ค.

 

 

 

 

์ฝ”๋“œ๋ฅผ ๋ณด๋ฉด ์ด์™€ ๊ฐ™๋‹ค! 

์ด๋ ‡๊ฒŒ ๋งค---์šฐ ๊ฐ„๋‹จํ•œ ์ฝ”๋“œ๋กœ ํ’€์ด๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ฌธ์ œ์ธ๋ฐ ์“ธ๋ฐ์—†์ด ๋ณต์žกํ•˜๊ฒŒ ์ƒ๊ฐํ•ด์„œ ๋ฌด์ฒ™ ํ—ค๋งธ๋‹ค.. ! 

'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ  (0) 2023.11.30