๋ชฉ๋ก์ ์ฒด ๊ธ (1005)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์์ ๊ณฑ์ ๋ ์์ ๊ณฑ๊ณผ ๊ฐ์ ๋ ๊ฐ์ ์์ฐ์๋ฅผ ์ ๋ ฅ๋ฐ์ ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ๋์ 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
๐ซง ์คํ : ๋ฐ์ดํฐ๋ฅผ ์์ ์ฌ๋ฆฐ๋ค : LIFO (Last In First Out) ์ ๋ฐ๋ผ ์๋ฃ๋ฅผ ๋ฐฐ์ดํ๋ค : ๊ฐ์ฅ ์ต๊ทผ์ ์คํ์ ์ถ๊ฐํ ํญ๋ชฉ์ด ๊ฐ์ฅ ๋จผ์ ์ ๊ฑฐ๋ ํญ๋ชฉ : ๋ฐฐ์ด๊ณผ ๋ฌ๋ฆฌ ์คํ์ ์์ ์๊ฐ์ i ๋ฒ์งธ ํญ๋ชฉ์ ์ ๊ทผํ ์ ์์ : ์คํ์์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ๊ฑฐ๋ ์ญ์ ํ๋ ์ฐ์ฐ์ ์์ ์๊ฐ์ ๊ฐ๋ฅํ๋ค ๐ซง ์คํ์ด ์ ์ฉํ ๊ฒฝ์ฐ : ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ ๋ ์ ์ฉํจ : ์ฌ๊ท์ ์ผ๋ก ํจ์๋ฅผ ํธ์ถํด์ผ ํ๋ ๊ฒฝ์ฐ์ ์์ ๋ฐ์ดํฐ๋ฅผ ์คํ์ ๋ฃ์ด ์ฃผ๊ณ , ์ฌ๊ท ํจ์๋ฅผ ๋น ์ ธ ๋์ ํด๊ฐ ๊ฒ์(backtrack) ํ ๋๋ ์คํ์ ๋ฃ์ด ์ฃผ์๋ ์์ ๋ฐ์ดํฐ๋ฅผ ๋นผ ์ค์ผ ํ๋ค : ์ผ๋ จ์ ํ์๋ฅผ ์ง๊ด์ ์ผ๋ก ๊ฐ๋ฅํ๊ฒ ํด ์ค๋ค : ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ๋ณต์ ํํ (iterative) ๋ฅผ ํตํด์ ๊ตฌํํ ์ ์๊ฒ ํจ ๐ซง ์คํ ๊ตฌํํ๊ธฐ funct..
=> C++ Let's Make Games ๐ซง ์ซ์ํผ์ฆ๊ฒ์ // Chapter1_13 #include #include // console input output ํค๋ ํ์ผ // ์ฝ์์ฐฝ์์ ์ ์ถ๋ ฅ ํ๋ ํค๋ํ์ผ #include using namespace std; int main() { srand((unsigned int)time(0)); int iNumber[25] = {}; for (int i = 0; i < 24; ++i) { iNumber[i] = i + 1; } // ๊ฐ์ฅ ๋ง์ง๋ง ์นธ์ ๊ณต๋ฐฑ์ผ๋ก ๋น์๋ // ๊ณต๋ฐฑ ์๋ฏธ๋ฅผ INT_MAX ์ผ๋ก! ์ด๋ฏธ ์ ์๋ ์ต๋๊ฐ iNumber[24] = INT_MAX; // ๋ณ ์๋ ์์น๋ฅผ ์ ์ฅํ ๋ณ์ int iStarIndex = 24; // 1~24 ์ซ์๋ง ์๊ธฐ ..
=> C++ Let's Make Games ๐ซง ์ผ๊ตฌ ๊ฒ์ 1 // Chapter1_10 #include using namespace std; int main() { int Player1, Player2, Player3;// ํ๋ ์ด์ด 3๋ช int Computer1, Computer2, Computer3;// ์ปดํจํฐ 3๋ int cnt = 1; int strike = 0; int ball = 0; srand((unsigned int)time(0)); Computer1 = rand() % 9 + 1; Computer2 = rand() % 9 + 1; Computer3 = rand() % 9 + 1; cout Player2; cin >> Player3; if (Computer1 == Player1) { stri..
์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2441] ๋ณ ์ฐ๊ธฐ - 4 /* ์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { i..
์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2440] ๋ณ ์ฐ๊ธฐ - 3 /* ์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n = 0; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0..
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. // [2439] ๋ณ ์ฐ๊ธฐ - 2 /* ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅ ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. */ // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include using namespace std; int main() { int n = 0; cin ..