PS(Problem Solving)/C++
-
[๋ฐฑ์ค(BOJ) 10799๋ฒ] ์ ๋ง๋๊ธฐ (C++)PS(Problem Solving)/C++ 2022. 1. 20. 23:39
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10799 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ํ ์ค์ ์ ๋ง๋๊ธฐ์ ๋ ์ด์ ์ ๋ฐฐ์น๋ฅผ ๋ํ๋ด๋ ๊ดํธ ํํ์ด ๊ณต๋ฐฑ์์ด ์ฃผ์ด์ง๋ค. ๊ดํธ ๋ฌธ์์ ๊ฐ์๋ ์ต๋ 100,000์ด๋ค. ์ถ๋ ฅ ์๋ ค์ง ์กฐ๊ฐ์ ์ด ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์ ์๋ฅผ ํ ์ค์ ์ถ๋ ฅํ๋ค. ํ์ด ์๊ฐ์ด ์ด๋ ค์ ๊ณ ๊ตฌํ์ ์ฌ์ ๋ ๋ฌธ์ ์๋ค. ์ฌ๋ ๊ดํธ๋ ์คํ์ push ํด์ฃผ๊ณ ๋ซ๋ ๊ดํธ์ผ ๋ ๋ฐ๋ก ์์ ๊ดํธ๊ฐ ์ฌ๋ ๊ดํธ์ธ์ง, ๋ซ๋ ๊ดํธ์ธ์ง๋ฅผ ํตํด ๋ ์ด์ ์ ์ ๋ง๋๊ธฐ์ ๋์ ๊ตฌ๋ณํ๋ฉด ๋๋ค. ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string str; cin >> str; stack S; int ans..
-
[๋ฐฑ์ค(BOJ) 9012๋ฒ] ๊ดํธ (C++)PS(Problem Solving)/C++ 2022. 1. 20. 23:13
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/9012 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค ์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T๊ฐ์ ํ ์คํธ ๋ฐ์ดํฐ๋ก ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ๋ฐ์ดํฐ์ ์ฒซ์งธ ์ค์๋ ๊ดํธ ๋ฌธ์์ด์ด ํ ์ค์ ์ฃผ์ด์ง๋ค. ํ๋์ ๊ดํธ ๋ฌธ์์ด์ ๊ธธ์ด๋ 2 ์ด์ 50 ์ดํ์ด๋ค. ์ถ๋ ฅ ์ถ๋ ฅ์ ํ์ค ์ถ๋ ฅ์ ์ฌ์ฉํ๋ค. ๋ง์ผ ์ ๋ ฅ ๊ดํธ ๋ฌธ์์ด์ด ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(VPS)์ด๋ฉด “YES”, ์๋๋ฉด “NO”๋ฅผ ํ ์ค์ ํ๋์ฉ ์ฐจ๋ก๋๋ก ์ถ๋ ฅํด์ผ ํ๋ค. ํ์ด ์คํ์ ํ์ฉํด์ ์์์ ๊ดํธ ์์ ํด๊ฒฐํ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ๋ฉด ๋๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sy..
-
[๋ฐฑ์ค(BOJ) 3986๋ฒ] ์ข์ ๋จ์ด (C++)PS(Problem Solving)/C++ 2022. 1. 20. 23:07
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/3986 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด์ ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 100) ๋ค์ N๊ฐ ์ค์๋ A์ B๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 2์ 100,000์ฌ์ด์ด๋ฉฐ, ๋ชจ๋ ๋จ์ด ๊ธธ์ด์ ํฉ์ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ข์ ๋จ์ด์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด ์คํ์ ํ์ฉํ์ฌ ํด๊ฒฐ ํ ์ ์๋ ๋ฌธ์ ๋ค. ์คํ์ด ๋น์ด์์ ๊ฒฝ์ฐ์ ์คํ์ ์ถ๊ฐํ๊ณ ์คํ์ top๊ณผ ๋ฌธ์๋ฅผ ๋น๊ตํด์ ๊ฐ์ผ๋ฉด popํ๊ณ ๋ค๋ฅด๋ฉด push ํ๋ ๊ฒ์ ํตํด ์คํ์ด ๋น์ด์์ผ๋ฉด ์ข์ ๋จ์ด์ด๊ณ , ์คํ์ด ๋น์ด์์ง ์์ผ๋ฉด ์ข์ ๋จ์ด๊ฐ ์๋๋ค. ์์ค ์ฝ๋ #include using namespace std; int main(void)..
-
[๋ฐฑ์ค(BOJ) 4949๋ฒ] ๊ท ํ์กํ ์ธ์ (C++)PS(Problem Solving)/C++ 2022. 1. 20. 22:53
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/4949 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ํ๋ ๋๋ ์ฌ๋ฌ์ค์ ๊ฑธ์ณ์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๊ฐ ๋ฌธ์์ด์ ์๋ฌธ ์ํ๋ฒณ, ๊ณต๋ฐฑ, ์๊ดํธ("( )") ๋๊ดํธ("[ ]")๋ฑ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 100๊ธ์๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ ๋ ฅ์ ์ข ๋ฃ์กฐ๊ฑด์ผ๋ก ๋งจ ๋ง์ง๋ง์ ์ ํ๋(".")๊ฐ ๋ค์ด์จ๋ค. ์ถ๋ ฅ ๊ฐ ์ค๋ง๋ค ํด๋น ๋ฌธ์์ด์ด ๊ท ํ์ ์ด๋ฃจ๊ณ ์์ผ๋ฉด "yes"๋ฅผ, ์๋๋ฉด "no"๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด ์คํ์ ํ์ฉํ์ฌ ์์์ ๊ดํธ ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐ ํ ์ ์๋ค. ์์์ ๊ดํธ ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ธ๋ก๊ทธ ๋ด ๊ธ์ ํตํด ํ์ธํ ์ ์๋ค. - ์คํ์ ํ์ฉ(์์์ ๊ดํธ ๊ฒ์ฌ) ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_wi..
-
[๋ฐฑ์ค(BOJ) 1021๋ฒ] ํ์ ํ๋ ํ (C++)PS(Problem Solving)/C++ 2022. 1. 18. 23:14
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1021 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์์น๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. ํ์ด ๋ฌธ์ ๋ฅผ ์ดํดํ๋ ๊ฒ์ด ์๋นํ ํ๋ค์๋ค. ์๋ฐฉํฅ ์ํ ํ๋ผ๋ ๊ฒ์ ํตํด ๋ฑ์ ์ด์ฉํด์ ํ์ดํ ์ ์๋ค๋ ๊ฒ์ ์๊ฐํ ์ ์๋ค. ์์๋ฅผ ๋ค์ด์ ๋ฌธ์ ๋ฅผ ์ดํดํด๋ณด์. ๋ง์ฝ n = 10์์ 4๋ฅผ ๋ฝ์์ผ ํ๋ค๊ณ ์๊ฐํด๋ณด์. ๋ฑ : 1 2 3 4 5 6 7 8 9 10 ์ฌ๊ธฐ์์ 4๋ฅผ ๋ฝ์๋ ค๋ฉด ์ผ์ชฝ์ผ๋ก ์ด๋ํด..
-
[๋ฐฑ์ค(BOJ) 10866๋ฒ] ๋ฑ (C++)PS(Problem Solving)/C++ 2022. 1. 18. 22:54
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10866 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. ์ถ๋ ฅ ์ถ๋ ฅํด์ผํ๋ ๋ช ๋ น์ด ์ฃผ์ด์ง ๋๋ง๋ค, ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ํ์ด STL Deque๋ฅผ ์ดํดํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; deque DQ; while (n--) { stri..
-
[๋ฐฑ์ค(BOJ) 2164๋ฒ] ์นด๋2 (C++)PS(Problem Solving)/C++ 2022. 1. 17. 22:48
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2164 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ๊ฒ ๋๋ ์นด๋์ ๋ฒํธ๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด ๋ฌธ์ ์ ์กฐ๊ฑด์ ์ ์ฝ์ด์ ํ๋ก ํ์ด์ผ ํ๋ค๋ ๊ฒ์ ํ์ ํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ค. ๋ฌธ์ ์์ 1๋ถํฐ n๊น์ง์ ์นด๋๋ฅผ 1์ด ์ ์ผ ์๋ก ์ค๊ฒ ์์๋๋ก ๋ฐ์ผ๋ก ๋์ฌ์ ธ ์๊ณ , ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ๋ฒ๋ฆฐ๋ค๋ ๊ฒ์ ํตํด ๋จผ์ ๋ค์ด๊ฐ ๊ฒ์ด ๋จผ์ ๋์ค๋ (FIFO) ๊ตฌ์กฐ๋ฅผ ๋ ์ฌ๋ฆด ์ ์๋ค. ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; queue Q; for (int..
-
[๋ฐฑ์ค(BOJ) 10845๋ฒ] ํ (C++)PS(Problem Solving)/C++ 2022. 1. 17. 22:39
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10845 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. ์ถ๋ ฅ ์ถ๋ ฅํด์ผํ๋ ๋ช ๋ น์ด ์ฃผ์ด์ง ๋๋ง๋ค, ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ํ์ด STL Queue๋ฅผ ์ดํดํ๋ฉด ์ฝ๊ฒ ํด๊ฒฐํ ์ ์๋ค! ์์ค ์ฝ๋ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; queue Q; while (n--) { strin..