์ „์ฒด ๊ธ€ 808

[Baekjoon] 2817_ALPS์‹ ํˆฌํ‘œ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2817) ๋ฌธ์ œ ํ’€์ด  ์ „์ฒด ์Šคํƒœํ”„ ์ˆ˜์˜ 5% ์ด์ƒ ํ‘œ๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ๋“ค์˜ ํ‘œ๋ฅผ 1๋ถ€ํ„ฐ 14๋กœ ๋‚˜๋ˆˆ ๊ฐ’์„ ์ •๋ ฌํ•˜์—ฌ ๋‹ต์„ ๊ตฌํ•œ๋‹ค.๋‹ต์„ ์ถœ๋ ฅํ•  ๋•Œ๋Š” 5% ์ด์ƒ ํ‘œ๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ ์ค‘์—์„œ ์นฉ์„ 0๊ฐœ ๋ฐ›์•˜๋”๋ผ๋„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ฆ‰, 5% ์ด์ƒ ํ‘œ๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ์€ ๋ชจ๋‘ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.  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 ja..

[Baekjoon] 3024_๋งˆ๋ผํ†ค ํ‹ฑํƒํ† 

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/3024) ๋ฌธ์ œ ํ’€์ด  ํ–‰, ์—ด, ๋Œ€๊ฐ์„ ์œผ๋กœ ์—ฐ์† 3์นธ์ด ๊ฐ™์€ ๊ฐ’์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _3024_ { // ๋งˆ๋ผํ†ค ํ‹ฑํƒํ†  public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(bf..

[Baekjoon] 10656_์‹ญ์ž๋งํ’€์ด

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/10656) ๋ฌธ์ œ ํ’€์ด  ํ˜„์žฌ ์นธ์ด ๋น„์–ด์žˆ๊ณ  ์™ผ์ชฝ์ด ๋ง‰ํ˜€์žˆ์œผ๋ฉฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ 2์นธ์ด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ๋˜ํ•œ, ํ˜„์žฌ ์นธ์ด ๋น„์–ด์žˆ๊ณ  ์œ„๊ฐ€ ๋ง‰ํ˜€์žˆ์œผ๋ฉฐ ์•„๋ž˜๋กœ 2์นธ์ด ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.   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.StringTokenizer;public class _10656_ { /..

[Baekjoon] 2757_์—‘์…€

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2757) ๋ฌธ์ œ ํ’€์ด  26์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์™€ ๋ชซ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋‹ต์„ ๊ตฌํ•œ๋‹ค.  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 _2757_ { // ์—‘์…€ public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamR..

[Baekjoon] 28256_์ดˆ์ฝœ๋ฆฟ ๋ณด๊ด€ํ•จ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/28256) ๋ฌธ์ œ ํ’€์ด  ์ดˆ์ฝœ๋ฆฟ์ด ์žˆ๋Š” ๊ณณ์—์„œ ์ƒํ•˜์ขŒ์šฐ๋ฅผ ํƒ์ƒ‰ํ•˜์—ฌ ์ดˆ์ฝœ๋ฆฟ์ด ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.  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.LinkedList;import java.util.Queue;import java.util.Strin..

[Baekjoon] 9518_๋กœ๋งˆ ์นดํ†จ๋ฆญ ๋ฏธ์‚ฌ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/9518) ๋ฌธ์ œ ํ’€์ด  ๋นˆ์ž๋ฆฌ ์ค‘ ๊ฐ€์žฅ ๋งŽ์€ ์ด์›ƒ์ด ์žˆ๋Š” ์œ„์น˜ + ์‚ฌ๋žŒ์ด ์•‰์•„์žˆ๋Š” ์ž๋ฆฌ์˜ ์ด์›ƒ ์ˆ˜ (์ค‘๋ณต x)  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _9518_ { // ๋กœ๋งˆ ์นดํ†จ๋ฆญ ๋ฏธ์‚ฌ public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReade..

[Baekjoon] 5637_๊ฐ€์žฅ ๊ธด ๋‹จ์–ด

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5637) ๋ฌธ์ œ ํ’€์ด  ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋ชจ๋“  ๋‹จ์–ด์˜ ๊ธธ์ด๋ฅผ ์„ธ์–ด ๊ฐ€์žฅ ๊ธด ๋‹จ์–ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _5637_ { // ๊ฐ€์žฅ ๊ธด ๋‹จ์–ด public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in))..

[Baekjoon] 30803_์ˆ˜๋„๊ผญ์ง€

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/30803) ๋ฌธ์ œ ํ’€์ด  ์ˆ˜๋„๊ผญ์ง€๊ฐ€ ์ž ๊ฒผ์„ ๋•Œ์™€ ์—ด๋ ธ์„ ๋•Œ๋ฅผ ๊ตฌ๋ถ„ํ•˜์—ฌ ํƒฑํฌ์— ๋‹ด๊ธฐ๋Š” ๋ฌผ์˜ ์–‘์„ ๊ตฌํ•œ๋‹ค.  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 _30803_ { // ์ˆ˜๋„๊ผญ์ง€ public static void main(String[] args) throws IOException { Buf..

[Baekjoon] 1980_ํ–„๋ฒ„๊ฑฐ ์‚ฌ๋ž‘

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1980) ๋ฌธ์ œ ํ’€์ด  ํƒ€์›Œ๋ฒ„๊ฑฐ์™€ ๋ถˆ๊ณ ๊ธฐ๋ฒ„๊ฑฐ ์ค‘์—์„œ ๋จน๋Š” ์‹œ๊ฐ„์ด ์ ๊ฒŒ ๊ฑธ๋ฆฌ๋Š” ๊ฒƒ์„ ๊ธฐ์ค€์œผ๋กœ t๋ถ„ ์•ˆ์— ๊ฐ€์žฅ ๋งŽ์ด ๋จน์„ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•œ๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _1980_ { // ํ–„๋ฒ„๊ฑฐ ์‚ฌ๋ž‘ public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new I..

[Baekjoon] 4821_ํŽ˜์ด์ง€ ์„ธ๊ธฐ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/4821) ๋ฌธ์ œ ํ’€์ด  ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋Š” ํŽ˜์ด์ง€ ์ˆ˜๋ฅผ ์„ผ๋‹ค. ์ด๋•Œ ๋ฌธ์„œ์˜ ๋ฒ”์œ„๋ฅผ ๋„˜์–ด๊ฐ€๋Š” ๊ฒƒ์„ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.  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 _4821_ { // ํŽ˜์ด์ง€ ์„ธ๊ธฐ public static void main(String[] args) throws IOException { BufferedReader bf = new Buffered..