์ „์ฒด ๊ธ€ 722

[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..

[Baekjoon] 5614_ๅ•้กŒ 3

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5614) ๋ฌธ์ œ ํ’€์ด  ๊ฐ ์ œํ’ˆ์˜ ์ฃผ๋ฌธ ์ˆ˜๋ฅผ ๊ตฌํ•ด ๋ฌธ์ž์—ด ๊ธธ์ด ๊ธฐ์ค€ ์˜ค๋ฆ„์ฐจ์ˆœ, ์•ŒํŒŒ๋ฒณ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค. 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; import java.util.Comparator; import java.util.HashMap; impor..

[Baekjoon] 24755_Election Paradox

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/24755) ๋ฌธ์ œ ํ’€์ด  ์„ ๊ฑฐ์—์„œ ์งˆ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ๋งŽ์€ ํ‘œ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ N/2+1๊ฐœ์˜ ๋„์‹œ์˜ ์ธ๊ตฌ์ˆ˜๊ฐ€ ์ ์€ ์ง€์—ญ์—์„œ ์ด๊ธฐ๋Š” ๊ฒƒ์ด๋‹ค. ๋งŒ์•ฝ ์ž…๋ ฅ๊ฐ’์ด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค๋ฉด311 3 3 3๋ช…์ธ ์ง€์—ญ์—์„œ๋Š” 1ํ‘œ๋ฅผ ์–ป๊ณ , 11๋ช…์ธ ์ง€์—ญ์—์„œ๋Š” 11ํ‘œ๋ฅผ ๋ฐ›์œผ๋ฉด ๋œ๋‹ค. 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 _24755_ { // Election Paradox ..

[Baekjoon] 23895_Allocation

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/23895) ๋ฌธ์ œ ํ’€์ด  ์ฃผํƒ์˜ ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ๊ตฌ๋งคํ•  ์ˆ˜ ์žˆ๋Š” ์ฃผํƒ์˜ ์ตœ๋Œ€ ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. 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.Arrays; import java.util.StringTokenizer; public class _23895_ { // Allocation public static void main(S..

[Baekjoon] 6566_์• ๋„ˆ๊ทธ๋žจ ๊ทธ๋ฃน

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/6566) ๋ฌธ์ œ ํ’€์ด  ๋งŒ์•ฝ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ž…๋ ฅ์ด ๋“ค์–ด์˜จ๋‹ค๋ฉดcaretcartecater HashMap์— key ๊ฐ’์œผ๋กœ "acert"์„, value๋กœ [caret, carte, cater]๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์• ๋„ˆ๊ทธ๋žจ ๊ทธ๋ฃน์„ ๊ตฌํ•œ๋‹ค.* ๋งŒ์•ฝ "abc"๋ผ๋Š” ๋ฌธ์ž์—ด์ด 4๊ฐœ ๋“ค์–ด์˜จ๋‹ค๋ฉด ๊ทธ๋ฃน ํฌ๊ธฐ๋Š” 4์ด๊ณ  ์ถœ๋ ฅ์€ "abc" ํ•œ ๋ฒˆ๋งŒ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStrea..