๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ „์ฒด ๊ธ€ (199)

JUINTINATION

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ์ •๋ ฌ(K๋ฒˆ์งธ์ˆ˜, ๊ฐ€์žฅ ํฐ ์ˆ˜, H-Index)

1๋ฒˆ ๋ฌธ์ œ: K๋ฒˆ์งธhttps://school.programmers.co.kr/learn/courses/30/lessons/42748 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด๋ฐฐ์—ด array์˜ i๋ฒˆ์งธ ์ˆซ์ž๋ถ€ํ„ฐ j๋ฒˆ์งธ ์ˆซ์ž๊นŒ์ง€ ์ž๋ฅด๊ณ  ์ •๋ ฌํ–ˆ์„ ๋•Œ, k๋ฒˆ์งธ์— ์žˆ๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผ ํ•œ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด array๊ฐ€ [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3์ด๋ผ๋ฉดarray์˜ 2๋ฒˆ์งธ๋ถ€ํ„ฐ 5๋ฒˆ์งธ๊นŒ์ง€ ์ž๋ฅด๋ฉด [5, 2, 6, 3]์ด๋‹ค.1์—์„œ ๋‚˜์˜จ ๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๋ฉด [2, 3, 5, 6]์ด๋‹ค.2์—์„œ ๋‚˜์˜จ ๋ฐฐ์—ด์˜ 3๋ฒˆ์งธ ์ˆซ์ž๋Š” 5์ด๋‹ค.๋ฐฐ์—ด array, [i, j, k]๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง„ 2์ฐจ์›..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ํž™(๋” ๋งต๊ฒŒ, ๋””์Šคํฌ ์ปจํŠธ๋กค๋Ÿฌ, ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ)

1๋ฒˆ ๋ฌธ์ œ: ๋” ๋งต๊ฒŒhttps://school.programmers.co.kr/learn/courses/30/lessons/42626 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด๋ชจ๋“  ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ K ์ด์ƒ์œผ๋กœ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋‚ฎ์€ ๋‘ ๊ฐœ์˜ ์Œ์‹์„ ์•„๋ž˜์™€ ๊ฐ™์ด ํŠน๋ณ„ํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ์„ž์–ด ์ƒˆ๋กœ์šด ์Œ์‹์„ ๋งŒ๋“ ๋‹ค.์„ž์€ ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜ = ๊ฐ€์žฅ ๋งต์ง€ ์•Š์€ ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜ + (๋‘ ๋ฒˆ์งธ๋กœ ๋งต์ง€ ์•Š์€ ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜ * 2)๊ฐ€์ง„ ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด scoville๊ณผ ์›ํ•˜๋Š” ์Šค์ฝ”๋นŒ ์ง€์ˆ˜ K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋ชจ๋“  ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ K ์ด์ƒ์œผ๋กœ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ์„ž์–ด์•ผ ํ•˜๋Š” ์ตœ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ์Šคํƒ/ํ(๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด, ๊ธฐ๋Šฅ๊ฐœ๋ฐœ, ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ, ํ”„๋กœ์„ธ์Šค, ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ, ์ฃผ์‹๊ฐ€๊ฒฉ)

1๋ฒˆ ๋ฌธ์ œ: ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ดhttps://school.programmers.co.kr/learn/courses/30/lessons/12906 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ง„ ์ •์ˆ˜ ๋ฐฐ์—ด arr์—์„œ ์›์†Œ๋“ค์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•œ ์ƒํƒœ๋กœ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•œ ํ›„ ๋‚จ์€ ์ˆ˜๋“ค์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด,arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์„ return ํ•œ๋‹ค.arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์„ return ํ•œ๋‹ค.์ ‘๊ทผ์Šคํƒ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ํ•ด์‹œ(ํฐ์ผ“๋ชฌ, ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜, ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก, ์˜์ƒ, ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”)

1๋ฒˆ ๋ฌธ์ œ: ํฐ์ผ“๋ชฌhttps://school.programmers.co.kr/learn/courses/30/lessons/1845 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด N๋งˆ๋ฆฌ ํฐ์ผ“๋ชฌ์˜ ์ข…๋ฅ˜ ๋ฒˆํ˜ธ๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด nums๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๊ฐ€์žฅ ๋งŽ์€ ์ข…๋ฅ˜์˜ ํฐ์ผ“๋ชฌ N/2๋งˆ๋ฆฌ๋ฅผ ์„ ํƒํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ์•„ ๊ทธ๋•Œ์˜ ํฐ์ผ“๋ชฌ ์ข…๋ฅ˜ ๋ฒˆํ˜ธ์˜ ๊ฐœ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ๋ฉ”์„œ๋“œ๋ฅผ ์™„์„ฑํ•ด์•ผ ํ•œ๋‹ค.ํฐ์ผ“๋ชฌ์€ ์ข…๋ฅ˜์— ๋”ฐ๋ผ ๋ฒˆํ˜ธ๋ฅผ ๋ถ™์—ฌ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ์˜ˆ๋ฅผ ๋“ค์–ด ์—ฐ๊ตฌ์‹ค์— ์ด 4๋งˆ๋ฆฌ์˜ ํฐ์ผ“๋ชฌ์ด ์žˆ๊ณ , ๊ฐ ํฐ์ผ“๋ชฌ์˜ ์ข…๋ฅ˜ ๋ฒˆํ˜ธ๊ฐ€ [3๋ฒˆ, 1๋ฒˆ, 2๋ฒˆ, 3๋ฒˆ]์ด๋ผ๋ฉด ์ด๋Š” 3๋ฒˆ ํฐ์ผ“๋ชฌ ๋‘ ๋งˆ๋ฆฌ, 1๋ฒˆ ํฐ์ผ“๋ชฌ ํ•œ ๋งˆ๋ฆฌ..

SSAFY 13๊ธฐ ์ง€์›๋ถ€ํ„ฐ SW ์ ์„ฑ ์ง„๋‹จ๊นŒ์ง€

์‚ฌ์‹ค ์ง€๋‚œ ํ•™์ˆ ์ œ๋ฅผ ์ค€๋น„ํ•˜๋ฉด์„œ ๋™์‹œ์— SSAFY์—๋„ ์ง€์›ํ–ˆ์—ˆ๋‹ค. ์ „์—ญํ•œ ์งํ›„์— ๋‰ด์Šค์—์„œ 10๊ธฐ๊นŒ์ง€๋งŒ ํ•œ๋‹ค๊ณ  ํ–ˆ๋˜ ๊ฒƒ ๊ฐ™์€๋ฐ 13๊ธฐ ๋ชจ์ง‘์ด๋ผ๋‹ˆ.. ์•„๋ฌดํŠผ ๋“ค์–ด๊ฐ€๊ธฐ๋„ ํž˜๋“ค๊ณ , ์ฃผ๋ณ€์— ์•„๋ฌด๋„ ์ง€์›์„ ์•ˆ ํ•œ๋‹ค๊ณ  ํ•ด์„œ ํ•™์ˆ ์ œ ์ค€๋น„ ๋•Œ๋ฌธ์— ๋ฐ”์  ๊ฒƒ ๊ฐ™๊ณ , ์ฝ”ํ…Œ ์ค€๋น„๋„ ํ•˜๋‚˜๋„ ์•ˆ ๋˜์žˆ๋˜ ์ƒํƒœ๋ผ ์ฒ˜์Œ์—๋Š” ์‹ ์ฒญ๋„ ์•ˆ ํ•˜๋ ค๊ณ  ํ–ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‹ค ์นœํ•œ ํ˜•์ด ๊ฐ™์ด ์‹ ์ฒญํ•˜์ž๊ณ  ํ•ด์„œ ๋๊นŒ์ง€ ๊ฑฐ์ ˆํ–ˆ๋‹ค๊ฐ€ ๊ฒฐ๊ตญ ์„ค๋“๋‹นํ•ด์„œ ๊ฒฝํ—˜์ด๋ผ๋„ ํ•ด๋ณด์ž๋Š” ๋งˆ์ธ๋“œ๋กœ ์ง€์›ํ–ˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.์ง€์›์„œ ์ž‘์„ฑ์ง€์›์„œ์—๋Š” ์ธ์ ์‚ฌํ•ญ, ์„ฑ์ ์„ ํฌํ•จํ•œ ํ•™๋ ฅ, ๊ต์œกํฌ๋ง์ง€์—ญ, ๊ฒฝ๋ ฅ์‚ฌํ•ญ, ๋ณ‘์—ญ์‚ฌํ•ญ, ์–ดํ•™์‚ฌํ•ญ ๋“ฑ์ด ๋“ค์–ด๊ฐ„๋‹ค.๊ต์œกํฌ๋ง์ง€์—ญ์€ ์„œ์šธ, ๋Œ€์ „, ๊ด‘์ฃผ, ๊ตฌ๋ฏธ, ๋ถ€์šธ๊ฒฝ ์ด๋ ‡๊ฒŒ 5๊ฐœ ์ค‘์—์„œ 1~3์ง€๋ง์„ ์„ ํƒํ•˜๋ฉด ๋œ๋‹ค. ๋‚ด๊ฐ€ ์„ ํƒํ•œ ๊ต์œกํฌ๋ง์ง€์—ญ์€ 1์ง€๋ง ์„œ์šธ, 2์ง€๋ง ๋Œ€์ „, 3์ง€๋ง ..

