์ ์ฒด ๊ธ
-
[BOJ-JAVA] 10799๋ฒ: ์ ๋ง๋๊ธฐAlgorithm/Baekjoon Online Judge 2023. 4. 17. 15:07
๋ฌธ์ https://www.acmicpc.net/problem/10799 10799๋ฒ: ์ ๋ง๋๊ธฐ ์ฌ๋ฌ ๊ฐ์ ์ ๋ง๋๊ธฐ๋ฅผ ๋ ์ด์ ๋ก ์ ๋จํ๋ ค๊ณ ํ๋ค. ํจ์จ์ ์ธ ์์ ์ ์ํด์ ์ ๋ง๋๊ธฐ๋ฅผ ์๋์์ ์๋ก ๊ฒน์ณ ๋๊ณ , ๋ ์ด์ ๋ฅผ ์์์ ์์ง์ผ๋ก ๋ฐ์ฌํ์ฌ ์ ๋ง๋๊ธฐ๋ค์ ์๋ฅธ๋ค. ์ ๋ง๋๊ธฐ์ ๋ ์ด์ www.acmicpc.net ๋ค์๊ณผ ๊ฐ์ด ๊ดํธ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์ฅ์ด ์ฃผ์ด์ง ๋ ๋ง๋๊ธฐ์ ๊ฐ์๋ฅผ ์ธ๋ ๋ฌธ์ ์ด๋ค. ๊ดํธ๋ ๋ ์ด์ ๋ฅผ ๋ํ๋ธ๋ค. ๊ดํธ ์์ ํฌํจ๋ ๊ฐ์ฅ ์์ชฝ ๊ดํธ๊ฐ ๋ ์ด์ ๊ฐ ๋๋ค. ๋ชจ๋ ๋ง๋๊ธฐ๋ ๊ดํธ๋ฅผ ํฌํจํ๋ค. ๋ง๋๊ธฐ์ ๋ํด ๊ฐ์ฅ ์์ชฝ ๊ดํธ ๊ธฐ์ค์ผ๋ก ๋๋์์ ๋ ๋ง๋๊ธฐ ๊ฐ์๋ฅผ ๊ตฌํด์ผํ๋ค. ๋ฌธ์ ํ์ด ๋ณดํต์ ๊ดํธ๋ฅผ ์ด์ฉํ ๋ฌธ์ ๋ stack์ ์ด์ฉํด ํด๊ฒฐํ ์ ์๋ค. "("๊ฐ ๋์ฌ ๊ฒฝ์ฐ stack์ push ")"๊ฐ ๋์ฌ ๊ฒฝ์ฐ..
-
[BOJ-JAVA] 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ Algorithm/Baekjoon Online Judge 2023. 4. 12. 20:48
๋ฌธ์ ํด๊ฒฐ https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net ํ๋ฅผ ์ด์ฉํด ์ฝ๊ฒ ๊ตฌํํ ์ ์๋ ๋ฌธ์ ์ง๋ง, ์ด๊ธฐ์๋ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ง์ ์ฌ์ฉํ์ฌ ๊ตฌํํ์๊ณ , ์ดํ์ ๋ค์ ํ๋ฅผ ์ฌ์ฉํด ๊ตฌํํ์๋ค. ์ฐ๊ฒฐ๋ฆฌ์คํธ ์ฌ์ฉ iterator๋ฅผ ์ฌ์ฉํ์ฌ K๋ฒ์งธ ๋ง๋ค remove iterator๊ฐ ๋์ ๊ฐ๋ฅดํฌ ๋ ๋ค์ ์ ์ํด์ค์ผ ํ๋ ๋ฒ๊ฑฐ๋ก์์ด ์์ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Iterator; ..
-
[BOJ-JAVA] 1406๋ฒ: ์๋ํฐAlgorithm/Baekjoon Online Judge 2023. 4. 7. 15:48
๋ฌธ์ ํด๊ฒฐ https://www.acmicpc.net/problem/1406 1406๋ฒ: ์๋ํฐ ์ฒซ์งธ ์ค์๋ ์ด๊ธฐ์ ํธ์ง๊ธฐ์ ์ ๋ ฅ๋์ด ์๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ N์ด๊ณ , ์์ด ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 100,000์ ๋์ง ์๋๋ค. ๋์งธ ์ค์๋ ์ ๋ ฅํ ๋ช ๋ น์ด์ ๊ฐ์ www.acmicpc.net ์ฐ๊ฒฐ๋ฆฌ์คํธ ์ฌ์ฉ ์ปค์๋ฅผ ์ฌ์ฉํ์ฌ ์ด๋ํ๋ฉฐ ์ฝ์ , ์ญ์ ๋ฑ์ ํ๋์ ํ๊ธฐ ๋๋ฌธ์ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ก ์ด๊ธฐ ๊ตฌํํ๋ค. ํ์ง๋ง ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์! System.out.print ๋ถ๋ถ์ StringBuilder๋ก ๋ณ๊ฒฝํด์คฌ์ง๋ง ์ญ์๋ ์๊ฐ์ด๊ณผ cursor๋ผ๋ ๋ณ์๋ฅผ ๋์ด ์ฝ์ , ์ญ์ ๋ฅผ ์งํํ๋๋ฐ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ ์ฒ์๋ถํฐ ๋ ธ๋๋ฅผ ํ๋์ฉ ์ดํผ๊ธฐ ๋๋ฌธ์ ์๊ฐ์ด ์ค๋๊ฑธ๋ฆฌ๋ ๊ฒ ๊ฐ์, iterator๋ฅผ ์ฌ์ฉํด๋ณด๊ธฐ๋กํจ ..
-
[BOJ-JAVA] 10828๋ฒ: ์คํAlgorithm/Baekjoon Online Judge 2023. 4. 6. 14:21
๋ฌธ์ ํ์ด https://www.acmicpc.net/problem/10828 10828๋ฒ: ์คํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง www.acmicpc.net ์คํ ๊ฐ๋ ๋ง ์๊ณ ์๋ค๋ฉด ๋ฌธ์ ์์ฒด๋ ์ด๋ ต์ง ์์ง๋ง ์ด๊ธฐ ์์ฑํ ์ฝ๋์ ์ด๋ฅผ ๊ฐ์ ์ํค๋ฉด์ ์ด๋ป๊ฒ ์์ฑํด์ผ ํจ์จ์ ์ธ์ง ๊ณ ๋ฏผํ๋ค. ์ด๊ธฐ Java ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; class ..
-
[๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด] ๊ฐ์ฒด์งํฅ ์ค๊ณ์ ๊ด์ ๊ณผ ์ถ์ํ ๊ธฐ๋ฒBook/๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด 2023. 3. 14. 17:17
๊ฐ์ฒด์งํฅ ์ค๊ณ ๊ด์ ๊ฐ๋ ๊ด์ (Conceptual Perspective) ์ค๊ณ๋ ๋๋ฉ์ธ ์์ ์กด์ฌํ๋ ๊ฐ๋ ๊ณผ ๊ฐ๋ ๋ค ์ฌ์ด์ ๊ด๊ณ๋ฅผ ํํ ์ฌ์ฉ์๊ฐ ๋๋ฉ์ธ์ ๋ฐ๋ผ๋ณด๋ ๊ด์ ์ ๋ฐ์ ์ค์ ๋๋ฉ์ธ์ ๊ท์น๊ณผ ์ ์ฝ์ ์ต๋ํ ์ ์ฌํ๊ฒ ๋ฐ์ ๋ช ์ธ ๊ด์ (Specification Perspective) ์ฌ์ฉ์์ ์์ญ์ธ ๋๋ฉ์ธ์ ๋ฒ์ด๋ ๊ฐ๋ฐ์์ ์์ญ์ธ ์ํํธ์จ์ด๋ก ์ด์ ์ด๋ ๋๋ฉ์ธ์ด ์๋ ๊ฐ์ฒด๋ค์ ์ฑ ์์ ์ด์ ๊ฐ์ฒด๊ฐ ํ๋ ฅ์ ์ํด ๋ฌด์์ ํ ์ ์๋๊ฐ์ ์ด์ ๊ตฌํ ๊ด์ (Implementation Perspective) ๊ฐ์ฒด๋ค์ด ์ฑ ์์ ์ํํ๋ ๋ฐ ํ์ํ ๋์ํ๋ ์ฝ๋๋ฅผ ์์ฑํ๋ ๊ฒ ๊ฐ์ฒด์ ์ฑ ์์ ์ด๋ป๊ฒ ์ํํ ๊ฒ์ธ๊ฐ์ ์ด์ ์ธํฐํ์ด์ค๋ฅผ ๊ตฌํํ๋๋ฐ ํ์ํ ์์ฑ๊ณผ ๋ฉ์๋๋ฅผ ํด๋์ค์ ์ถ๊ฐ ํด๋์ค์ ๊ณต์ฉ ์ธํฐํ์ด์ค๋ ๋ช ์ธ ๊ด์ ์ ๋ฐ์..