2025/04 6

[Baekjoon] 12005_Diamond Collector (Bronze)

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/12005) ๋ฌธ์ œ ํ’€์ด  ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ ํ›„ ์ฐจ์ด๊ฐ€ K ์ดํ•˜๋กœ ๋‚˜๋Š” ์ตœ๋Œ€ ๋‹ค์ด์•„๋ชฌ๋“œ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class _12005_ { // Diamond Collector (Bronze) public static void main(String[] args) throws IOException { BufferedRead..

[Baekjoon] 6138_Exploration

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/6138) ๋ฌธ์ œ ํ’€์ด  ์›์ ์—์„œ ๊ฐ€๊นŒ์šด ๋žœ๋“œ๋งˆํฌ๋ฅผ ๋ฐฉ๋ฌธํ•˜๊ธฐ ์œ„ํ•ด ์ ˆ๋Œ“๊ฐ’ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class _6138_ { // Exploration public static void main(String[] args) throws IOException { Buffer..

[์ž๋ฃŒ๊ตฌ์กฐ] Stack vs Queue

โ“ Stackํ›„์ž…์„ ์ถœ(LIFO)๋ฐ์ดํ„ฐ ๋„ฃ์„ ๋•Œ push, ๋ฐ์ดํ„ฐ ๊บผ๋‚ผ ๋•Œ popํ•œ์ชฝ ๋(๋งจ ์œ„)์—์„œ๋งŒ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ์ด๋ฃจ์–ด์ง์›น ๋ธŒ๋ผ์šฐ์ €์˜ ๋’ค๋กœ ๊ฐ€๊ธฐ: ์›น ๋ธŒ๋ผ์šฐ์ €์—์„œ๋Š” ์‚ฌ์šฉ์ž๊ฐ€ ํŽ˜์ด์ง€๋ฅผ ์ด๋™ํ•  ๋•Œ๋งˆ๋‹ค ์ด์ „ ํŽ˜์ด์ง€๋ฅผ ์Šคํƒ์— ์ €์žฅํ•œ๋‹ค. ์‚ฌ์šฉ์ž๊ฐ€ ๋’ค๋กœ ๊ฐ€๊ธฐ๋ฅผ ํด๋ฆญํ•˜๋ฉด ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ๋ฐฉ๋ฌธํ•œ ํŽ˜์ด์ง€๊ฐ€ ์Šคํƒ์—์„œ ๊บผ๋‚ด์ ธ ๋ณด์ธ๋‹ค.ํ•จ์ˆ˜ ํ˜ธ์ถœ: ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋žจ์—์„œ ํ•จ์ˆ˜๊ฐ€ ํ˜ธ์ถœ๋  ๋•Œ๋งˆ๋‹ค ํ•ด๋‹น ํ•จ์ˆ˜์˜ ์ •๋ณด๊ฐ€ ์Šคํƒ์— ์Œ“์ธ๋‹ค. ํ•จ์ˆ˜ ํ˜ธ์ถœ์ด ๋๋‚˜๋ฉด ์Šคํƒ์—์„œ ํ•ด๋‹น ํ•จ์ˆ˜ ์ •๋ณด๊ฐ€ ๊บผ๋‚ด์ ธ ๋ณต๊ท€ํ•œ๋‹ค.  โ“ Queue์„ ์ž…์„ ์ถœ(FIFO)ํ•œ์ชฝ ๋์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ , ๋ฐ˜๋Œ€์ชฝ ๋์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊บผ๋ƒ„ํ”„๋ฆฐํ„ฐ ๋Œ€๊ธฐ์—ด: ์—ฌ๋Ÿฌ ์‚ฌ์šฉ์ž๊ฐ€ ํ”„๋ฆฐํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๋ ค๊ณ  ํ•  ๋•Œ, ๋จผ์ € ์ธ์‡„ ์š”์ฒญํ•œ ์‚ฌ๋žŒ์ด ๋จผ์ € ์ธ์‡„๋œ๋‹ค. ๋”ฐ๋ผ์„œ ์ธ์‡„ ์š”์ฒญ์€ ํ์— ์Œ“์ด๊ณ , ์ˆœ์ฐจ์ ์œผ๋กœ ์ฒ˜๋ฆฌ๋œ๋‹ค...

[Baekjoon] 15237_Cipher

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/15237) ๋ฌธ์ œ ํ’€์ด  ๋นˆ๋„์ˆ˜๋กœ ์ •๋ ฌํ•˜๋ฉฐ, ๋นˆ๋„์ˆ˜๊ฐ€ ๊ฐ™๋‹ค๋ฉด ์ž…๋ ฅ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค.์ž…๋ ฅ ์ˆœ์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด HashMap์˜ value ๊ฐ’์„ ๋ฐฐ์—ด๋กœ ์„ ์–ธํ•˜๋ฉฐ, ๋ฐฐ์—ด 0๋ฒˆ์งธ ๊ฐ’์„ ์ž…๋ ฅ ์ˆœ, 1๋ฒˆ์งธ ๊ฐ’์„ ๋นˆ๋„์ˆ˜๋กœ ๊ตฌํ˜„ํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Collections; i..

[Baekjoon] 3211_kino

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/3211) ๋ฌธ์ œ ํ’€์ด  ์นœ๊ตฌ์˜ ์š”์ฒญ์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์˜ํ™”๊ด€์— ๊ฐˆ ์ตœ์†Œํ•œ์˜ ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class _3211_ { // kino public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in..

[Baekjoon] 14184_IOI 2017 Logo

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/14184) ๋ฌธ์ œ ํ’€์ด  ํˆฌํ‘œ 1์ฐจ, 2์ฐจ, 3์ฐจ, ์ดํ•ฉ์„ ๊ตฌํ•œ ํ›„ 1) ์ดํ•ฉ ๋‚ด๋ฆผ์ฐจ์ˆœ2) 1์ฐจ ๋‚ด๋ฆผ์ฐจ์ˆœ3) 2์ฐจ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์šฐ์Šน ๋กœ๊ณ ๋ฅผ ๊ตฌํ•œ๋‹ค. * ์šฐ์Šน ๋กœ๊ณ ๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ๋ผ๋ฉด ID๊ธฐ์ค€ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Collections; i..