๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กC++ (5)

Soony's House

ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด ๊ตฌํ˜„ํ•˜๊ธฐ

ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์ด๋ž€ ์ˆ˜์—ด์ด๋ž€ ์–ด๋– ํ•œ ๊ณตํ†ต๋œ ๊ทœ์น™์„ ๊ฐ€์ง„ ์ˆซ์ž๋“ค์˜ ์—ด์„ ๋งํ•œ๋‹ค.ํ”ผ๋ณด๋‚˜์น˜์ˆ˜์—ด์€ ์œ„ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด n๋ฒˆ์งธ ์ˆ˜ = (n-1)๋ฒˆ์งธ ์ˆ˜ + (n-2)๋ฒˆ์งธ ์ˆ˜  ํ˜•ํƒœ์˜ ๊ทœ์น™์„ ๊ฐ€์ง€๋Š” ์ˆ˜์—ด์ด๋‹ค.(๋‹จ, n=1or n=0 ์ผ๋•Œ 1์ด๋ฉฐ ์œ„์˜ ์‹์€ n>=2๋ถ€ํ„ฐ ์ ์šฉ๋จ.)     ๊ทธ๋Ÿผ ์ด ์ˆ˜์—ด์€ ์ฝ”๋“œ๋กœ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์„๊นŒ.์•„๋ž˜์˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด์ž. Q. ์ž…๋ ฅ๋ฐ›๋Š” ์ˆซ์ž ํ•˜๋‚˜๊ฐ€ ์ˆ˜์—ด์˜ ์ธ๋ฑ์Šค๊ฐ’์„ ๋‚˜ํƒ€๋‚ธ๋‹ค๊ณ  ๊ฐ€์ •ํ• ๋•Œ, ํ•ด๋‹น ์ธ๋ฑ์Šค๊ฐ€ ๊ฐ€๋ฆฌํ‚ค๋Š” ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ๋งŒ๋“œ์‹œ์˜ค. ex)์ž…๋ ฅ: 5์ถœ๋ ฅ: 8 ์ž…๋ ฅ:1์ถœ๋ ฅ:1 ์ž…๋ ฅ:234์ถœ๋ ฅ:57239589  1. while๋ฌธ์„ ํ†ตํ•œ ๊ตฌํ˜„    2. ์ถœ๋ ฅ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜ ๋งŒ๋“ค์–ด์„œ ๊ตฌํ˜„ (fiboํ•จ์ˆ˜ ๋งŒ๋“ค๊ธฐ) #include using namespace std;int fibo(i..

[c++] vector push_back๊ณผ emplace_back

1. push_back๊ณผ emplace_back์˜ ์ฐจ์ด   push_back๊ณผ emplace_back์€ vector์•ˆ์— ๊ฐ์ฒด๋ฅผ ๋„ฃ๋Š” ๋ฐฉ์‹์— ์ฐจ์ด๊ฐ€ ์žˆ๋‹ค. push_back() ํ•จ์ˆ˜๋Š” ๊ฐ์ฒด๋ฅผ ์ง‘์–ด๋„ฃ๋Š” ํ˜•์‹์ด๋‹ค.  ๋”ฐ๋ผ์„œ ๊ฐ์ฒด๊ฐ€ ์—†๋Š” ์ƒํ™ฉ์ด๋ผ๋ฉด '์ž„์‹œ ๊ฐ์ฒด'๊ฐ€ ์žˆ์–ด์•ผํ•œ๋‹ค. ์ด๋ฏธ ๋งŒ๋“ค์–ด์ง„ ๊ฐ์ฒด๋ฅผ ๋„ฃ๋Š” ํ•จ์ˆ˜์ธ ๊ฒƒ์ด๋‹ค. ์ด๋•Œ ์ธ์ž๋Š” v์˜ ๋์— ๊ณ„์†ํ•ด์„œ ์ถ”๊ฐ€๋œ๋‹ค.vectorv;for (int i = 0; i > a; v.push_back(a);}//v์— 5๊ฐœ์˜ intํ˜• ์ธ์ž๋ฅผ ๋ฐ›์Œ.  ๋ฐ˜๋ฉด์— emplace_back()ํ•จ์ˆ˜์˜ ๊ฒฝ์šฐ, ํ•จ์ˆ˜๋ฅผ ๊ตฌ์„ฑํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์ •๋ณด๋จผ์ € ๋„ฃ์–ด์ฃผ๊ณ  ํ•จ์ˆ˜ ๋‚ด์—์„œ ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•ด์„œ ์‚ฝ์ž…ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค.ํ•จ์ˆ˜ ๋‚ด๋ถ€์— ์ž„์‹œ๊ฐ์ฒด๊ฐ€ ์ƒ์„ฑ๋ผ์„œ ์ž๋ฆฌ๋ฅผ ์žก์•„์ค€๋‹ค๋Š” ํŠน์ง•์„ ๊ฐ€์ง„๋‹ค. ๋”ฐ๋ผ์„œ emplace_back(..

โœถLanguage/C++ 2024. 6. 27. 22:09