์ ์ฒด ๊ธ
-
[๋ฐฑ์ค(BOJ) 1475๋ฒ] ๋ฐฉ ๋ฒํธ (C++)PS(Problem Solving)/C++ 2022. 1. 7. 22:48
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1475 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ํ์ํ ์ธํธ์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด number๋ผ๋ ์๋ก์ด ๋ฐฐ์ด์ ๋ง๋ค์ด์ 0 ~ 9๊น์ง์ ์ซ์์ ๊ฐ์๋ฅผ ๋ชจ๋ ์ ์ฅํ๋ค. ๊ทธ๋ฆฌ๊ณ 6๊ณผ 9๋ ๊ฐ์ด ์ฌ์ฉํ ์ ์์ผ๋ฏ๋ก 6๊ณผ 9์ ๊ฐ์์ ํฉ์ 2๋ก ๋๋ ๊ฐ์ ๋ฐ์ฌ๋ฆผ ํด์ค ๊ฐ์ผ๋ก ๊ณ์ฐํ๋ค. ๊ทธ๋ ๊ฒ ํด์ ๊ฐ ์ซ์์ ๊ฐ์์ ์ต๋๊ฐ์ด ํ์ํ ์ธํธ์ ๊ฐ์๊ฐ ๋๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int nu..
-
[๋ฐฑ์ค(BOJ) 13300๋ฒ] ๋ฐฉ ๋ฐฐ์ (C++)PS(Problem Solving)/C++ 2022. 1. 7. 22:24
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/13300 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ํ์ค ์ ๋ ฅ์ผ๋ก ๋ค์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ์ฒซ ๋ฒ์งธ ์ค์๋ ์ํ์ฌํ์ ์ฐธ๊ฐํ๋ ํ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ N(1 ≤ N ≤ 1,000)๊ณผ ํ ๋ฐฉ์ ๋ฐฐ์ ํ ์ ์๋ ์ต๋ ์ธ์ ์ K(1 < K ≤ 1,000)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๋ถ๋ฆฌ๋์ด ์ฃผ์ด์ง๋ค. ๋ค์ N ๊ฐ์ ๊ฐ ์ค์๋ ํ์์ ์ฑ๋ณ S์ ํ๋ Y(1 ≤ Y ≤ 6)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๋ถ๋ฆฌ๋์ด ์ฃผ์ด์ง๋ค. ์ฑ๋ณ S๋ 0, 1์ค ํ๋๋ก์ ์ฌํ์์ธ ๊ฒฝ์ฐ์ 0, ๋จํ์์ธ ๊ฒฝ์ฐ์ 1๋ก ๋ํ๋ธ๋ค. ์ถ๋ ฅ ํ์ค ์ถ๋ ฅ์ผ๋ก ํ์๋ค์ ๋ชจ๋ ๋ฐฐ์ ํ๊ธฐ ์ํด ํ์ํ ์ต์ํ์ ๋ฐฉ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด 2์ฐจ์ ๋ฐฐ์ด์ ์ด์ฉํด์ ํ์ดํ ์ ์๋ ๋ฌธ์ ์ด๋ค. ๊ฐ ํ๋ ์ ์ฑ๋ณ์ ๊ตฌ๋ถํ ํ์ ์๋ฅผ k๋ก ๋๋ ๊ฐ์ด ํ์ํ ..
-
[๋ฐฑ์ค(BOJ) 11328๋ฒ] Strfry (C++)PS(Problem Solving)/C++ 2022. 1. 6. 23:20
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/11328 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ์ 0 > N; string s1, s2; int alphabet[26]; bool isPossible; while (N--) { cin >> s1 >> s2; fill(alphabet, alphabet + 26, 0); // alphabet ๋ฐฐ์ด 0์ผ๋ก ์ด๊ธฐํ! isPossible = true; for (int i = 0; i < s1.length(); i++) { alphabet[s1[i] - 'a']++; alphabet[s2[i] - 'a']--; } for (int i = 0; i < 26; i++) { if (alphabet[i] != 0) { isPossible..
-
[๋ฐฑ์ค(BOJ) 10808๋ฒ] ์ํ๋ฒณ ๊ฐ์ (C++)PS(Problem Solving)/C++ 2022. 1. 6. 23:08
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10808 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๋จ์ด์ ํฌํจ๋์ด ์๋ a์ ๊ฐ์, b์ ๊ฐ์, …, z์ ๊ฐ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ํ์ด string ์๋ฃํ์ ์ด์ฉํด์ ๋ฌธ์์ด์ ์ ๋ ฅ ๋ฐ๊ณ ์์คํค ์ฝ๋ ๊ฐ์ ์ด์ฉํด์ ์ ์ ํ๊ฒ ์ฒ๋ฆฌํด์ฃผ๋ฉด ๋๋ค! ์์ค ์ฝ๋ #include using namespace std; int alphabet[26]; string S; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> S; for (int i = 0; i < S.length(); i++) { alph..
-
[๋ฐฑ์ค(BOJ) 10093๋ฒ] ์ซ์ (C++)PS(Problem Solving)/C++ 2022. 1. 6. 23:00
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10093 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์ ์ฌ์ด์ ์๋ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋์งธ ์ค์๋ ๋ ์ ์ฌ์ด์ ์๋ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ค. ํ์ด A, B์ ๋ฒ์๊ฐ 1 A >> B; if (A > B) { swap(A, B); } if (A == B || B - A == 1) { cout
-
[๋ฐฑ์ค(BOJ) 10804๋ฒ] ์นด๋ ์ญ๋ฐฐ์น (C++)PS(Problem Solving)/C++ 2022. 1. 6. 22:49
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10804 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ด 10๊ฐ์ ์ค์ ๊ฑธ์ณ ํ ์ค์ ํ๋์ฉ 10๊ฐ์ ๊ตฌ๊ฐ์ด ์ฃผ์ด์ง๋ค. i๋ฒ์งธ ์ค์๋ i๋ฒ์งธ ๊ตฌ๊ฐ์ ์์ ์์น ai์ ๋ ์์น bi๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. ์ด๋ ๋ ๊ฐ์ ๋ฒ์๋ 1 ≤ ai ≤ bi ≤ 20์ด๋ค. ์ถ๋ ฅ 1๋ถํฐ 20๊น์ง ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ธ ์นด๋๋ค์ ๋ํด, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง 10๊ฐ์ ๊ตฌ๊ฐ ์์๋๋ก ๋ค์ง๋ ์์ ์ ํ์ ๋ ๋ง์ง๋ง ์นด๋๋ค์ ๋ฐฐ์น๋ฅผ ํ ์ค์ ์ถ๋ ฅํ๋ค. ํ์ด C++ Algorithm ํค๋ํ์ผ์ ๋ค์ด์๋ ํจ์์ธ reverse()๋ฅผ ์ด์ฉํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐ ํ ์ ์๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); ..
-
[๋ฐฑ์ค(BOJ) 2309๋ฒ] ์ผ๊ณฑ ๋์์ด (C++)PS(Problem Solving)/C++ 2022. 1. 6. 22:35
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2309 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ํ ๊ฐ์ ์ค์ ๊ฑธ์ณ ๋์์ด๋ค์ ํค๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ํค๋ 100์ ๋์ง ์๋ ์์ฐ์์ด๋ฉฐ, ์ํ ๋์์ด์ ํค๋ ๋ชจ๋ ๋ค๋ฅด๋ฉฐ, ๊ฐ๋ฅํ ์ ๋ต์ด ์ฌ๋ฌ ๊ฐ์ง์ธ ๊ฒฝ์ฐ์๋ ์๋ฌด๊ฑฐ๋ ์ถ๋ ฅํ๋ค. ์ถ๋ ฅ ์ผ๊ณฑ ๋์์ด์ ํค๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ค. ์ผ๊ณฑ ๋์์ด๋ฅผ ์ฐพ์ ์ ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ํ์ด ์ฌ์ค์ ๊ฐ๋จํ๊ฒ ์๊ฐํ๋ฉด ์ฝ๊ฒ ํ์ดํ ์ ์๋ ๋ฌธ์ ์ธ๋ฐ ๋๋ ๊ณ ๋ฏผํด๋ด๋ ํ ์ ์์๋ค. ์ผ๋จ 9๋ช ์ ๋์์ด์ ํค๋ฅผ ๋ชจ๋ ์ ๋ ฅ์ ํ๊ณ ์์ํ๋ค. ๋๋ 7๋ช ๋์์ด์ ํค์ ํฉ์ด 100์ด ๋๋ ๋ฐฉ๋ฒ์ ๊ณ ๋ฏผํ๊ณ ์์๋๋ฐ ์ ์ ์์๋ค. ์ฌ์ค์ ๊ฐ๋จํ๊ฒ 9๋ช ์ ํค์ ํฉ์์ 2๋ช ์ ํค๋ฅผ ํฉํ ๊ฐ์ ๋นผ์ 100์ด ๋๋์ง๋ฅผ ํ์ธํ๋ฉด ๋๋ ๋ฌธ์ ๋ค! ์์ค..
-
[C++] STL Vector์ ๊ฐ๋ ๊ณผ ์ฌ์ฉ๋ฒAlgorithm & Data Structure 2022. 1. 5. 23:17
๋ค์ด๊ฐ๋ฉฐ STL์ C++์์ ์ ๊ณต๋๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ด๋ค. STL์๋ ๋ค์ํ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์๋ฃ๊ตฌ์กฐ๊ฐ ๊ตฌํ๋์ด ์๋ค. ๋ฐ๋ผ์ ์ง์ , ํ๋ค๊ฒ ์ฐ๋ฆฌ๊ฐ ๊ตฌํํ์ง ์๊ณ ์ฌ์ฉํ ์ ์์ด์ ์ฝ๋ ์์ฑ์ ํฐ ๋์์ ์ค๋ค. STL ์ด๋? ํ์ค ํ ํ๋ฆฟ ๋ผ์ด๋ธ๋ฌ๋ฆฌ(STL: Standard Template Library)๋ C++์ ์ํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ก์ C++ ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ง์ ๋ถ๋ถ์ ์ํฅ์ ๋ผ์ณค๋ค. ์ด๊ฒ์ ์๊ณ ๋ฆฌ์ฆ, ์ปจํ ์ด๋, ํจ์์ ๊ทธ๋ฆฌ๊ณ ๋ฐ๋ณต์๋ผ๊ณ ๋ถ๋ฆฌ๋ ๋ค ๊ฐ์ง์ ๊ตฌ์ฑ ์์๋ฅผ ์ ๊ณตํ๋ค. - ์ํค๋ฐฑ๊ณผ STL Vector Vector๋ ๋ฐฐ์ด๊ณผ ๋น์ทํ ๊ธฐ๋ฅ์ ํ๋ค. C++์์๋ ๋ฐฐ์ด์ ์ ์ธํ ๋ ํฌ๊ธฐ๋ฅผ ๋ช ์ํด์ผ ํ๊ณ , ๋ฌด์กฐ๊ฑด ํด๋น ํฌ๊ธฐ ์์์๋ง ์ฌ์ฉํด์ผ ํ๋ค. ํ์ง๋ง, vector๋ ๋์ ์ผ๋ก ์์๋ฅผ ์ถ๊ฐํ ์ ์๊ณ ํฌ๊ธฐ๊ฐ ๋์ด..