๐ŸŒžAlgorithm 544

[Baekjoon] 11971_์†๋„ ์œ„๋ฐ˜

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11971) ๋ฌธ์ œ ํ’€์ด  ๋„๋กœ์˜ ๊ตฌ๊ฐ„๊ณผ ์ œํ•œ์†๋„์™€ ์—ฐ์ •์ด๊ฐ€ ๋‹ฌ๋ฆฐ ๊ตฌ๊ฐ„๊ณผ ๋„๋กœ ๊ตฌ๊ฐ„์„ ๋น„๊ตํ•˜์—ฌ ์†๋„์œ„๋ฐ˜์„ ์ฐพ๋Š”๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _11971_ { // ์†๋„ ์œ„๋ฐ˜ public static void main(String[] args) throws IOException { Bu..

[Baekjoon] 1384_๋ฉ”์‹œ์ง€

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1384) ๋ฌธ์ œ ํ’€์ด  ๋‚˜์œ ๋ฉ”์‹œ์ง€๋ฅผ ํ‘œ๊ธฐํ•œ ์œ„์น˜๋งŒํผ ํ˜„์žฌ ์œ„์น˜์—์„œ ์™ผ์ชฝ์œผ๋กœ ์ด๋™ํ•˜์—ฌ ์‚ฌ๋žŒ์„ ์ฐพ๋Š”๋‹ค.  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.StringTokenizer;public class _1384_ { // ๋ฉ”์‹œ์ง€ public static void main(String[] args) throws IOException {..

[Baekjoon] 11008_๋ณต๋ถ™์˜ ๋‹ฌ์ธ

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11008) ๋ฌธ์ œ ํ’€์ด  p๋ฅผ ๋ถ™์—ฌ ๋„ฃ๊ธฐ ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์—๋Š” p๋ฅผ ์•„๋‹Œ ๊ฒฝ์šฐ์—๋Š” ํ•œ ๊ธ€์ž์”ฉ ์ž…๋ ฅํ•œ๋‹ค.  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.StringTokenizer;public class _11008_ { // ๋ณต๋ถ™์˜ ๋‹ฌ์ธ public static void main(String[] args) throws IOException..

[Baekjoon] 11292_ํ‚ค ํฐ ์‚ฌ๋žŒ

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11292) ๋ฌธ์ œ ํ’€์ด  ๊ฐ™์€ ํ‚ค๋ฅผ ๊ฐ€์ง„ ์‚ฌ๋žŒ๋“ค๋ผ๋ฆฌ HashMap์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌถ์–ด๋‘”๋‹ค. ํ‚ค๋งŒ ๋ฐฐ์—ด์— ์ €์žฅ ํ›„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. ๋ฐฐ์—ด์˜ ์ฒซ ๋ฒˆ์งธ ๊ฐ’์— ํ•ด๋‹นํ•˜๋Š” ์‚ฌ๋žŒ๋“ค์„ ์ถœ๋ ฅํ•œ๋‹ค.   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.Arrays;import java.util.Collect..

[Baekjoon] 1270_์ „์Ÿ - ๋•…๋”ฐ๋จน๊ธฐ

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1270) ๋ฌธ์ œ ํ’€์ด  HashMap์„ ์‚ฌ์šฉํ•ด์„œ ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜์˜จ ๋ฒˆํ˜ธ์™€ ๊ทธ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค.* ๋ณ‘์‚ฌ ๋ฒˆํ˜ธ๊ฐ€ 2^31 ์ดํ•˜ ์ด๋ฏ€๋กœ HashMap Key๊ฐ’์„ Longํ˜•์œผ๋กœ ์„ ์–ธํ•ด์•ผ ํ•œ๋‹ค.  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.HashMap;import java.util.StringTokenizer;public class _12..

[Baekjoon] 21920_์„œ๋กœ์†Œ ํ‰๊ท 

Silver IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/21920) ๋ฌธ์ œ ํ’€์ด  ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์„œ๋กœ์†Œ์ธ์ง€ ํŒ๋‹จํ•œ๋‹ค. ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๊ฐ€ 1์ธ ๊ฐ’๋“ค์„ ๊ตฌํ•ด ํ‰๊ท ์„ ๊ตฌํ•œ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _21920_ { // ์„œ๋กœ์†Œ ํ‰๊ท  public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..

[Baekjoon] 3054_ํ”ผํ„ฐํŒฌ ํ”„๋ ˆ์ž„

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/3054) ๋ฌธ์ œ ํ’€์ด  ๋ฐฐ์—ด์„ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋‹ค์ด์•„๋ชฌ๋“œ ํ˜•ํƒœ๋กœ ์ž‘์„ฑํ•œ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _3054_ { // ํ”ผํ„ฐํŒฌ ํ”„๋ ˆ์ž„ public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedRead..

[Baekjoon] 9324_์ง„์งœ ๋ฉ”์‹œ์ง€

Silver IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/9324) ๋ฌธ์ œ ํ’€์ด  HashMap์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ž๊ฐ€ ๋“ฑ์žฅํ•˜๋Š” ์ˆ˜๋ฅผ ํ™•์ธํ•œ๋‹ค.   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.HashMap;public class _9324_ { // ์ง„์งœ ๋ฉ”์‹œ์ง€ public static void main(String[] args) throws IOException { BufferedReade..

[Baekjoon] 11504_๋Œ๋ ค ๋Œ๋ ค ๋Œ๋ฆผํŒ!

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11504) ๋ฌธ์ œ ํ’€์ด  ๋Œ๋ฆผํŒ์˜ ๋ชจ๋“  ์œ„์น˜์—์„œ ์‹œ์ž‘ํ•ด์„œ ์ˆซ์ž๋ฅผ ๋งŒ๋“ ๋‹ค.   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.StringTokenizer;public class _11504_ { // ๋Œ๋ ค ๋Œ๋ ค ๋Œ๋ฆผํŒ! public static void main(String[] args) throws IOException { Buffe..

[Baekjoon] 2891_์นด์•ฝ๊ณผ ๊ฐ•ํ’

Silver V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2891) ๋ฌธ์ œ ํ’€์ด  ์นด์•ฝ์„ ํ•˜๋‚˜ ๋” ๊ฐ€์ ธ์˜จ ํŒ€์˜ ์นด์•ฝ์ด ์†์ƒ๋˜์—ˆ๋Š”์ง€ ํŒŒ์•… ํ›„ ์†์ƒ๋˜์—ˆ๋‹ค๋ฉด ์ž์‹ ์˜ ํŒ€์— ์—ฌ๋ถ„์˜ ์นด์•ฝ์„ ์‚ฌ์šฉํ•œ๋‹ค.๊ทธ ์ดํ›„์— ์นด์•ฝ์ด ์†์ƒ๋œ ํŒ€์˜ ๋ฐ”๋กœ ์ „, ๋‹ค์Œ ํŒ€์„ ์ˆœ์„œ๋Œ€๋กœ ์—ฌ๋ถ„์˜ ์นด์•ฝ์ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.   my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _2891_ { // ์นด์•ฝ๊ณผ ๊ฐ•ํ’ public static void main(String[] args) throws IOExce..