์ ์ฒด ๊ธ
-
[๋ฐฑ์ค(BOJ) 2504๋ฒ] ๊ดํธ์ ๊ฐ (C++)PS(Problem Solving)/C++ 2022. 1. 21. 22:20
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2504 ๋ฌธ์ ์ ๋ณด ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๊ดํธ์ด์ ๋ํ๋ด๋ ๋ฌธ์์ด(์คํธ๋ง)์ด ์ฃผ์ด์ง๋ค. ๋จ ๊ทธ ๊ธธ์ด๋ 1 ์ด์, 30 ์ดํ์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๊ทธ ๊ดํธ์ด์ ๊ฐ์ ๋ํ๋ด๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ผ ์ ๋ ฅ์ด ์ฌ๋ฐ๋ฅด์ง ๋ชปํ ๊ดํธ์ด์ด๋ฉด ๋ฐ๋์ 0์ ์ถ๋ ฅํด์ผ ํ๋ค. ํ์ด ์คํ์ ์ด์ฉํด์ ํ์ดํ ์ ์๋ค. ๊ต์ฅํ ๋ง์ ๊ณ ๋ฏผ์ ํด๋ด๋ ํด๊ฒฐํ๊ธฐ ํ๋ค์๋ค. ์ฌ๋ ๊ดํธ ์ค ์๊ดํธ๊ฐ ๋์ค๋ฉด 2๋ฅผ num์ ๊ณฑํ๊ณ ์คํ์ push ํ๊ณ , ๋๊ดํธ๋ 3์ num์ ๊ณฑํ๊ณ ์คํ์ push ํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ซ๋ ๊ดํธ ์ค ์๊ดํธ๊ฐ ๋์์ ๋ ๊ดํธ ์์ด ์ฌ๋ฐ๋ฅด๋ค๋ฉด ๊ณฑํด์ค num ๊ฐ์ sum์ ๋ํ๋ค. ๊ทธ๋ฌ๋ฉด ์๊ดํธ ์ 1๊ฐ๋ฅผ ๊ณ์ฐํ ๊ฒ์ด๋ฏ๋ก ์คํ์์ popํด์ ์ ๊ฑฐํด์ค ํ ์๊ดํธ..
-
[๋ฐฑ์ค(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..
-
[C++] ์คํ์ ํ์ฉ(์์์ ๊ดํธ ๊ฒ์ฌ)Algorithm & Data Structure 2022. 1. 20. 22:50
๋ค์ด๊ฐ๋ฉฐ ์ด๋ฒ์๋ ์คํ์ ํ์ฉํ์ฌ ์์์ ๊ดํธ ์์ ๊ฒ์ฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ณด์! ์์์ ๊ดํธ ์ ์์ ( { { ) } } -> ์ฌ๋ฐ๋ฅด์ง ์์ ์ ( ( ) ) -> ์ฌ๋ฐ๋ฅธ ์ ์์์ ๊ดํธ ์ ํด๊ฒฐ ์๊ณ ๋ฆฌ์ฆ ์ฌ๋ ๊ดํธ๊ฐ ๋์ค๋ฉด ์คํ์ ์ถ๊ฐํ๋ค. ๋ซ๋ ๊ดํธ๊ฐ ๋์์ ๋ ์๋์ 3๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ์ฒ๋ฆฌํ๋ค. ์คํ์ด ๋น์ด์์ผ๋ฉด ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ ์์ด๋ค. ์คํ์ top๊ณผ ์ง์ด ๋ง์ง ์๋ ๊ดํธ๋ผ๋ฉด ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ ์์ด๋ค. ์คํ์ top๊ณผ ์ง์ด ๋ง๋ ๊ดํธ๋ผ๋ฉด popํ๋ค. ์์ ๊ณผ์ ์ ๋๋ธ ํ ์คํ์ ๊ดํธ๊ฐ ๋จ์์์ผ๋ฉด ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ ์์ด๊ณ , ๋ฐ๋๋ก ์คํ์ ๊ดํธ๊ฐ ๋จ์์์ง ์๋ค๋ฉด ์ฌ๋ฐ๋ฅธ ๊ดํธ ์์ด๋ค. ๋ฌธ์ ํด๊ฒฐ ์๋๋ ๋ฐฑ์ค(BOJ) 4949๋ฒ ๊ท ํ์กํ ์ธ์์ ์์ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด ํด๊ฒฐํ ์ฝ๋์ด๋ค. ht..
-
[๋ฐฑ์ค(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..