๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ’ป ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/๋ฐฑ์ค€28

[๋ฐฑ์ค€/Java] 5597 ๊ณผ์ œ ์•ˆ ๋‚ด์‹ ๋ถ„..?, 3052 ๋‚˜๋จธ์ง€, 1546 ํ‰๊ท  (๋ฐฑ์ค€ 4๋‹จ๊ณ„ 1์ฐจ์›๋ฐฐ์—ด ๋ฌธ์ œ ๋ชจ์Œ 2) โญ๏ธ 5597 ๊ณผ์ œ ์•ˆ ๋‚ด์‹ ๋ถ„..?๋ฌธ์ œX๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค.๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, ๊ทธ ์ค‘์—์„œ ์ œ์ถœ ์•ˆ ํ•œ ํ•™์ƒ 2๋ช…์˜ ์ถœ์„๋ฒˆํ˜ธ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ž…๋ ฅ์€ ์ด 28์ค„๋กœ ๊ฐ ์ œ์ถœ์ž(ํ•™์ƒ)์˜ ์ถœ์„๋ฒˆํ˜ธ n(1 ≤ n ≤ 30)๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ถœ์„๋ฒˆํ˜ธ์— ์ค‘๋ณต์€ ์—†๋‹ค.// ์ƒ๋žต. 1๋ถ€ํ„ฐ 30๊นŒ์ง€์˜ ์ˆซ์ž์ค‘ 28๊ฐœ์˜ ๋žœ๋ค ์ˆซ์ž๋“ค์ด ์žˆ๋‹ค.์ถœ๋ ฅ์ถœ๋ ฅ์€ 2์ค„์ด๋‹ค. 1๋ฒˆ์งธ ์ค„์—” ์ œ์ถœํ•˜์ง€ ์•Š์€ ํ•™์ƒ์˜ ์ถœ์„๋ฒˆํ˜ธ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ฒƒ์„ ์ถœ๋ ฅํ•˜๊ณ , 2๋ฒˆ์งธ ์ค„์—์„  ๊ทธ ๋‹ค์Œ ์ถœ์„๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.28// ์ € ์œ„์—์„œ ์—†๋Š” ์ˆซ์ž๊ฐ€ ์ถœ๋ ฅ๋œ๋‹ค. import java.io.*;.. 2025. 1. 20.
[๋ฐฑ์ค€/Java] 2562 ์ตœ๋Œ“๊ฐ’, 10810 ๊ณต ๋„ฃ๊ธฐ, 10813 ๊ณต ๋ฐ”๊พธ๊ธฐ (๋ฐฑ์ค€ 4๋‹จ๊ณ„ 1์ฐจ์›๋ฐฐ์—ด ๋ชจ์Œ) 2562 ์ตœ๋Œ“๊ฐ’๋ฌธ์ œ9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜3, 29, 38, 12, 57, 74, 40, 85, 61์ด ์ฃผ์–ด์ง€๋ฉด, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 85์ด๊ณ , ์ด ๊ฐ’์€ 8๋ฒˆ์งธ ์ˆ˜์ด๋‹ค.์ž…๋ ฅ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์•„ํ™‰ ๋ฒˆ์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ž์—ฐ์ˆ˜๋Š” 100 ๋ณด๋‹ค ์ž‘๋‹ค.32938125774408561์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•˜๊ณ , ๋‘˜์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.858์ตœ๋Œ“๊ฐ’์ด ๋ช‡๋ฒˆ์งธ ์ค„์˜ ์ˆ˜์ธ์ง€ ๋ฌผ์–ด๋ณด๋Š” ๋ฌธ์ œ์ด๋‹ค.import java.io.*;public class Main { public static void main(String[] args) t.. 2025. 1. 20.
[๋ฐฑ์ค€/Java] 10818 ์ตœ์†Œ, ์ตœ๋Œ€ (์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ๋ฒ•) ๋ฌธ์ œN๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ •์ˆ˜๋Š” -1,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค.520 10 35 30 7์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ์ •์ˆ˜ N๊ฐœ์˜ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค.7 35 ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Œ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ• ์—ฌ๋Ÿฌ๊ฐ€์ง€๋ฅผ ์ž‘์„ฑํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค.์ด์™• ํ•˜๋Š”๊น€์—.. ๋ฐฉ๋ฒ•1. for๋ฌธ ์ด์šฉํ•˜๊ธฐimport java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] .. 2025. 1. 19.
[๋ฐฑ์ค€/Java] 10871 X๋ณด๋‹ค ์ž‘์€ ์ˆ˜ (๋’ท๋ฌธ์ž ๊ณต๋ฐฑ ์ œ๊ฑฐ/๋ฌธ์ž์—ด ์•ž๋’ค ๊ณต๋ฐฑ ์ œ๊ฑฐ) ๋ฌธ์ œ์ •์ˆ˜ N๊ฐœ๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด A์™€ ์ •์ˆ˜ X๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์—์„œ X๋ณด๋‹ค ์ž‘์€ ์ˆ˜๋ฅผ ๋ชจ๋‘ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— N๊ณผ X๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N, X ≤ 10,000)๋‘˜์งธ ์ค„์— ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๋Š” ์ •์ˆ˜ N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” ๋ชจ๋‘ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค.10 51 10 4 9 2 3 8 5 7 6์ถœ๋ ฅX๋ณด๋‹ค ์ž‘์€ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ์ˆœ์„œ๋Œ€๋กœ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. X๋ณด๋‹ค ์ž‘์€ ์ˆ˜๋Š” ์ ์–ด๋„ ํ•˜๋‚˜ ์กด์žฌํ•œ๋‹ค.1 4 2 3โœ๏ธ ์ •๋‹ต ์ฝ”๋“œimport java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throw.. 2025. 1. 19.
[๋ฐฑ์ค€/Java] 10807 - ๊ฐœ์ˆ˜ ์„ธ๊ธฐ (๋ฐฐ์—ด์„ ์•ˆ์ผ๋Š”๋ฐ ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰์ด ์ฆ๊ฐ€ํ•˜๋Š” ์ด์œ ๋Š”?) ๋ฌธ์ œ์ด N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜ v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ์žˆ๋‹ค. ์…‹์งธ ์ค„์—๋Š” ์ฐพ์œผ๋ ค๊ณ  ํ•˜๋Š” ์ •์ˆ˜ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜์™€ v๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉฐ, 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค.111 4 1 2 4 2 4 2 3 4 42์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ N๊ฐœ์˜ ์ •์ˆ˜ ์ค‘์— v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ์ถœ๋ ฅํ•œ๋‹ค.31. ์ฒ˜์Œ ์ฝ”๋“œ (104ms)import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { .. 2025. 1. 19.
[๋ฐฑ์ค€/Java] ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ 3๋‹จ๊ณ„ ๋ฐ˜๋ณต๋ฌธ (8393 ํ•ฉ, 25314 ์˜์ˆ˜์ฆ, 25314 ์ฝ”๋”ฉ์€ ์ฒด์œก๊ณผ๋ชฉ์ž…๋‹ˆ๋‹ค, 2439 ๋ณ„์ฐ๊ธฐ-2) ๋ชจ์Œ ์ž์ž˜ํ•œ ๋ฌธ์ œ๋“ค์ด ๋งŽ์•„์„œ ๋ชฝ๋•… ์ •๋ฆฌํ•ด๋ณด์•˜๋‹ค.๐Ÿ“ 8393 ํ•ฉ์ˆ˜์‹์„ ์‚ฌ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค.import java.io.IOException;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.println( n*(n+1)/2 ); }} for๋ฌธ์œผ๋กœ๋„ ํ’€์–ด๋ดค๋Š”๋ฐimport java.io.IOException;import java.util.Scanner;public class Main { p.. 2025. 1. 17.