ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์•„์ดํ…œ ์ค๊ธฐ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/87694 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์ง€ํ˜•์€ ๊ฐ ๋ณ€์ด x์ถ•, y์ถ•๊ณผ ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์ด ๊ฒน์ณ์ง„ ํ˜•ํƒœ๋กœ ํ‘œํ˜„ ์บ๋ฆญํ„ฐ๋Š” ์ด ๋‹ค๊ฐํ˜•์˜ ๋‘˜๋ ˆ(๊ตต์€ ์„ )๋ฅผ ๋”ฐ๋ผ์„œ ์ด๋™ํ•œ๋‹ค. ์ค‘์•™์— ๋นˆ ๊ณต๊ฐ„์ด ์ƒ๊ธฐ๋Š” ๊ฒฝ์šฐ, ๋‹ค๊ฐํ˜•์˜ ๊ฐ€์žฅ ๋ฐ”๊นฅ์ชฝ ํ…Œ๋‘๋ฆฌ๊ฐ€ ์บ๋ฆญํ„ฐ์˜ ์ด๋™ ๊ฒฝ๋กœ๊ฐ€ ๋œ๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ๋‘ ์ง์‚ฌ๊ฐํ˜•์ด ๊ผญ์ง“์ ์—์„œ ๋งŒ๋‚˜๊ฑฐ๋‚˜, ๋ณ€์ด ๊ฒน์น˜๋Š” ๊ฒฝ์šฐ ๋“ฑ์€ ์—†๋‹ค. ์ง€ํ˜•์ด 2๊ฐœ ์ด์ƒ์œผ๋กœ ๋ถ„๋ฆฌ๋œ ๊ฒฝ์šฐ๋„ ์—†๋‹ค. ํ•œ ์ง์‚ฌ๊ฐํ˜•์ด ๋‹ค๋ฅธ ์ง์‚ฌ๊ฐํ˜• ์•ˆ์— ์™„์ „ํžˆ ํฌํ•จ๋˜๋Š” ๊ฒฝ์šฐ ๋˜..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์Šคํ‚ฌํŠธ๋ฆฌ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/49993 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์„ ํ–‰ ์Šคํ‚ฌ ์ˆœ์„œ skill๊ณผ ์œ ์ €๋“ค์ด ๋งŒ๋“  ์Šคํ‚ฌํŠธ๋ฆฌ๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด skill_trees๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ๊ฐ€๋Šฅํ•œ ์Šคํ‚ฌํŠธ๋ฆฌ ๊ฐœ์ˆ˜๋ฅผ return ์ œํ•œ์‚ฌํ•ญ ์„ ํ–‰ ์Šคํ‚ฌ ์ˆœ์„œ skill์˜ ๊ธธ์ด๋Š” 1 ์ด์ƒ 26 ์ดํ•˜ skill_trees๋Š” ๊ธธ์ด 1 ์ด์ƒ 20 ์ดํ•˜์ธ ๋ฐฐ์—ด skill_trees์˜ ์›์†Œ๋Š” ๊ธธ์ด๊ฐ€ 2 ์ด์ƒ 26 ์ดํ•˜์ธ ๋ฌธ์ž์—ด ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ skill skill_trees return "CB..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - n์ง„์ˆ˜ ๊ฒŒ์ž„
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/17687 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ์ด๋‹ค. https://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ ์„ ๋ณด๋ฉด ์ •๋‹ต๋ฅ ์ด 91.85% ๋ผ๊ณ  ํ•œ๋‹ค. ๋ฌธ์ œ ๊ฒŒ์ž„์„ ์ง„ํ–‰ํ•œ๋‹ค. ๊ทœ์น™ 1) ์ˆซ์ž๋ฅผ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ฐจ๋ก€๋Œ€๋กœ ๋งํ•œ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 0, ๋‘ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 1, … ์—ด ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ 9๋ฅผ ๋งํ•œ๋‹ค. ๊ทœ์น™ ..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ˜ธํ…” ๋Œ€์‹ค
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/155651 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์ตœ์†Œํ•œ์˜ ๊ฐ์‹ค๋งŒ์„ ์‚ฌ์šฉํ•˜์—ฌ ์˜ˆ์•ฝ ์†๋‹˜๋“ค์„ ๋ฐ›์Œ. ํ•œ ๋ฒˆ ์‚ฌ์šฉํ•œ ๊ฐ์‹ค์€ ํ‡ด์‹ค ์‹œ๊ฐ„์„ ๊ธฐ์ค€์œผ๋กœ 10๋ถ„๊ฐ„ ์ฒญ์†Œ๋ฅผ ํ•˜๊ณ  ๋‹ค์Œ ์†๋‹˜๋“ค์ด ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Œ. ํ•„์š”ํ•œ ์ตœ์†Œ ๊ฐ์‹ค์˜ ์ˆ˜ ๊ตฌํ•˜๊ธฐ 1 ≤ book_time์˜ ๊ธธ์ด ≤ 1,000 book_time[i]๋Š” ["HH:MM", "HH:MM"]์˜ ํ˜•ํƒœ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ์ž…๋ ฅ : book_time [["15:00", "17:00"], ["16:4..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ฃผ์‹ ๊ฐ€๊ฒฉ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/42584 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์ดˆ ๋‹จ์œ„๋กœ ๊ธฐ๋ก๋œ ์ฃผ์‹๊ฐ€๊ฒฉ์ด ๋‹ด๊ธด ๋ฐฐ์—ด prices๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š์€ ๊ธฐ๊ฐ„์€ ๋ช‡ ์ดˆ์ธ์ง€๋ฅผ return ์ œํ•œ ์‚ฌํ•ญ prices์˜ ๊ฐ ๊ฐ€๊ฒฉ์€ 1 ์ด์ƒ 10,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜ prices์˜ ๊ธธ์ด๋Š” 2 ์ด์ƒ 100,000 ์ดํ•˜ ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ ์ž…๋ ฅ : prices [1, 2, 3, 2, 3] ์ถœ๋ ฅ : [4, 3, 1, 1, 0] ํ’€์ด n์ดˆ ์‹œ์ ์˜ ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š์€ ๊ธฐ..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฏธ๋กœ ํƒˆ์ถœ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/159993 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ๋ฒฝ์œผ๋กœ ๋œ ์นธ์€ ์ง€๋‚˜๊ฐˆ ์ˆ˜ ์—†๊ณ  ํ†ต๋กœ๋กœ ๋œ ์นธ์œผ๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ฏธ๋กœ๋ฅผ ๋น ์ ธ๋‚˜๊ฐ€๋Š” ๋ฌธ์ด ์žˆ๋Š”๋ฐ, ์ด ๋ฌธ์€ ๋ ˆ๋ฒ„๋ฅผ ๋‹น๊ฒจ์„œ๋งŒ ์—ด ์ˆ˜ ์žˆ๋‹ค. ์ถœ๋ฐœ ์ง€์ ์—์„œ ๋จผ์ € ๋ ˆ๋ฒ„๊ฐ€ ์žˆ๋Š” ์นธ์œผ๋กœ ์ด๋™ํ•˜์—ฌ ๋ ˆ๋ฒ„๋ฅผ ๋‹น๊ธด ํ›„ ๋ฏธ๋กœ๋ฅผ ๋น ์ ธ๋‚˜๊ฐ€๋Š” ๋ฌธ์ด ์žˆ๋Š” ์นธ์œผ๋กœ ์ด๋™ํ•˜๋ฉด ๋œ๋‹ค. ์•„์ง ๋ ˆ๋ฒ„๋ฅผ ๋‹น๊ธฐ์ง€ ์•Š์•˜๋”๋ผ๋„ ์ถœ๊ตฌ๊ฐ€ ์žˆ๋Š” ์นธ์„ ์ง€๋‚˜๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ํ•œ ์นธ์„ ์ด๋™ํ•˜๋Š”๋ฐ 1์ดˆ, ์ตœ๋Œ€ํ•œ ๋น ๋ฅด๊ฒŒ ๋ฏธ๋กœ๋ฅผ ๋น ์ ธ๋‚˜๊ฐ€๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ..
giraffe_
'Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (2 Page)