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

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

[๋ฐฑ์ค€/Java] ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ 5๋‹จ๊ณ„ ๋ฌธ์ž์—ด (27866 ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด, 2743 ๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ, 9086 ๋ฌธ์ž์—ด, 11654 ์•„์Šคํ‚ค ์ฝ”๋“œ, 11720 ์ˆซ์ž์˜ ํ•ฉ, 10809 ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ, 2675 ๋ฌธ์ž์—ด ๋ฐ˜๋ณต, 1152 ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜, 2908 ์ƒ์ˆ˜, 5622 ๋‹ค์ด์–ผ, 11718 ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ) ๋ฐฑ์ค€ ๋‹จ๊ณ„๋ณ„๋กœ ํ’€์–ด๋ณด๊ธฐ 5๋‹จ๊ณ„ "๋ฌธ์ž์—ด"(27866 ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด, 2743 ๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ, 9086 ๋ฌธ์ž์—ด, 11654 ์•„์Šคํ‚ค ์ฝ”๋“œ, 11720 ์ˆซ์ž์˜ ํ•ฉ, 10809 ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ, 2675 ๋ฌธ์ž์—ด ๋ฐ˜๋ณต, 1152 ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜, 2908 ์ƒ์ˆ˜, 5622 ๋‹ค์ด์–ผ, 11718 ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ) ๊ทธ๋ ‡๊ฒŒ ์–ด๋ ค์šด ๋ฌธ์ œ๋Š” ์—†์—ˆ๋‹ค!๊ทธ๋ž˜์„œ ๋ชจ๋“  ๋ฌธ์ œ๋“ค์„ ํ•œ๋ฒˆ์— ํฌ์ŠคํŒ…ํ•œ๋‹ค.27866 ๋ฌธ์ž์™€ ๋ฌธ์ž์—ด (104ms)๋ฌธ์ œ๋‹จ์–ด S์™€ ์ •์ˆ˜ i๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, S์˜ i๋ฒˆ์งธ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 1000์ด๋‹ค.๋‘˜์งธ ์ค„์— ์ •์ˆ˜ i๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.Sprout3์ถœ๋ ฅโ€ŠS์˜ i๋ฒˆ์งธ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.rcharAt์„ ์‚ฌ์šฉํ•˜๋ฉด ๊ฐ„๋‹จํ•˜๋‹ค.charA.. 2025. 1. 21.
[๋ฐฑ์ค€/Java] 10811 ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ โญ๏ธโญ๏ธ 10811 ๋ฐ”๊ตฌ๋‹ˆ ๋’ค์ง‘๊ธฐ๋ฌธ์ œ๋„ํ˜„์ด๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์ด N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ๊ฐ์˜ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ ํ˜€์ ธ ์žˆ๋‹ค. ๋ฐ”๊ตฌ๋‹ˆ๋Š” ์ผ๋ ฌ๋กœ ๋†“์—ฌ์ ธ ์žˆ๊ณ , ๊ฐ€์žฅ ์™ผ์ชฝ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ 1๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ, ๊ทธ ๋‹ค์Œ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ 2๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ, ..., ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ N๋ฒˆ์งธ ๋ฐ”๊ตฌ๋‹ˆ๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ๋„ํ˜„์ด๋Š” ์•ž์œผ๋กœ M๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ๋„ํ˜„์ด๋Š” ํ•œ ๋ฒˆ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋ฐ”๊ฟ€ ๋•Œ, ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ค ๋ฒ”์œ„๋ฅผ ์ •ํ•˜๊ณ , ๊ทธ ๋ฒ”์œ„์— ๋“ค์–ด์žˆ๋Š” ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค.๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์–ด๋–ป๊ฒŒ ๋ฐ”๊ฟ€์ง€ ์ฃผ์–ด์กŒ์„ ๋•Œ, M๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ์˜ ์ˆœ์„œ๋ฅผ ์—ญ์ˆœ์œผ๋กœ ๋งŒ๋“  ๋‹ค์Œ, ๋ฐ”๊ตฌ๋‹ˆ์— ์ ํ˜€์žˆ๋Š” ๋ฒˆํ˜ธ๋ฅผ ๊ฐ€์žฅ ์™ผ์ชฝ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1.. 2025. 1. 20.
[๋ฐฑ์ค€/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.