๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2445] ๋ณ ์ฐ๊ธฐ - 8 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2444] ๋ณ ์ฐ๊ธฐ - 7 /* ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i
์ฒซ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2×N-3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2443] ๋ณ ์ฐ๊ธฐ - 6 /* ์ฒซ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2×N-3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; ..
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2442] ๋ณ ์ฐ๊ธฐ - 5 /* ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n; cin >> n..
๐ซง ํ : FIFO (First In First Out) ์์ : ํ์ ์ ์ฅ๋๋ ํญ๋ชฉ๋ค์ ํ์ ์ถ๊ฐ๋๋ ์์๋๋ก ์ ๊ฑฐ๋๋ค ๋๋น ์ฐ์ ํ์ (bfs) ์ฒ๋ฆฌํด์ผ ํ ๋ ธ๋์ ๋ฆฌ์คํธ๋ฅผ ์ ์ฅํ๋ ์ฉ๋๋ก ํ ์ฌ์ฉ ๋ ธ๋๋ฅผ ํ๋ ์ฒ๋ฆฌํ ๋๋ง๋ค ํด๋น ๋ ธ๋์ ์ธ์ ํ ๋ ธ๋๋ค์ ํ์ ๋ค์ ์ ์ฅ ๋ ธ๋๋ฅผ ์ ๊ทผํ ์์๋๋ก ์ฒ๋ฆฌ ๊ฐ๋ฅ ์บ์ ๊ตฌํ ๐ซง ํ ๊ตฌํํ๊ธฐ ๐ tail ํฌ์ธํฐ๊ฐ ์๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํ์ฌ ๊ตฌํํ๊ธฐ โก๏ธ enqueue(value) - tail์ด ๊ฐ๋ฆฌํค๋ ๊ณณ์ value๋ฅผ ์ถ๊ฐํ๋ค int main() { int keys[] = { 1, 2, 3, 4, 5 }; Queue q; // ์์ ํค ์ฝ์ for (int key: keys) { q.enqueue(key); } return 0; } โก๏ธ dequeue() - ..
๊ฒฝ์๋ถ๋ ํน์ฐํ์ธ ์ฌ๊ณผ๋ฅผ ํ์๋ค์๊ฒ ๋๋ ์ฃผ๊ธฐ ์ํด ์ฌ๋ฌ ํ๊ต์ ์ฌ๊ณผ๋ฅผ ๋ฐฐ์ ํ์๋ค. ๋ฐฐ์ ๋ ์ฌ๊ณผ ๊ฐ์๋ ํ๊ต๋ง๋ค ๋ค๋ฅผ ์ ์๊ณ , ํ์ ์๋ ํ๊ต๋ง๋ค ๋ค๋ฅผ ์ ์๋ค. ๊ฐ ํ๊ต์์๋ ๋ฐฐ์ ๋ ์ฌ๊ณผ๋ฅผ ๋ชจ๋ ํ์๋ค์๊ฒ ๋๊ฐ์ด ๋๋ ์ฃผ๋, ๋จ๋ ์ฌ๊ณผ์ ๊ฐ์๋ฅผ ์ต์ (์๋ก ๋ค๋ฅธ ํ๊ต์ ์ํ ํ์์ด ๋ฐ๋ ์ฌ๊ณผ ๊ฐ์๋ ๋ค๋ฅผ ์ ์๋ค.) ๊ฐ ํ๊ต์ ํ์ ์์ ์ฌ๊ณผ ๊ฐ์๊ฐ ์ฃผ์ด์ก์ ๋, ํ์๋ค์๊ฒ ๋๋ ์ฃผ๊ณ ๋จ๋ ์ฌ๊ณผ์ ์ด ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์๋ ํ๊ต์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ N (1 ≤ N ≤ 100) ๋ค์ N ๊ฐ์ ์ค์ ๊ฐ ํ๊ต์ ํ์ ์์ ๋ฐฐ์ ๋ ์ฌ๊ณผ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ๋ ๊ฐ์ ์ ์ ํ์ ์์ ์ฌ๊ณผ ๊ฐ์๋ ๋ชจ๋ 1์ด์ 100์ดํ ์ถ๋ ฅ ๋จ์ ์ฌ๊ณผ์ ์ด ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์ ์๋ฅผ ์ถ๋ ฅ // [10833] ์ฌ๊ณผ /*..
cout.precision(n)์ ๊ฒฝ์ฐ ์์์ n์ ์๋ฆฌ ์๊น์ง ๋ฐ์ฌ๋ฆผํ์ฌ ์ถ๋ ฅํด์ฃผ๋ ์ฝ๋ ์์ ์ ํ์ ํ๊ท ์ด ์ผ๋ง์ผ์ง ๊ถ๊ธํด์ก๋ค. ํ์ฌ์์คํ ๋ ๋ค์ด๊ฐ๊ธฐ ๊ท์ฐฎ์ํ๋ ๊ทผ์ฐ๋ฅผ ์ํด ๊ตฌํด์ฃผ๋๋ก ํ์ ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ํ๊ธฐ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ T๊ฐ ํ๊ธฐ์ ๋ํ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ๊ธฐ์ ๋ํ ์ ๋ณด๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌ์ฑ๋์ด ์๋ค. ์ฒซ ๋ฒ์งธ ์ค์ ๋ค์๋ ๊ณผ๋ชฉ์ ์ N์ด ์ฃผ์ด์ง๊ณ , ๋ค์ N๊ฐ ์ค์ ๊ฑธ์ณ์ N๊ฐ ๊ณผ๋ชฉ๋ค์ ํ์ C์ ์ฑ์ G (1 ≤ N ≤ 10, 1 ≤ C ≤ 6, C๋ ์ ์) G๋ {0, 0.7, 1, 1.3, 1.7, 2, 2.3, 2.7, 3, 3.3, 3.7, 4, 4.3} ์ค ํ๋์ด๋ฉฐ ์์ ๋ถ๋ถ์ ์ต๋ ํ ์๋ฆฌ๊น์ง ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ฐ ํ๊ธฐ์ ๋ํด ๊ทผ์ฐ์ ์ด ํ์ ๊ณผ ํ์ (GP..
ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ ๋๋ค. n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ n์ด ์ฃผ์ด์ง๋ค. n์ 90๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ์ถ๋ ฅ ์ฒซ์งธ ์ค์ n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ์ถ๋ ฅํ๋ค // [2748] ํผ๋ณด๋์น ์ 2 /* ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ํฉ์ด ๋๋ค. ์ด๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ ๋๋ค. n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด..