ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ฐ€์žฅ ํฐ ์ˆ˜
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/42746 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ 0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜ ๊ตฌํ•˜๊ธฐ ์ œํ•œ ์‚ฌํ•ญ numbers์˜ ๊ธธ์ด๋Š” 1 ์ด์ƒ 100,000 ์ดํ•˜ numbers์˜ ์›์†Œ๋Š” 0 ์ด์ƒ 1,000 ์ดํ•˜ ์ •๋‹ต์ด ๋„ˆ๋ฌด ํด ์ˆ˜ ์žˆ์œผ๋‹ˆ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พธ์–ด return ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ numbers return [6, 10, 2] [3, 30, 34, 5, 9] [3, 30, 34, 5, 9] "9534330"..
์ •์˜ฌ 1828๋ฒˆ - ๋ƒ‰์žฅ๊ณ 
ยท
Algorithm/์ •์˜ฌ
http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr ์ฒ˜์Œ์— ๋ฌธ์ œ ์ดํ•ด๋ฅผ ์ž˜ ๋ชปํ–ˆ๋‹ค. ๊ทผ๋ฐ ๋ณด๋ฉด ๋ฐฑ์ค€ ํšŒ์˜์‹ค ๋ฐฐ์ • ๋ฌธ์ œ(https://www.acmicpc.net/problem/1931)์™€ ๊ฑฐ์˜ ๋น„์Šทํ•˜๋‹ค. ๊ทธ๋ž˜์„œ ํšŒ์˜์‹ค ๋ฐฐ์ • ๋ฌธ์ œ ํ’€์ด๋กœ ํ’€์—ˆ๋‹ค. 1. ๊ฐ ํ™”ํ•™๋ฌผ์งˆ์˜ ์ตœ์ €์˜จ๋„์™€ ์ตœ๊ณ ์˜จ๋„๋ฅผ N*2 ํฌ๊ธฐ์˜ 2์ฐจ์› ๋ฐฐ์—ด์— ์ €์žฅํ–ˆ๋‹ค. 2. ์ตœ๊ณ ์˜จ๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ์„ ํ–ˆ๋‹ค. 3. ์ฒซ ์ตœ๊ณ ์˜จ๋„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ๋œ ๋ชจ๋“  ํ™”ํ•™๋ฌผ์งˆ์— ๋Œ€ํ•ด ์ตœ๊ณ ์˜จ๋„๋ณด๋‹ค ๋†’์€ ์ตœ์ €์˜จ๋„๋ฅผ ๊ฐ€์ง„ ํ™”ํ•™๋ฌผ์งˆ์„ ์ฐพ๋Š”๋‹ค 4. ์ฐพ์œผ๋ฉด ์นด์šดํŠธ๋ฅผ ์˜ฌ๋ฆฌ๊ณ , ์ตœ๊ณ  ์˜จ๋„๋ฅผ ๊ฐฑ์‹ ํ•ด์ค€๋‹ค. ์ฝ”๋“œ import java...
๋ฐฑ์ค€ 1931๋ฒˆ - ํšŒ์˜์‹ค ๋ฐฐ์ •
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/1931 1931๋ฒˆ: ํšŒ์˜์‹ค ๋ฐฐ์ • (1,4), (5,7), (8,11), (12,14) ๋ฅผ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. www.acmicpc.net ์ด์ „์— ํ•œ ๋ฒˆ ํ‘ผ ์ ์ด ์žˆ์–ด์„œ ํ’€์ด๋ฒ•์„ ๋– ์˜ฌ๋ฆฌ๋Š” ๊ฑด ์‰ฌ์› ๋‹ค. 1.์ •๋ ฌ : ์šฐ์„  ๋๋‚˜๋Š” ์‹œ๊ฐ„์„ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ์„ ํ•˜๊ณ , ๋๋‚˜๋Š” ์‹œ๊ฐ„์ด ๊ฐ™์€ ๊ฒฝ์šฐ์—๋Š” ์‹œ์ž‘ ์‹œ๊ฐ„์„ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ์„ ํ•œ๋‹ค. 2. ๋ชจ๋“  ์‹œ๊ฐ„์— ๋Œ€ํ•ด์„œ ๋๋‚˜๋Š” ์‹œ๊ฐ„์„ ๊ธฐ์ค€์œผ๋กœ ํ•˜์—ฌ ๊ฐ€๋Šฅํ•œ ๋‹ค์Œ ํšŒ์˜ ์‹œ์ž‘ ์‹œ๊ฐ„์„ ์ฐพ๋Š”๋‹ค. 2์ฐจ์› ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๋Š”๋ฐ, Arrays.sort์™€ Comparator ์‚ฌ์šฉ์ด ์•„์ง ๋ฏธ์ˆ™ํ•˜๋‹ค. ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java...
giraffe_