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

Java260

[๋ฐฑ์ค€] 2858๋ฒˆ: ๊ธฐ์ˆ™์‚ฌ ๋ฐ”๋‹ฅ https://www.acmicpc.net/problem/2858 2858๋ฒˆ: ๊ธฐ์ˆ™์‚ฌ ๋ฐ”๋‹ฅ ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๊ธฐ์ˆ™์‚ฌ ์ƒํ™œ์„ ํ•œ๋‹ค. ์ƒ๊ทผ์ด์˜ ๋ฐฉ์˜ ํฌ๊ธฐ๋Š” L*W ์ด๋‹ค. ์ˆ˜์—…์‹œ๊ฐ„์— ํƒ€์ผ ์ฑ„์šฐ๊ธฐ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋˜ ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์˜ ๋ฐฉ๋„ 1*1ํฌ๊ธฐ ํƒ€์ผ๋กœ ์ฑ„์šฐ๋ ค๊ณ  ํ•œ๋‹ค. ์ด๋•Œ, ๊ฐ€์žฅ์ž๋ฆฌ๋Š” ๋นจ๊ฐ„์ƒ‰์œผ๋กœ, ๋‚˜๋จธ์ง€๋Š” ๊ฐˆ์ƒ‰์œผ๋กœ ์ฑ„์šฐ๋ ค๊ณ  ํ•œ๋‹ค. ์•„๋ž˜ ๊ทธ๋ฆผ์€ ์ƒ๊ทผ์ด์˜ ๋ฐฉ์˜ ํฌ๊ธฐ๊ฐ€ 4*3์ผ ๋•Œ ์ด๋‹ค. ์–ด๋Š ๋‚  ์ƒ๊ทผ์ด๋„ค ๋ฐฉ์— ํ•˜๊ทผ์ด๊ฐ€ ๋†€๋Ÿฌ์™”๋‹ค. ํ•˜๊ทผ์ด๋Š” ์•„๋ฆ„๋‹ค์šด ํƒ€์ผ ๋ฐฐ์น˜์— ๊ฐ๋™๋ฐ›์•˜๋‹ค. ๋‹ค์‹œ ๋ฐฉ์œผ๋กœ ๋Œ์•„์˜จ ํ•˜๊ทผ์ด๋Š” ๋นจ๊ฐ„์ƒ‰๊ณผ ๊ฐˆ์ƒ‰ ํƒ€์ผ์˜ ๊ฐœ์ˆ˜๋Š” ๊ธฐ์–ตํ–ˆ์ง€๋งŒ, ๋ฐฉ์˜ ํฌ๊ธฐ๋Š” www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { static final int max = 500.. 2020. 1. 19.
[๋ฐฑ์ค€] 10798๋ฒˆ: ์„ธ๋กœ์ฝ๊ธฐ https://www.acmicpc.net/problem/10798 10798๋ฒˆ: ์„ธ๋กœ์ฝ๊ธฐ ์ด ๋‹ค์„ฏ์ค„์˜ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ค„์—๋Š” ์ตœ์†Œ 1๊ฐœ, ์ตœ๋Œ€ 15๊ฐœ์˜ ๊ธ€์ž๋“ค์ด ๋นˆ์นธ ์—†์ด ์—ฐ์†์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๊ธ€์ž๋Š” ์˜์–ด ๋Œ€๋ฌธ์ž ‘A’๋ถ€ํ„ฐ ‘Z’, ์˜์–ด ์†Œ๋ฌธ์ž ‘a’๋ถ€ํ„ฐ ‘z’, ์ˆซ์ž ‘0’๋ถ€ํ„ฐ ‘9’ ์ค‘ ํ•˜๋‚˜์ด๋‹ค. ๊ฐ ์ค„์˜ ์‹œ์ž‘๊ณผ ๋งˆ์ง€๋ง‰์— ๋นˆ์นธ์€ ์—†๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[][] cWord = new char[5][15]; int max = 0;// ์ž…๋ ฅ๋ฐ›๋Š” .. 2020. 1. 18.
[๋ฐฑ์ค€] 2851๋ฒˆ: ์Šˆํผ ๋งˆ๋ฆฌ์˜ค https://www.acmicpc.net/problem/2851 2851๋ฒˆ: ์Šˆํผ ๋งˆ๋ฆฌ์˜ค ๋ฌธ์ œ ์Šˆํผ ๋งˆ๋ฆฌ์˜ค ์•ž์— 10๊ฐœ์˜ ๋ฒ„์„ฏ์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ์ ธ ์žˆ๋‹ค. ์ด ๋ฒ„์„ฏ์„ ๋จน์œผ๋ฉด ์ ์ˆ˜๋ฅผ ๋ฐ›๋Š”๋‹ค. ์Šˆํผ ๋งˆ๋ฆฌ์˜ค๋Š” ๋ฒ„์„ฏ์„ ์ฒ˜์Œ๋ถ€ํ„ฐ ๋‚˜์˜จ ์ˆœ์„œ๋Œ€๋กœ ์ง‘์œผ๋ ค๊ณ  ํ•œ๋‹ค. ํ•˜์ง€๋งŒ, ๋ชจ๋“  ๋ฒ„์„ฏ์„ ์ง‘์„ ํ•„์š”๋Š” ์—†๊ณ  ์ค‘๊ฐ„์— ์ค‘๋‹จํ•  ์ˆ˜ ์žˆ๋‹ค. ์ค‘๊ฐ„์— ๋ฒ„์„ฏ์„ ๋จน๋Š” ๊ฒƒ์„ ์ค‘๋‹จํ–ˆ๋‹ค๋ฉด, ๊ทธ ์ดํ›„์— ๋‚˜์˜จ ๋ฒ„์„ฏ์€ ๋ชจ๋‘ ๋จน์„ ์ˆ˜ ์—†๋‹ค. ๋”ฐ๋ผ์„œ ์ฒซ ๋ฒ„์„ฏ์„ ๋จน์ง€ ์•Š์•˜๋‹ค๋ฉด, ๊ทธ ์ดํ›„ ๋ฒ„์„ฏ๋„ ๋ชจ๋‘ ๋จน์„ ์ˆ˜ ์—†๋‹ค. ๋งˆ๋ฆฌ์˜ค๋Š” ๋ฐ›์€ ์ ์ˆ˜์˜ ํ•ฉ์„ ์ตœ๋Œ€ํ•œ 100์— ๊ฐ€๊น๊ฒŒ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ๋ฒ„์„ฏ์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(S.. 2020. 1. 18.
[๋ฐฑ์ค€] 1977๋ฒˆ: ์™„์ „์ œ๊ณฑ์ˆ˜ https://www.acmicpc.net/problem/1977 1977๋ฒˆ: ์™„์ „์ œ๊ณฑ์ˆ˜ M๊ณผ N์ด ์ฃผ์–ด์งˆ ๋•Œ M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜์ธ ๊ฒƒ์„ ๋ชจ๋‘ ๊ณจ๋ผ ๊ทธ ํ•ฉ์„ ๊ตฌํ•˜๊ณ  ๊ทธ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด M=60, N=100์ธ ๊ฒฝ์šฐ 60์ด์ƒ 100์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์™„์ „์ œ๊ณฑ์ˆ˜๋Š” 64, 81, 100 ์ด๋ ‡๊ฒŒ ์ด 3๊ฐœ๊ฐ€ ์žˆ์œผ๋ฏ€๋กœ ๊ทธ ํ•ฉ์€ 245๊ฐ€ ๋˜๊ณ  ์ด ์ค‘ ์ตœ์†Ÿ๊ฐ’์€ 64๊ฐ€ ๋œ๋‹ค. 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.nextInt().. 2020. 1. 18.
[๋ฐฑ์ค€] 2846๋ฒˆ: ์˜ค๋ฅด๋ง‰๊ธธ https://www.acmicpc.net/problem/2846 2846๋ฒˆ: ์˜ค๋ฅด๋ง‰๊ธธ ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ์ž์ „๊ฑฐ๋ฅผ ํƒ€๊ณ  ๋“ฑ๊ตํ•œ๋‹ค. ์ž์ „๊ฑฐ ๊ธธ์€ ์˜ค๋ฅด๋ง‰๊ธธ, ๋‚ด๋ฆฌ๋ง‰๊ธธ, ํ‰์ง€๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๊ฐœ๊ฐ• ์ฒซ ๋‚  ์ž์ „๊ฑฐ๋ฅผ ํƒ€๊ณ  ๊ฐ€๋ฉด์„œ ์ผ์ • ๊ฑฐ๋ฆฌ๋งˆ๋‹ค ๋†’์ด๋ฅผ ์ธก์ •ํ–ˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๊ฐ€์žฅ ํฐ ์˜ค๋ฅด๋ง‰๊ธธ์˜ ํฌ๊ธฐ๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ธก์ •ํ•œ ๋†’์ด๋Š” ๊ธธ์ด๊ฐ€ N์ธ ์ˆ˜์—ด๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์˜ค๋ฅด๋ง‰๊ธธ์€ ์ ์–ด๋„ 2๊ฐœ์˜ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ๋†’์ด๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์ด๋‹ค. ์˜ค๋ฅด๋ง‰๊ธธ์˜ ํฌ๊ธฐ๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ์ฒซ ๋ฒˆ์งธ ์ˆซ์ž์™€ ๋งˆ์ง€๋ง‰ ์ˆซ์ž์˜ ์ฐจ์ด์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋†’์ด๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(Stri.. 2020. 1. 17.
[๋ฐฑ์ค€] 14697๋ฒˆ: ๋ฐฉ ๋ฐฐ์ •ํ•˜๊ธฐ https://www.acmicpc.net/problem/14697 14697๋ฒˆ: ๋ฐฉ ๋ฐฐ์ •ํ•˜๊ธฐ ์ •๋ณด ์ดˆ๋“ฑํ•™๊ต 6ํ•™๋…„ ์—ฌํ•™์ƒ๋“ค์€ ๋‹จ์ฒด๋กœ 2๋ฐ• 3์ผ ์ˆ˜ํ•™์—ฌํ–‰์„ ๊ฐ€๊ธฐ๋กœ ํ–ˆ๋‹ค. ํ•™์ƒ๋“ค์ด ๋ฌต์„ ์ˆ™์†Œ์—๋Š” ๋ฐฉ์˜ ์ •์›(๋ฐฉ ์•ˆ์— ์žˆ๋Š” ์นจ๋Œ€ ์ˆ˜)์„ ๊ธฐ์ค€์œผ๋กœ ์„ธ ์ข…๋ฅ˜์˜ ๋ฐฉ์ด ์žˆ์œผ๋ฉฐ, ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋ฐฉ๋“ค์ด ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ๋‹ค. ์ •๋ณด ์ดˆ๋“ฑํ•™๊ต์—์„œ๋Š” ํ•™์ƒ๋“ค์—๊ฒŒ ์ด ๋ฐฉ๋“ค์„ ๋ฐฐ์ •ํ•˜๋˜, ๋ฐฐ์ •๋œ ๋ชจ๋“  ๋ฐฉ์— ๋นˆ ์นจ๋Œ€๊ฐ€ ์—†๋„๋ก ํ•˜๊ณ ์ž ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ฐฉ์˜ ์ข…๋ฅ˜๊ฐ€ 5์ธ์‹ค, 9์ธ์‹ค, 12์ธ์‹ค์ด๊ณ  6ํ•™๋…„ ์—ฌํ•™์ƒ ์ „์ฒด๊ฐ€ 113๋ช… ์ด๋ผ๋ฉด, 5์ธ์‹ค 4๊ฐœ, 9์ธ์‹ค 5๊ฐœ, 12์ธ์‹ค 4๊ฐœ๋ฅผ ์˜ˆ์•ฝํ•˜๋ฉด ๊ฐ www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main.. 2020. 1. 17.
[๋ฐฑ์ค€] 15953๋ฒˆ: ์ƒ๊ธˆ ํ—Œํ„ฐ https://www.acmicpc.net/problem/15953 15953๋ฒˆ: ์ƒ๊ธˆ ํ—Œํ„ฐ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ œ์ด์ง€๊ฐ€ ์ƒ์ƒ๋ ฅ์„ ๋ฐœํœ˜ํ•˜์—ฌ ๊ฐ€์ •ํ•œ ํšŸ์ˆ˜ T(1 ≤ T ≤ 1,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ T๊ฐœ ์ค„์—๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ œ์ด์ง€๊ฐ€ ํ•ด๋ณธ ๊ฐ€์ •์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ค„์—๋Š” ๋‘ ๊ฐœ์˜ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜ a(0 ≤ a ≤ 100)์™€ b(0 ≤ b ≤ 64)๊ฐ€ ๊ณต๋ฐฑ ํ•˜๋‚˜๋ฅผ ์‚ฌ์ด๋กœ ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); int[] fi.. 2020. 1. 17.
[๋ฐฑ์ค€] 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 https://www.acmicpc.net/problem/2446 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-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 col = 0; // ์œ„์ชฝ ํ–‰(N-1๊ฐœ) for(int i=0; i 2020. 1. 16.
[๋ฐฑ์ค€] 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 https://www.acmicpc.net/problem/2445 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-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 col = 0; int space = 2; // ์œ—์ค„(N๊ฐœ) for(int i=1; i 2020. 1. 16.
[๋ฐฑ์ค€] 10820๋ฒˆ: ๋ฌธ์ž์—ด ๋ถ„์„ https://www.acmicpc.net/problem/10820 10820๋ฒˆ: ๋ฌธ์ž์—ด ๋ถ„์„ ๋ฌธ์ž์—ด N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ๋ฌธ์ž์—ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž, ๊ณต๋ฐฑ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๊ฐ ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž, ๊ณต๋ฐฑ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 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(); int small = 0;// ์†Œ๋ฌธ์ž int big = 0.. 2020. 1. 16.
๋ฐ˜์‘ํ˜•