๋ฐฑ์ค84 [Java] BOJ 18110 solved.ac ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/18110์ด๋ค ๋ฌธ์ ์ ๋์ด๋๋ ๊ทธ ๋ฌธ์ ๋ฅผ ํผ ์ฌ๋๋ค์ด ์ ์ถํ ๋์ด๋ ์๊ฒฌ์ ๋ฐํ์ผ๋ก ๊ฒฐ์ ํ๋ค.๋์ด๋ ์๊ฒฌ์ ๊ทธ ์ฌ์ฉ์๊ฐ ์๊ฐํ ๋์ด๋๋ฅผ ์๋ฏธํ๋ ์ ์ ํ๋๋ก ์ฃผ์ด์ง๋ค. solved.ac๊ฐ ์ฌ์ฉ์๋ค์ ์๊ฒฌ์ ๋ฐํ์ผ๋ก ๋์ด๋๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ๋ค.์์ง ์๋ฌด ์๊ฒฌ์ด ์๋ค๋ฉด ๋ฌธ์ ์ ๋์ด๋๋ 0์ผ๋ก ๊ฒฐ์ ํ๋ค.์๊ฒฌ์ด ํ๋ ์ด์ ์๋ค๋ฉด, ๋ฌธ์ ์ ๋์ด๋๋ ๋ชจ๋ ์ฌ๋์ ๋์ด๋ ์๊ฒฌ์ 30% ์ ์ฌํ๊ท ์ผ๋ก ๊ฒฐ์ ํ๋ค.์ ์ฌํ๊ท ์ด๋ ๊ทน๋จ์ ์ธ ๊ฐ๋ค์ด ํ๊ท ์ ์๊ณกํ๋ ๊ฒ์ ๋ง๊ธฐ ์ํด ๊ฐ์ฅ ํฐ ๊ฐ๋ค๊ณผ ๊ฐ์ฅ ์์ ๊ฐ๋ค์ ์ ์ธํ๊ณ ํ๊ท ์ ๋ด๋ ๊ฒ์ ๋งํ๋ค.30% ์ ์ฌํ๊ท ์ ๊ฒฝ์ฐ ์์์ 15%, ์๋์์ 15%๋ฅผ ๊ฐ๊ฐ ์ ์ธํ๊ณ ํ๊ท ์ ๊ณ์ฐํ๋ค.๋ฐ๋ผ์ 20๋ช ์ด.. 2024. 7. 21. [Java] BOJ 10845 ํ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10845์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค.pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.size: ํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.empty: ํ๊ฐ ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค.front: ํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.back: ํ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค.์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์.. 2024. 7. 20. [Java] BOJ 10828 ์คํ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10828push X: ์ ์ X๋ฅผ ์คํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค.pop: ์คํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ์คํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.size: ์คํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค.empty: ์คํ์ด ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค.top: ์คํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ์คํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.์ ์๋ฅผ ์ ์ฅํ๋ ์คํ์ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.๋ช ๋ น์ ์ด ๋ค์ฏ ๊ฐ์ง์ด๋ค.์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด.. 2024. 7. 20. [Java] BOJ 10816 ์ซ์ ์นด๋ 2 ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10816์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ ์งธ ์ค์๋ M(1 ≤ M ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋ท์งธ ์ค์๋ ์๊ทผ์ด๊ฐ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ธ์ง ๊ตฌํด์ผ ํ M๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด ์๋ ๊ณต๋ฐฑ์ผ๋ก .. 2024. 7. 20. [Java] BOJ 10773 ์ ๋ก ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10773์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000)์ ์๊ฐ "0"์ผ ๊ฒฝ์ฐ์ ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ์ ์๋ค.์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค.์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค.์ฌ๋ฏผ์ด๊ฐ ์ต์ข ์ ์ผ๋ก ์ ์ด ๋ธ ์์ ํฉ์ ์ถ๋ ฅํ๋ค. ์ต์ข ์ ์ผ๋ก ์ ์ด๋ธ ์์ ํฉ์ 231-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค.์์ด๋์ด์ซ์๊ฐ ๋ค์ด์ฌ๋๋ง๋ค stack์ ๋ด๊ณ ๋ง์ฝ ์ซ์๊ฐ 0์ผ ๊ฒฝ์ฐ, stack์ ๋งจ ์์ ์๋ ์ซ์๋ฅผ ์ ๊ฑฐํ๋ค.๋ชจ๋ ์ซ์๋ฅผ ์ ๋ ฅ๋ฐ๊ณ ๋ ํ, While๋ฌธ์ ํตํด stack์ด ๋น ๋๊น์ง stack์ ์๋ .. 2024. 7. 20. [Java] BOJ 9012 ๊ดํธ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/9012๊ดํธ ๋ฌธ์์ด(Parenthesis String, PS)์ ๋ ๊ฐ์ ๊ดํธ ๊ธฐํธ์ธ ‘(’ ์ ‘)’ ๋ง์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ ๋ฌธ์์ด์ด๋ค. ๊ทธ ์ค์์ ๊ดํธ์ ๋ชจ์์ด ๋ฐ๋ฅด๊ฒ ๊ตฌ์ฑ๋ ๋ฌธ์์ด์ ์ฌ๋ฐ๋ฅธ ๊ดํธ ๋ฌธ์์ด(Valid PS, VPS)์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํ ์์ ๊ดํธ ๊ธฐํธ๋ก ๋ “( )” ๋ฌธ์์ด์ ๊ธฐ๋ณธ VPS ์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๋ง์ผ x ๊ฐ VPS ๋ผ๋ฉด ์ด๊ฒ์ ํ๋์ ๊ดํธ์ ๋ฃ์ ์๋ก์ด ๋ฌธ์์ด “(x)”๋ VPS ๊ฐ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ VPS x ์ y๋ฅผ ์ ํฉ(concatenation)์ํจ ์๋ก์ด ๋ฌธ์์ด xy๋ VPS ๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด “(())()”์ “((()))” ๋ VPS ์ด์ง๋ง “(()(”, “(())()))” , ๊ทธ๋ฆฌ๊ณ “(()”.. 2024. 7. 19. ์ด์ 1 ยทยทยท 6 7 8 9 10 11 12 ยทยทยท 14 ๋ค์