[JAVA] java?
JAVA/์•Œ์•„๋‘๋ฉด ์ข‹์„ ์ง€์‹ 2020. 1. 6. 22:23

JAVA์˜ ๋“ฑ์žฅ "๊ฐ€์ „์ œํ’ˆ์— ์‚ฌ์šฉํ•  ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ์œ„ํ•œ ๋…๋ฆฝ์ ์ธ ์–ธ์–ด" ๊ฐ€์ „์ œํ’ˆ์— ์‚ฌ์šฉํ•  ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ๊ฐœ๋ฐœํ•˜๋ฉด์„œ ํ™˜๊ฒฝ์— ์˜ํ–ฅ์„ ๋ฐ›์ง€ ์•Š๋Š” ๋…๋ฆฝ์ ์ธ ์–ธ์–ด๊ฐ€ ํ•„์š”ํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๋˜ํ•œ ๊ฐ€์ „์ œํ’ˆ์„ ์œ„ํ•œ ์†Œํ”„ํŠธ์›จ์–ด์ด๋ฏ€๋กœ ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ๋Ÿ‰์ด ๊ต‰์žฅํžˆ ์ ์–ด์•ผํ–ˆ๋‹ค. ์ด๋กœ ์ธํ•ด์„œ ๊ฐœ๋ฐœ๋œ ๊ฒƒ์ด ์ž๋ฐ”์ด๋‹ค. ํ˜„์žฌ๋Š” ์˜ค๋ผํด์—์„œ ์ž๋ฐ”๋ฅผ ์ œ๊ณตํ•˜๊ณ  ์žˆ๋‹ค. JAVA ๋ฐฐ๊ฒฝ ์ง€์‹ 1. WORA (Write Once Run AnyWhere) ์ž๋ฐ”๋Š” ํ”Œ๋žซํผ์— ๋…๋ฆฝ์ ์œผ๋กœ ์„ค๊ณ„๋˜์—ˆ์œผ๋ฉฐ, ์šด์˜์ฒด์ œ๋‚˜ ํ•˜๋“œ์›จ์–ด์— ์ƒ๊ด€์—†์ด ์ž๋ฐ” ๊ฐ€์ƒ ๊ธฐ๊ณ„๋งŒ ์žˆ์œผ๋ฉด ์–ด๋””์„œ๋‚˜ ์ž๋ฐ”๋กœ ์ž‘์„ฑ๋œ ํ”„๋กœ๊ทธ๋žจ์— ๋™์ผํ•œ ์‹คํ–‰ ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•˜๋ฉฐ ๋™์ผํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์—ฌ์ค€๋‹ค. ๋”ฐ๋ผ์„œ ์ž๋ฐ” ํ”„๋กœ๊ทธ๋žจ์€ ํ•œ๋ฒˆ ์ž‘์„ฑํ•˜๋ฉด(Write Once) ์–ด๋””์„œ๋“  ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋‹ค.(Run AnyWhere) 2. ๋ฐ”์ดํŠธ ์ฝ”๋“œ..

[์žฌ๊ท€ํ˜ธ์ถœ] ํ•˜๋…ธ์ดํƒ‘
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2020. 1. 2. 02:14

