๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

IT Blog419

[๋ฐฑ์ค€] 9517๋ฒˆ: ์•„์ด ๋Ÿฌ๋ธŒ ํฌ๋กœ์•„ํ‹ฐ์•„ https://www.acmicpc.net/problem/9517 9517๋ฒˆ: ์•„์ด ๋Ÿฌ๋ธŒ ํฌ๋กœ์•„ํ‹ฐ์•„ ๋ฌธ์ œ "I love Croatia"๋Š” ๋„ค๋ธ๋ž€๋“œ์˜ ์ธ๊ธฐ ํ‹ฐ๋น„ ํ”„๋กœ๊ทธ๋žจ "I love my country"์˜ ํฌ๋งท ๋ผ์ด์„ผ์Šค๋ฅผ ์ˆ˜์ž…ํ•ด ๋งŒ๋“  ํฌ๋กœ์•„ํ‹ฐ์•„์˜ ํ‹ฐ๋น„์‡ผ์ด๋‹ค. ์ด ํ‹ฐ๋น„์‡ผ์—์„œ ๊ฐ€์žฅ ์ธ๊ธฐ์žˆ๋Š” ๊ฒŒ์ž„์€ "Happy Birthday"์ด๋ฉฐ, ์ด ๊ฒŒ์ž„์— www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int K = scan.nextInt();// ํญํƒ„ ๋“ค๊ณ ์žˆ๋Š” ์‚ฌ๋žŒ ๋ฒˆํ˜ธ int N = scan.nextInt().. 2020. 5. 12.
[๋ฐฑ์ค€] 2455๋ฒˆ: ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ https://www.acmicpc.net/problem/2455 2455๋ฒˆ: ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ ์ตœ๊ทผ์— ๊ฐœ๋ฐœ๋œ ์ง€๋Šฅํ˜• ๊ธฐ์ฐจ๊ฐ€ 1๋ฒˆ์—ญ(์ถœ๋ฐœ์—ญ)๋ถ€ํ„ฐ 4๋ฒˆ์—ญ(์ข…์ฐฉ์—ญ)๊นŒ์ง€ 4๊ฐœ์˜ ์ •์ฐจ์—ญ์ด ์žˆ๋Š” ๋…ธ์„ ์—์„œ ์šดํ–‰๋˜๊ณ  ์žˆ๋‹ค. ์ด ๊ธฐ์ฐจ์—๋Š” ํƒ€๊ฑฐ๋‚˜ ๋‚ด๋ฆฌ๋Š” ์‚ฌ๋žŒ ์ˆ˜๋ฅผ ์ž๋™์œผ๋กœ ์ธ์‹ํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์น˜๊ฐ€ ์žˆ๋‹ค. ๏ฟฝ www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int people = 0; int max = -1; for(int i=0; i 2020. 5. 12.
[๋ฐฑ์ค€] 1547๋ฒˆ: ๊ณต https://www.acmicpc.net/problem/1547 1547๋ฒˆ: ๊ณต ์ฒซ์งธ ์ค„์— ์ปต์˜ ์œ„์น˜๋ฅผ ๋ฐ”๊พผ ํšŸ์ˆ˜ M์ด ์ฃผ์–ด์ง€๋ฉฐ, M์€ 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์—๋Š” ์ปต์˜ ์œ„์น˜๋ฅผ ๋ฐ”๊พผ ๋ฐฉ๋ฒ• X์™€ Y๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ, X๋ฒˆ ์ปต๊ณผ Y๋ฒˆ ์ปต์˜ ์œ„์น˜๋ฅผ ์„œ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค. ์ปต์„ ์ด๋™์‹œํ‚ค๋Š” ์ค‘์— ๊ณต์ด ์ปต์—์„œ ๋น ์ ธ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. X์™€ Y์˜ ๊ฐ’์€ 3๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ , X์™€ Y๊ฐ€ ๊ฐ™์„ ์ˆ˜๋„ ์žˆ๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int M = scan.ne.. 2020. 5. 12.
[๋ฐฑ์ค€] 1773๋ฒˆ: ํญ์ฃฝ์‡ผ(๊ตฌํ˜„) https://www.acmicpc.net/problem/1773 1773๋ฒˆ: ํญ์ฃฝ์‡ผ ๋ฌธ์ œ ํ•™์ƒ๋“ค์€ 3์ฃผ๊ฐ€ ์ง€๋‚œ ๊ธฐ๋…์œผ๋กœ ๋งค์ ์—์„œ 1์›” 1์ผ์ด ์ง€๋‚˜ ์‹ธ๊ฒŒ ํŒŒ๋Š” ํญ์ฃฝ์„ ์‚ฌ์„œ ํ„ฐ๋œจ๋ฆฌ๊ณ  ์žˆ๋‹ค. ํญ์ฃฝ์‡ผ๋ฅผ ํ•˜๋Š” ๋™์•ˆ N๋ช…์˜ ํ•™์ƒ๋“ค์ด ํญ์ฃฝ์„ ํ„ฐ๋œจ๋ฆฐ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ด N๋ช…์˜ ํ•™์ƒ์€ ๊ฐ๊ฐ ์ผ์ •ํ•œ ์ฃผ๊ธฐ๋กœ ํญ์ฃฝ์„ ํ„ฐ๋œจ๋ฆฐ๋‹ค. ๋ฌผ๋ก  ์ด ์ฃผ๊ธฐ๋Š” ํ•™์ƒ๋“ค๋งˆ๋‹ค ๊ฐ™์„ ์ˆ˜๋„, ๋‹ค๋ฅผ ์ˆ˜๋„ ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์šฐ๋ฆฌ๋Š” ์ดˆ ๋‹จ์œ„๋กœ ๊ด€์ฐฐ์„ ํ•˜๊ณ , ํญ์ฃฝ ์—ญ์‹œ ์ดˆ ๋‹จ์œ„๋กœ ํ„ฐ์ง„๋‹ค. ํญ์ฃฝ์‡ผ๊ฐ€ ๋๋‚  ๋•Œ๊นŒ์ง€ ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์‹œ๊ฐ„๋™์•ˆ ๋ฐคํ•˜๋Š˜์— ํญ์ฃฝ์ด ํ„ฐ์ง€๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋Š”์ง€ ๊ถ๊ธˆํ•ด ํ•˜๋Š” ์กฐ๊ต๋ฅผ ๋„์™€์ฃผ์ž www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static int solve(int .. 2020. 5. 3.
[๋ฐฑ์ค€] 5612๋ฒˆ: ํ„ฐ๋„์˜ ์ž…๊ตฌ์™€ ์ถœ๊ตฌ https://www.acmicpc.net/problem/5612 5612๋ฒˆ: ํ„ฐ๋„์˜ ์ž…๊ตฌ์™€ ์ถœ๊ตฌ ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๋‚จ์‚ฐ1ํ˜ธํ„ฐ๋„์˜ ์ž…๊ตฌ์™€ ์ถœ๊ตฌ์—์„œ 1๋ถ„์— ํ†ต๊ณผํ•˜๋Š” ์ฐจ๋Ÿ‰์˜ ์ˆ˜๋ฅผ ์กฐ์‚ฌํ–ˆ๋‹ค. ์ด๋•Œ, ํ„ฐ๋„์— ์ฐจ๋Ÿ‰์ด ๊ฐ€์žฅ ๋งŽ์ด ์žˆ์—ˆ์„ ๋•Œ, ๋ช‡ ๋Œ€ ์žˆ์—ˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt();// ์กฐ์‚ฌํ•œ ์‹œ๊ฐ„ int m = scan.nextInt();// ํ„ฐ๋„์•ˆ ์ฐจ๋Ÿ‰ ์ˆ˜ int temp = m; int resul.. 2020. 5. 1.
[๋ฐฑ์ค€] 11718๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ https://www.acmicpc.net/problem/11718 11718๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๊ณ , ๊ณต๋ฐฑ์œผ๋กœ ๋๋‚˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNextLine()) { String str = scan.nextLine(); if(st.. 2020. 5. 1.
[๋ฐฑ์ค€] 5618๋ฒˆ: ๊ณต์•ฝ์ˆ˜(์ˆ˜ํ•™) https://www.acmicpc.net/problem/5618 5618๋ฒˆ: ๊ณต์•ฝ์ˆ˜ ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ž์—ฐ์ˆ˜์˜ ๊ณต์•ฝ์ˆ˜๋ฅผ ๋ชจ๋‘ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— n์ด ์ฃผ์–ด์ง„๋‹ค. n์€ 2 ๋˜๋Š” 3์ด๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ์ž์—ฐ์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ž์—ฐ์ˆ˜๋Š” 108 ์ดํ•˜์ด๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ n๊ฐœ ์ˆ˜์˜ ๊ณต์•ฝ์ˆ˜๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 ๋ณต์‚ฌ 2 75 125 ์˜ˆ์ œ ์ถœ๋ ฅ 1 ๋ณต์‚ฌ 1 5 25... www.acmicpc.net ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.A.. 2020. 4. 26.
[๋ฐฑ์ค€] 1302๋ฒˆ: ๋ฒ ์ŠคํŠธ์…€๋Ÿฌ(์ •๋ ฌ, ํƒ์ƒ‰) https://www.acmicpc.net/problem/1302 1302๋ฒˆ: ๋ฒ ์ŠคํŠธ์…€๋Ÿฌ ์ฒซ์งธ ์ค„์— ์˜ค๋Š˜ ํ•˜๋ฃจ ๋™์•ˆ ํŒ”๋ฆฐ ์ฑ…์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ฑ…์˜ ์ œ๋ชฉ์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ์ฑ…์˜ ์ œ๋ชฉ์˜ ๊ธธ์ด๋Š” 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); String[] sArr = new S.. 2020. 4. 24.
[๋ฐฑ์ค€] 1940๋ฒˆ: ์ฃผ๋ชฝ(์ˆ˜ํ•™, ์ •๋ ฌ) https://www.acmicpc.net/problem/1940 1940๋ฒˆ: ์ฃผ๋ชฝ ์ฒซ์งธ ์ค„์—๋Š” ์žฌ๋ฃŒ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 15,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” ๊ฐ‘์˜ท์„ ๋งŒ๋“œ๋Š”๋ฐ ํ•„์š”ํ•œ ์ˆ˜ M(1 ≤ M ≤ 10,000,000) ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ ์…‹์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์žฌ๋ฃŒ๋“ค์ด ๊ฐ€์ง„ ๊ณ ์œ ํ•œ ๋ฒˆํ˜ธ๋“ค์ด ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ๊ณ ์œ ํ•œ ๋ฒˆํ˜ธ๋Š” 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { pub.. 2020. 4. 23.
[๋ฐฑ์ค€] 9012๋ฒˆ: ๊ด„ํ˜ธ(์Šคํƒ) https://www.acmicpc.net/problem/9012 9012๋ฒˆ: ๊ด„ํ˜ธ ๋ฌธ์ œ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Parenthesis String, PS)์€ ๋‘ ๊ฐœ์˜ ๊ด„ํ˜ธ ๊ธฐํ˜ธ์ธ ‘(’ ์™€ ‘)’ ๋งŒ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด์ด๋‹ค. ๊ทธ ์ค‘์—์„œ ๊ด„ํ˜ธ์˜ ๋ชจ์–‘์ด ๋ฐ”๋ฅด๊ฒŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด(Valid PS, VPS)์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ํ•œ ์Œ์˜ ๊ด„ํ˜ธ ๊ธฐํ˜ธ๋กœ ๋œ “( )” ๋ฌธ์ž์—ด์€ ๊ธฐ๋ณธ VPS ์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ๋งŒ์ผ x ๊ฐ€ VPS ๋ผ๋ฉด ์ด๊ฒƒ์„ ํ•˜๋‚˜์˜ ๊ด„ํ˜ธ์— ๋„ฃ์€ ์ƒˆ๋กœ์šด ๋ฌธ์ž์—ด “(x)”๋„ VPS ๊ฐ€ ๋œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‘ VPS x ์™€ y๋ฅผ ์ ‘ํ•ฉ(conc www.acmicpc.net ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java.io.I.. 2020. 4. 19.
๋ฐ˜์‘ํ˜•