๋ชฉ๋ก๐ฆฅ ์ฝํ /BAEKJOON (287)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ 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..
๊ฒฝ์๋ถ๋ ํน์ฐํ์ธ ์ฌ๊ณผ๋ฅผ ํ์๋ค์๊ฒ ๋๋ ์ฃผ๊ธฐ ์ํด ์ฌ๋ฌ ํ๊ต์ ์ฌ๊ณผ๋ฅผ ๋ฐฐ์ ํ์๋ค. ๋ฐฐ์ ๋ ์ฌ๊ณผ ๊ฐ์๋ ํ๊ต๋ง๋ค ๋ค๋ฅผ ์ ์๊ณ , ํ์ ์๋ ํ๊ต๋ง๋ค ๋ค๋ฅผ ์ ์๋ค. ๊ฐ ํ๊ต์์๋ ๋ฐฐ์ ๋ ์ฌ๊ณผ๋ฅผ ๋ชจ๋ ํ์๋ค์๊ฒ ๋๊ฐ์ด ๋๋ ์ฃผ๋, ๋จ๋ ์ฌ๊ณผ์ ๊ฐ์๋ฅผ ์ต์ (์๋ก ๋ค๋ฅธ ํ๊ต์ ์ํ ํ์์ด ๋ฐ๋ ์ฌ๊ณผ ๊ฐ์๋ ๋ค๋ฅผ ์ ์๋ค.) ๊ฐ ํ๊ต์ ํ์ ์์ ์ฌ๊ณผ ๊ฐ์๊ฐ ์ฃผ์ด์ก์ ๋, ํ์๋ค์๊ฒ ๋๋ ์ฃผ๊ณ ๋จ๋ ์ฌ๊ณผ์ ์ด ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์๋ ํ๊ต์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ 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๋ฒ์งธ ํผ๋ณด..
์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์์ ๊ณฑ์ ๋ ์์ ๊ณฑ๊ณผ ๊ฐ์ ๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ ์ฌ์ด์ ํ ์นธ์ ๊ณต๋ฐฑ์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค. // [2609] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ /* ๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ ์ฌ์ด์ ํ ์นธ์ ๊ณต๋ฐฑ์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต๋๊ณต์ฝ์๋ฅผ, ๋์งธ ์ค์๋ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋ ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅ..
n์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ n๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ 1๋ถํฐ n๊น์ง ํฉ์ ์ถ๋ ฅํ๋ค. // [8393] ํฉ /* n์ด ์ฃผ์ด์ก์ ๋, 1๋ถํฐ n๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ 1๋ถํฐ n๊น์ง ํฉ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n = 0; int sum = 0; cin >> n; for (int i = 1; i < n + 1; i++) { sum += i; } cout