๊ทœ์น™ "๋งŒ์•ฝ A,B,C ์ค‘์—์„œ A์—์„œ C๋กœ ์›๋ฐ˜์ด ์ด๋™ํ•ด์•ผ ํ•œ๋‹ค๋ฉด, ๊ฐ€์žฅ ํฐ ์›๋ฐ˜์„ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์›๋ฐ˜๋“ค์„ ์šฐ์„  B๋กœ ์ด๋™ํ•ด์•ผํ•จ" ์–ด๋– ํ•œ ๊ฒฝ์šฐ๋ผ๋„, ๊ฐ€์žฅ ํฐ ์›๋ฐ˜์„ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์›๋ฐ˜๋“ค์€ ๋ชฉ์ ์ง€์™€ ์ถœ๋ฐœ์ง€๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ถ•์— ์Œ“์•„์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰ ์›๋ฐ˜์„ ๋ชฉ์ ์ง€์— ๊ฐ€์ ธ๋‹ค ๋†“์€ ํ›„, ๋‚˜๋จธ์ง€ ์›๋ฐ˜๋“ค์„ ๋‹ค์‹œ ๋ชฉ์ ์ง€๋กœ ์ด๋™์‹œ์ผœ์•ผ ํ•œ๋‹ค. ๋ชฉ์ ์ง€๋กœ ์ด๋™ํ•  ๋•Œ ๋˜ํ•œ, ์œ„์˜ ๊ณต์‹์ด ์ด๋ค„์ ธ์•ผ ํ•œ๋‹ค. "๋งŒ์•ฝ ์ถœ๋ฐœ ์ถ•์„ 1, ๋ชฉ์ ์ง€ ์ถ•์„ 3์ด๋ผ๊ณ  ํ•œ๋‹ค๋ฉด ๋‚˜๋จธ์ง€ ์ถ• 2๋ฅผ ๊ตฌํ•˜๋Š” ๊ณต์‹์€ (1+2+3) - (3+1) ์ด๋‹ค. " ์ฆ‰, ๋ชจ๋“  ์›๋ฐ˜์—์„œ ์ถœ๋ฐœ ์ถ•๊ณผ ๋ชฉ์ ์ง€ ์ถ•์„ ๋นผ๋ฉด ๋‚˜๋จธ์ง€ ์ถ•์ด ๋‚˜์˜จ๋‹ค๋Š” ์˜๋ฏธ์ด๋‹ค. ํ’€์ด ์žฌ๊ท€ ํ•จ์ˆ˜๋กœ ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค๋ฉด, ์„ธ ๊ฐ€์ง€ ํ๋ฆ„์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฉด ๋œ๋‹ค. (1) ์ด ์›๋ฐ˜์˜ ์ˆ˜๊ฐ€ n์ด๋ผ ..

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 2869๋ฒˆ ๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค.
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 30. 23:53

๋ฌธ์ œ ์‹œ๊ฐ„ ์ œํ•œ : 0.15์ดˆ ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ : 128MB ๋•… ์œ„์— ๋‹ฌํŒฝ์ด๊ฐ€ ์žˆ๋‹ค. ์ด ๋‹ฌํŒฝ์ด๋Š” ๋†’์ด๊ฐ€ V๋ฏธํ„ฐ์ธ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ์˜ฌ๋ผ๊ฐˆ ๊ฒƒ์ด๋‹ค. ๋‹ฌํŒฝ์ด๋Š” ๋‚ฎ์— A๋ฏธํ„ฐ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฐค์— ์ž ์„ ์ž๋Š” ๋™์•ˆ B๋ฏธํ„ฐ ๋ฏธ๋„๋Ÿฌ์ง„๋‹ค. ๋˜, ์ •์ƒ์— ์˜ฌ๋ผ๊ฐ„ ํ›„์—๋Š” ๋ฏธ๋„๋Ÿฌ์ง€์ง€ ์•Š๋Š”๋‹ค. ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, V๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์„œ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B < A ≤ V ≤ 1,000,000,000) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋Š”๋ฐ ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด ๋ฌธ์ œ ์ž์ฒด๋Š” ๊ต‰์žฅํžˆ ์‰ฝ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ์ฑ…์„ ์ ‘ํ•˜๊ฒŒ ๋˜๋ฉด ๋Š˜ ์ดˆ๋ฐ˜๋ถ€์— ๋“ฑ์žฅํ•˜๋Š” ๋ฌธ์ œ ์ค‘ ํ•˜๋‚˜์ธ๋ฐ ๋Œ€์‹ , ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์‹œ๊ฐ„ ์ดˆ๊ฐ€ ๊ฑธ๋ ค์žˆ..

[๋ฐฑ์ค€ 2884๋ฒˆ] ์•Œ๋žŒ ์‹œ๊ณ„
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 23. 20:49

๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๋งค์ผ ์•„์นจ ์•Œ๋žŒ์„ ๋“ฃ๊ณ  ์ผ์–ด๋‚œ๋‹ค. ์•Œ๋žŒ์„ ๋“ฃ๊ณ  ๋ฐ”๋กœ ์ผ์–ด๋‚˜๋ฉด ๋‹คํ–‰์ด๊ฒ ์ง€๋งŒ, ํ•ญ์ƒ ์กฐ๊ธˆ๋งŒ ๋” ์ž๋ ค๋Š” ๋งˆ์Œ ๋•Œ๋ฌธ์— ๋งค์ผ ํ•™๊ต๋ฅผ ์ง€๊ฐํ•˜๊ณ  ์žˆ๋‹ค. ์ƒ๊ทผ์ด๋Š” ๋ชจ๋“  ๋ฐฉ๋ฒ•์„ ๋™์›ํ•ด๋ณด์•˜์ง€๋งŒ, ์กฐ๊ธˆ๋งŒ ๋” ์ž๋ ค๋Š” ๋งˆ์Œ์€ ๊ทธ ์–ด๋–ค ๊ฒƒ๋„ ์—†์•จ ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ์ด๋Ÿฐ ์ƒ๊ทผ์ด๋ฅผ ๋ถˆ์Œํ•˜๊ฒŒ ๋ณด๋˜, ์ฐฝ์˜์ด๋Š” ์ž์‹ ์ด ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ถ”์ฒœํ•ด ์ฃผ์—ˆ๋‹ค. ๋ฐ”๋กœ "45๋ถ„ ์ผ์ฐ ์•Œ๋žŒ ๋งž์ถ”๊ธฐ"์ด๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ๋‹จ์ˆœํ•˜๋‹ค. ์›๋ž˜ ๋งž์ถฐ์ ธ์žˆ๋Š” ์•Œ๋žŒ์„ 45๋ถ„ ์•ž์„œ๋Š” ์‹œ๊ฐ„์œผ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด๋‹ค. ์–ด์ฐจํ”ผ ์•Œ๋žŒ ์†Œ๋ฆฌ๋ฅผ ๋“ค์œผ๋ฉด, ์•Œ๋žŒ์„ ๋„๊ณ  ์กฐ๊ธˆ ๋” ์ž˜ ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ด ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•˜๋ฉด, ๋งค์ผ ์•„์นจ ๋” ์žค๋‹ค๋Š” ๊ธฐ๋ถ„์„ ๋А๋‚„ ์ˆ˜ ์žˆ๊ณ , ํ•™๊ต๋„ ์ง€๊ฐํ•˜์ง€ ์•Š๊ฒŒ ๋œ๋‹ค. ํ˜„์žฌ ์ƒ๊ทผ์ด๊ฐ€ ๋งž์ถฐ๋…ผ ์•Œ๋žŒ ์‹œ๊ฐ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฐฝ์˜์ด์˜ ๋ฐฉ๋ฒ•์„ ์‚ฌ์šฉํ•œ๋‹ค๋ฉด, ์ด๋ฅผ ์–ธ์ œ๋กœ ๊ณ ์ณ..

[๋ฐฑ์ค€ 15552๋ฒˆ] ๋น ๋ฅธ A+B
Computer Science/์•Œ๊ณ ๋ฆฌ์ฆ˜ 2019. 12. 23. 20:43

๋ฌธ์ œ ๋ณธ๊ฒฉ์ ์œผ๋กœ for๋ฌธ ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์ „์— ์ฃผ์˜ํ•ด์•ผ ํ•  ์ ์ด ์žˆ๋‹ค. ์ž…์ถœ๋ ฅ ๋ฐฉ์‹์ด ๋А๋ฆฌ๋ฉด ์—ฌ๋Ÿฌ ์ค„์„ ์ž…๋ ฅ๋ฐ›๊ฑฐ๋‚˜ ์ถœ๋ ฅํ•  ๋•Œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚  ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์ด๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์— ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. T๋Š” ์ตœ๋Œ€ 1,000,000์ด๋‹ค. ๋‹ค์Œ T์ค„์—๋Š” ๊ฐ๊ฐ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. A์™€ B๋Š” 1 ์ด์ƒ, 1,000 ์ดํ•˜์ด๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋งˆ๋‹ค A+B๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 1 1 12 34 5 500 40 60 1000 1000 ์˜ˆ์ œ ์ถœ๋ ฅ 1 2 46 505 100 2000 ๋ฌธ์ œ ํ’€์ด ์ผ๋ฐ˜์ ์œผ๋กœ ์ž…์ถœ๋ ฅ ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด Scanner ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. Scanner๋ฅผ ํ†ตํ•ด ์ž…๋ ฅ์„ ๋ฐ›์„ ๊ฒฝ์šฐ, Space์™€ Enter ๋ชจ๋‘๋ฅผ ๊ฒฝ๊ณ„๋กœ ์ธ์‹ํ•˜๊ธฐ์— ์ž…๋ ฅ๋ฐ›์€ ๋ฐ์ดํ„ฐ..