์ „์ฒด ๊ธ€ 778

[Baekjoon] 15464_The Bovine Shuffle

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/15464) ๋ฌธ์ œ ํ’€์ด 3๋ฒˆ์˜ ์…”ํ”Œ ๊ทœ์น™์— ๋”ฐ๋ผ ์ดˆ๊ธฐ ์ˆœ์„œ๋ฅผ ๊ตฌํ•œ๋‹ค. 3๋ฒˆ์˜ ์…”ํ”Œ ํ›„ ์†Œ์˜ ์ˆœ์„œ๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค๋ฉด 1 3 4 5 2 1๋ฒˆ -> 1๋ฒˆ -> 1๋ฒˆ3๋ฒˆ -> 4๋ฒˆ -> 5๋ฒˆ4๋ฒˆ -> 5๋ฒˆ -> 2๋ฒˆ5๋ฒˆ -> 2๋ฒˆ -> 3๋ฒˆ2๋ฒˆ -> 3๋ฒˆ -> 4๋ฒˆ ์ดˆ๊ธฐ ์ˆœ์„œ๋Š” 1๋ฒˆ, 5๋ฒˆ, 2๋ฒˆ, 3๋ฒˆ, 4๋ฒˆ ์ˆœ์„œ๊ฐ€ ๋œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import..

[Baekjoon] 9626_ํฌ๋กœ์Šค์›Œ๋“œ ํผ์ฆ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/9626) ๋ฌธ์ œ ํ’€์ด ํผ์ฆ์— ์ƒ, ํ•˜, ์ขŒ, ์šฐ๋งŒํผ ์ถ”๊ฐ€ํ•ด '#'์™€ '.'๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 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 _9626_ { // ํฌ๋กœ์Šค์›Œ๋“œ ํผ์ฆ public static void main(String[] args) throws IOException { BufferedR..

[Baekjoon] 6212_Dream Counting

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/6212) ๋ฌธ์ œ ํ’€์ด M๋ถ€ํ„ฐ N๊นŒ์ง€ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ๊ฐ’์ด ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๋ฅผ 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;import java.util.StringTokenizer;public class _6212_ { // Dream Counting public static void main(String[..

[Baekjoon] 11999_Milk Pails (Bronze)

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11999) ๋ฌธ์ œ ํ’€์ด X์™€ Y๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” M์ดํ•˜ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _11999_ { // Milk Pails (Bronze) public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

[Baekjoon] 5976_A spiral walk

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5976) ๋ฌธ์ œ ํ’€์ด ์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ ๋Œ์•„๊ฐ€๋ฉด์„œ ์ˆซ์ž๋ฅผ ์ฑ„์šด๋‹ค. 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 _5976_ { // A spiral walk public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new..

[Baekjoon] 11809_YODA

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11809) ๋ฌธ์ œ ํ’€์ด ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ž‘์€ ๊ฐ’์„ ์ œ๊ฑฐํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class _11809_ { // YODA public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String a = bf.readLine(); String b..

[Baekjoon] 28464_Potato

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/28464) ๋ฌธ์ œ ํ’€์ด ๊ฐ€์ ธ๊ฐ€๋Š” ๊ฐ์žํŠ€๊น€์˜ ์–‘์„ ์ตœ๋Œ€ํ™”, ์ตœ์†Œํ™”ํ•˜๊ธฐ ์œ„ํ•ด ๊ฐ์žํŠ€๊น€์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. ์ •๋ ฌ ํ›„ ์ ˆ๋ฐ˜์„ ๋‚˜๋ˆ  ํ•ฉ์„ ๊ตฌํ•œ๋‹ค. 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 _28464_ { // Potato publ..

[Baekjoon] 4335_์ˆซ์ž ๋งž์ถ”๊ธฐ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/4335) ๋ฌธ์ œ ํ’€์ด ์˜ฌ๋ฆฌ๊ฐ€ ์™ธ์นœ ์ˆ˜๊ฐ€ ํฐ์ง€, ์ž‘์€์ง€, ์ผ์น˜ํ•˜๋Š”์ง€ ํŒ๋ณ„ํ•œ ๊ฒƒ์„ ํ™œ์šฉํ•˜์—ฌ ๊ฑฐ์ง“๋ง์„ ํ–ˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ์˜ˆ์ œ๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค๋ฉด10 too high 3 too low 4 too high 2 right on0 10๋ณด๋‹ค ์ž‘๊ณ , 3๋ณด๋‹ค ํฌ๊ณ , 4๋ณด๋‹ค ์ž‘๊ณ  = 3 ํ•˜์ง€๋งŒ 2์ผ ๋•Œ ์ผ์น˜ํ•˜๋‹ค๊ณ  ํ–ˆ์œผ๋ฏ€๋กœ ์Šคํƒ ์€ ๊ฑฐ์ง“๋ง์„ ํ•œ ์ ์ด ์žˆ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;..

[Baekjoon] 11544_D as in Daedalus

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11544) ๋ฌธ์ œ ํ’€์ด ์›๋ž˜ ์„ ํƒํ•œ ์นด๋“œ๋ฅผ ํ†ตํ•ด ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ ์ˆ˜์™€ ์นด๋“œ๋ฅผ ๋ฐ”๊ฟ”์„œ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. 5 3300 10 100 10 1 101100 100 10 100 1 10001200 100 100 10 1 1000 ์ด ๊ฒฝ์šฐ ์›๋ž˜ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ ์ˆ˜๋Š” ์ฒซ ๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ ์„ฑ๊ณตํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— 10์ ์ด๋‹ค.ํ•˜์ง€๋งŒ ์ฒซ ๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ 10 ๋Œ€์‹  100์„ ๋‚ด๊ณ , ์„ธ ๋ฒˆ์งธ ๋ผ์šด๋“œ์—์„œ 100 ๋Œ€์‹  10์„ ๋‚ธ๋‹ค๋ฉด 110์ ์„ ์–ป์„ ์ˆ˜ ์žˆ๋‹ค.๊ทธ ๊ฒฐ๊ณผ 110 - 10 = 100์ด ์ •๋‹ต์ด ๋œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; impor..

[Baekjoon] 5840_Breed Proximity

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5840) ๋ฌธ์ œ ํ’€์ด ์ด์ค‘ for๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ํ˜„์žฌ ์œ„์น˜๋ถ€ํ„ฐ K๊ฑฐ๋ฆฌ์— ๋˜‘๊ฐ™์€ ID๊ฐ€ ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. my solution (Java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _5840_ { // Breed Proximity public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..