๐ŸŠAlgorithm

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 11720๋ฒˆ: ์ˆซ์ž์˜ ํ•ฉ (JAVA, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/11720 11720๋ฒˆ: ์ˆซ์ž์˜ ํ•ฉ ์ฒซ์งธ ์ค„์— ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ์ˆซ์ž N๊ฐœ๊ฐ€ ๊ณต๋ฐฑ์—†์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋กœ ๊ฐ’์„ ์ž…๋ ฅ๋ฐ›์•„ charAt() ๋ฉ”์„œ๋“œ๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. for๋ฌธ์„ ํ†ตํ•ด ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด์˜ ์ฒ˜์Œ ๋ฌธ์ž๋ถ€ํ„ฐ ๋ ๋ฌธ์ž๊นŒ์ง€ ๊ฐ ๋ฌธ์ž์˜ ์ดํ•ฉ์„ ๊ตฌํ–ˆ์œผ๋ฉฐ charAt() ๋ฉ”์„œ๋“œ๋Š” ํ•ด๋‹น ๋ฌธ์ž์˜ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•˜๋ฏ€๋กœ -48์„ ํ•ด์ฃผ์–ด์•ผ ์ž…๋ ฅํ•œ ์ˆซ์ž ๊ฐ’ ๊ทธ๋Œ€๋กœ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner ..

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 11654๋ฒˆ: ์•„์Šคํ‚ค ์ฝ”๋“œ (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/11654 11654๋ฒˆ: ์•„์Šคํ‚ค ์ฝ”๋“œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž 0-9์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฃผ์–ด์ง„ ๊ธ€์ž์˜ ์•„์Šคํ‚ค ์ฝ”๋“œ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด System.in.read() => read๋Š” InputStream์˜ ๋ฉ”์„œ๋“œ read ๋ฉ”์„œ๋“œ๋Š” 1byte์”ฉ ์ฝ์œผ๋ฉด์„œ ํ•ด๋‹น ๋ฌธ์ž์— ๋Œ€์‘ํ•˜๋Š” ์•„์Šคํ‚ค์ฝ”๋“œ ๊ฐ’์„ ์ €์žฅ ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ java.io ํŒจํ‚ค์ง€์— ์žˆ๋Š” ์ž…์ถœ๋ ฅ ํด๋ž˜์Šค๋Š” ๋ฐ˜๋“œ์‹œ IOException์ด๋ผ๋Š” ์˜ˆ์™ธ๋ฅผ ๋˜์ ธ์ค˜์•ผ ํ•œ๋‹ค. ์ฝ”๋“œ import java.io.IOException; import java.util.Scanner; public class Main { public static ..

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 9086๋ฒˆ: ๋ฌธ์ž์—ด (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/9086 9086๋ฒˆ: ๋ฌธ์ž์—ด ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T(1 ≤ T ≤ 10)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ A~Z ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ ์•ŒํŒŒ๋ฒณ ์‚ฌ์ด์— ๊ณต๋ฐฑ์€ ์—†์œผ www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); for (int i = 0; i < num; i++) { St..

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 2743๋ฒˆ: ๋‹จ์–ด์˜ ๊ธธ์ด ์žฌ๊ธฐ (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/2743 2743๋ฒˆ: ๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, ๊ทธ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(str.length()); } }

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 27866๋ฒˆ: ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/27866 27866๋ฒˆ: ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด $S$๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ $1\,000$์ด๋‹ค. ๋‘˜์งธ ์ค„์— ์ •์ˆ˜ $i$๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ($1 \le i \le \left|S\right|$) www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€์œผ๋ฉฐ Java์—์„œ charAt()์€ ๋ฌธ์ž์—ด์— index ๊ฐ’์„ ํ†ตํ•ด ๋ฌธ์ž๋ฅผ ์ฝ์–ด์˜ค๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ String ํƒ€์ž…์œผ๋กœ ๋ฐ›์€ ๋ฌธ์ž์—ด์„ char ํƒ€์ž…์œผ๋กœ ํ•œ ๊ธ€์ž๋งŒ ์ถ”์ถœ ํ•ด์ฃผ๋Š” ํ•จ์ˆ˜์ด๋‹ค. String str = "์•ˆ๋…•ํ•˜์„ธ์š”"; ๋ผ๋Š” ๋ฌธ์ž์—ด์ด ์žˆ๋‹ค๋ฉด str.charAt(0); = ์•ˆ str.charAt(1); = ๋…• str.charAt..

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 5597๋ฒˆ: ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..? (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/5597 5597๋ฒˆ: ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..? X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค. ๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int [31]; for(int i=1; i

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 10810๋ฒˆ: ๊ณต ๋„ฃ๊ธฐ (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/10810 10810๋ฒˆ: ๊ณต ๋„ฃ๊ธฐ ๋„ํ˜„์ด๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์ด N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ๊ฐ์˜ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๋‹ค. ๋˜, 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” ๊ณต์„ ๋งค์šฐ ๋งŽ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ฐ€์žฅ ์ฒ˜์Œ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” ๊ณต์ด www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ฝ”๋“œ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; int M = sc.ne..

๐ŸŠAlgorithm

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ (Java, ์ž๋ฐ” ํ’€์ด)

๋ฌธ์ œ https://www.acmicpc.net/problem/2562 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์–ด www.acmicpc.net ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ œ ํ’€์ด Scanner๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•˜์˜€๋‹ค. ์ฝ”๋“œ import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int arr[] = new i..

Nsso
'๐ŸŠAlgorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก