PS(Problem Solving)/C++
-
[๋ฐฑ์ค(BOJ) 2577๋ฒ] ์ซ์์ ๊ฐ์ (C++)PS(Problem Solving)/C++ 2022. 1. 7. 23:04
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2577 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, ๋์งธ ์ค์ B, ์ ์งธ ์ค์ C๊ฐ ์ฃผ์ด์ง๋ค. A, B, C๋ ๋ชจ๋ 100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ A × B × C์ ๊ฒฐ๊ณผ์ 0 ์ด ๋ช ๋ฒ ์ฐ์๋์ง ์ถ๋ ฅํ๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๋์งธ ์ค๋ถํฐ ์ด ๋ฒ์งธ ์ค๊น์ง A × B × C์ ๊ฒฐ๊ณผ์ 1๋ถํฐ 9๊น์ง์ ์ซ์๊ฐ ๊ฐ๊ฐ ๋ช ๋ฒ ์ฐ์๋์ง ์ฐจ๋ก๋ก ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ํ์ด ๋จ์ํ๊ฒ ํ์ดํ ์ ์๋ ๋ฌธ์ ์ด๋ค. ๊ฐ ์ซ์์ ๊ฐ์๋ฅผ ์ ์ฅํ๋ ๋ฐฐ์ด์ ํ๋ ๋ง๋ค์ด์ ํ์ดํ๋ฉด ๋๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie..
-
[๋ฐฑ์ค(BOJ) 1919๋ฒ] ์ ๋๊ทธ๋จ ๋ง๋ค๊ธฐ (C++)PS(Problem Solving)/C++ 2022. 1. 7. 22:59
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1919 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค๊ณผ ๋์งธ ์ค์ ์์ด ๋จ์ด๊ฐ ์๋ฌธ์๋ก ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ๊ธธ์ด๋ 1,000์๋ฅผ ๋์ง ์์ผ๋ฉฐ, ์ ์ด๋ ํ ๊ธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ต์ ์ถ๋ ฅํ๋ค. ํ์ด string ์๋ฃํ์ ํตํด ๋ฌธ์์ด 2๊ฐ๋ฅผ ์ ๋ ฅ ๋ฐ์ ํ์ ๊ฐ๊ฐ ์ํ๋ฒณ์ ๊ฐ์๋ฅผ ๋ฐฐ์ด์ ์ ์ฅํ๋ค. ๊ทธ๋ฆฌ๊ณ ์ํ๋ฒณ์ ๊ฐ์๊ฐ ๋ค๋ฅธ ๋งํผ ๋ํด์ฃผ๋ฉด ์ ๋๊ทธ๋จ ๊ด๊ณ์ ์๋๋ก ๋ง๋ค๊ธฐ ์ํด ์ ๊ฑฐํด์ผ ํ๋ ์ต์ ๊ฐ์์ ๋ฌธ์ ์๊ฐ ๋์จ๋ค! ๋ ๋ฒ์งธ ๋ฌธ์์ด์ ์ํ๋ฑ ๊ฐ์๊ฐ ๋ ๋ง์์ ๋จ์ํ๊ฒ ์ฐจ์ด๋ฅผ ๊ณ์ฐํ๋ฉด ์์๊ฐ ๋์ฌ ์ ์์ผ๋ฏ๋ก abs() ํจ์๋ฅผ ์ฌ์ฉํด์ ์ ๋๊ฐ์ผ๋ก ๊ณ์ฐํ๋ค. ์์ค ์ฝ๋ #include using namespace std; int mai..
-
[๋ฐฑ์ค(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); ..