StudyNote 2024. 11. 27. 16:01
2024ํ•™๋…„๋„ ์ œ 21ํšŒ ์†Œํ”„ํŠธ์›จ์–ด์œตํ•ฉํ•™๊ณผ ํ•™์ˆ ์ œ ํ›„๊ธฐ

์ง€๋‚œ 11์ผ๋ถ€ํ„ฐ 12์ผ๊นŒ์ง€ ๋Œ€ํ•™๊ต ์ƒํ™œ์˜ ๋งˆ์ง€๋ง‰ ํ–‰์‚ฌ์ธ ํ•™์ˆ ์ œ๋ฅผ ์ง„ํ–‰ํ–ˆ๋‹ค.์ด๋ฒˆ ํ•™์ˆ ์ œ์˜ ์ผ์ •์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค.์—ฌ๊ธฐ์„œ ๋‹น์—ฐํžˆ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์€ ์กธ์—… ์ž‘ํ’ˆ ๋ฐœํ‘œ์ด๋‹ค. ์‹ฌ์‚ฌ ๊ธฐ์ค€์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค.์ค€๋น„์˜ ์„ฑ์‹ค์„ฑ, ๋‚ด์šฉ์˜ ์ฒด๊ณ„์„ฑ, ์ •๋ณด์˜ ์œ ์šฉ์„ฑ, ๋ฐœ์ „ ๊ฐ€๋Šฅ์„ฑ์—ฐ๊ตฌ, ๋ฐœํ‘œํ•˜๋Š” ๋‚ด์šฉ์„ ํ•™์ƒ๋“ค์ด ์•Œ์•„๋“ฃ๊ธฐ ์‰ฝ๊ฒŒ ํ‘œํ˜„๊ฐ ๊ต์ˆ˜๋‹˜ ๋ณ„ ๊ฐœ์ธ ํ‰๊ฐ€๊ธฐ์ค€์›”์š”์ผ์— ์˜ˆ์„ ์„ ์ง„ํ–‰ํ•˜๊ณ , 25ํŒ€ ์ค‘ 12ํŒ€์ด ํ™”์š”์ผ์— ๋ณธ์„  ๋ฐœํ‘œ๋ฅผ ์ง„ํ–‰ํ•œ๋‹ค. ์ด ์ค‘์—์„œ 1๋“ฑํŒ€๋ถ€ํ„ฐ 8๋“ฑํŒ€๊นŒ์ง€ ์ˆ˜์ƒํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ, ์šฐ๋ฆฌ ํŒ€์˜ ๋ชฉํ‘œ๋Š” ์ฒ˜์Œ๋ถ€ํ„ฐ ๋‹น์—ฐํžˆ 1๋“ฑ์ด์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์กธ์—… ์ž‘ํ’ˆ ์ค€๋น„๋„ ๊ต‰์žฅํžˆ ์—ด์‹ฌํžˆ ์ค€๋น„ํ–ˆ์ง€๋งŒ, ๋ฐœํ‘œ ์ค€๋น„๋ฅผ ๋” ์—ด์‹ฌํžˆ ํ–ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.PPT์˜ ๊ฐ€๋…์„ฑ, ๋‚ด์šฉ์ด ์ดํ•ด๊ฐ€ ๋˜๋Š”์ง€ ์—ฌ๋ถ€ ๋“ฑ์„ ํ”ผ๋“œ๋ฐฑํ•ด์ฃผ์—ˆ๋˜ ํŠœํ„ฐ๋ง ํŠœํ‹ฐ๋“ค์—๊ฒŒ ๋‹ค์‹œ ํ•œ ๋ฒˆ ๋” ๊ณ ๋ง™๋‹ค๋Š” ๋ง์„ ํ•ด์ฃผ๊ณ  ์‹ถ๊ณ ..

StudyNote 2024. 11. 13. 19:14