๐Ÿ“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜/JAVA BOJ(๋ฐฑ์ค€)

1. ๋ฌธ์ œ(URL) 11720๋ฒˆ: ์ˆซ์ž์˜ ํ•ฉ์ฒซ์งธ ์ค„์— ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ์ˆซ์ž N๊ฐœ๊ฐ€ ๊ณต๋ฐฑ์—†์ด ์ฃผ์–ด์ง„๋‹ค.www.acmicpc.net 2. ๋ฌธ์ œ ๋ถ„๋ฅ˜1. ๋‚œ์ด๋„ : ๐Ÿฅ‰ ๋ธŒ๋ก ์ฆˆ 42. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ์ˆ˜ํ•™, ๊ตฌํ˜„, ๋ฌธ์ž์—ด3. ์‹œ๊ฐ„์ œํ•œ : 1์ดˆ 3. ๋ฌธ์ œ ๋ถ„์„1. ํ•ด๋‹น ๋ฌธ์ œ์˜ ํ•ต์‹ฌ ํฌ์ธํŠธ๋Š” 'char' ํ˜•์„ ์ˆซ์ž(int) ํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ˜•๋ณ€ํ™˜ ๋กœ์ง ๊ตฌํ˜„์ž…๋‹ˆ๋‹ค.2. ๋ฌธ์ œ ํ’€์ด ์ˆœ์„œ(์˜ˆ์ƒ)    1) ์ž…๋ ฅ๋ฐ›๋Š” ๋ถ€๋ถ„ ๋กœ์ง ๊ตฌํ˜„ํ•ฉ๋‹ˆ๋‹ค.    2) ๋‘˜์งธ์ค„์˜ ์ˆซ์ž N๊ฐœ์˜ ๊ฐ’์„ ๋‹ด๋Š” ๋ฌธ์žํ˜•์„ char[] ๋กœ ๋ณ€ํ™˜ํ•ฉ๋‹ˆ๋‹ค.    3) ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ char ๊ฐ’์„ intํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ํ•ฉ์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.    4) N๊ฐœ์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค 4. ์ฝ”๋“œ ๊ตฌํ˜„import java.i..
1. ๋ฌธ์ œ(URL) 2750๋ฒˆ: ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ์ˆ˜ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋Š” ์ ˆ๋Œ“๊ฐ’์ด 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ˆ˜๋Š” ์ค‘๋ณต๋˜์ง€ ์•Š๋Š”๋‹ค.www.acmicpc.net2. ๋ฌธ์ œ ๋ถ„๋ฅ˜1. ๋‚œ์ด๋„ : ๐Ÿฅ‰ ๋ธŒ๋ก ์ฆˆ 22. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ : ์ •๋ ฌ, ๊ตฌํ˜„3. ์‹œ๊ฐ„์ œํ•œ : 1์ดˆ3. ๋ฌธ์ œ ๋ถ„์„1. 1์ดˆ์— ์—ฐ์‚ฐํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ์ค€์€ 1์–ต๋ฒˆ ์ด๋ฏ€๋กœ ํ•ด๋‹น ๋ฌธ์ œ๋Š” ๋ฒ„๋ธ” ์ •๋ ฌ, ๋ณ‘ํ•ฉ ์ •๋ ฌ ๋“ฑ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.     [์‹œ๊ฐ„๋ณต์žก๋„]      1) ๋ฒ„๋ธ” ์ •๋ ฌ = (N)² --> (1,000)²  : 1,000,000       2) ๋ณ‘ํ•ฉ ์ •๋ ฌ = NlogN --> (1,000)log(1,000) : ์•ฝ 10,000  2. ๋ณ‘ํ•ฉ ์ •๋ ฌ์„..
D_JAKE
'๐Ÿ“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜/JAVA BOJ(๋ฐฑ์ค€)' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก
์ƒ๋‹จ์œผ๋กœ