๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ Algorithm - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n result 45 7 125 229 - '45'๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด '1200'์ด ๋‚˜์˜ค๋ฉฐ ์ด๋ฅผ ์•ž๋’ค๋ฐ˜์ „ํ•˜๋ฉด '0021'์ด ๋‚˜์˜ค๋ฉฐ ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ์ตœ์ข…์ ์œผ๋กœ '7'์ด๋ผ๋Š” ์ˆซ์ž๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋œ๋‹ค. ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ ˆ์ฐจ๋งŒ ์ž˜ ๋”ฐ๋ผ์˜ค๋ฉด ํฐ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋‹ค. ์ผ๋‹จ ์˜ˆ์ „์— ์ด๋Ÿฐ ๋น„์Šทํ•œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— 10์ง„๋ฒ•์˜ ์ˆ˜๋ฅผ 3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พธ๊ธฐ ์œ„ํ•ด์„œ๋Š” toString()์„ ์‚ฌ์šฉํ•ด์„œ 3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊ฟ”์ฃผ์—ˆ์œผ๋ฉฐ, ์ด๋•Œ ์ด๋ฅผ ์•ž๋’ค๋ฅผ ๋ฐ˜์ „ํ•ด์•ผํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ˜์ „ํ•˜๊ธฐ ์œ„.. 2021. 5. 3.
[Level 1] 2016๋…„ Algorithm - 2016๋…„ - ๋ฌธ์ œ 2016๋…„ 1์›” 1์ผ์€ ๊ธˆ์š”์ผ์ž…๋‹ˆ๋‹ค. 2016๋…„ a์›” b์ผ์€ ๋ฌด์Šจ ์š”์ผ์ผ๊นŒ์š”? ๋‘์ˆ˜ a, b๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๋ฌด์Šจ ์š”์ผ์ธ์ง€ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์š”์ผ์˜ ์ด๋ฆ„์€ ์ผ์š”์ผ๋ถ€ํ„ฐ ํ† ์š”์ผ๊นŒ์ง€ ๊ฐ๊ฐ SUN, MON, TUE, WED, THU, FRI, SAT ์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ a b result 5 24 "TUE" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” 2016๋…„๋„์—์„œ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” ๋‘ ์ˆซ์ž์„ ์›”๊ณผ ์ผ์„ ๋„ฃ์–ด์„œ ๋ฌด์Šจ ์š”์ผ์ธ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜๋กœ ์ผ๋‹จ ๋‚ ์งœ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋Š” new Date๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์€ ์–ด๋Š ์ •๋„ ์•Œ๊ณ  ์žˆ์—ˆ์œผ๋ฉฐ new Date()๊ด„ํ˜ธ์•ˆ์— ๋ฌธ์ž์—ด๋กœ ๋…„๋„์™€ ์›”์ผ์„ ๋„ฃ์–ด์„œ ์š”์ผ์ด ์–ธ์ œ์ธ์ง€ ํŒŒ์•…ํ•˜๋Š”๋ฐ๋Š” ํฐ ๋ฌธ์ œ๊ฐ€ ์—†์—ˆ์œผ๋‚˜ ๊ทธ๋Œ€๋กœ ์•ž์— ์žˆ๋Š” ์š”์ผ์˜ ๊ฐ’์„ ์–ป์œผ๋ ค๊ณ  ํ•˜๋‹ˆ ๋ฌธ์ œ๊ฐ€ ์ž˜ ํ•ด๊ฒฐ.. 2021. 5. 2.
[Level 1] ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ Algorithm - ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ - ๋ฌธ์ œ ๋‹จ์–ด s์˜ ๊ฐ€์šด๋ฐ ๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ๋ณด์„ธ์š”. ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜๋ผ๋ฉด ๊ฐ€์šด๋ฐ ๋‘๊ธ€์ž๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "abcde" "c" "qwer" "we" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋ณด์•˜๋Š”๋ฐ ๋‚ด๊ฐ€๋ด๋„ ๊ฐ€๋…์„ฑ์ด ์•ฝ๊ฐ„ ๋–จ์–ด์ง€๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๊ทธ๋ƒฅ if ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ์ฝ”๋“œ์˜ ๊ธธ์ด๊ฐ€ ๊ธธ์–ด์ง€๋”๋ผ๋„ ์‚ฌ์šฉํ• ๊ฑธ ๊ทธ๋žฌ๋‚˜ ์‹ถ์—ˆ๋˜ ๋ฌธ์ œ์˜€๋‹ค. ์ผ๋‹จ s์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜์ด๋ƒ ํ™€์ˆ˜์ด๋ƒ์— ๋”ฐ๋ผ์„œ ๊ฐ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๊ฒŒ ํ•˜์˜€์œผ๋ฉฐ, ํ™€์ˆ˜ ์ผ ๊ฒฝ์šฐ์—” ํ•œ ๊ฐ€์ง€์˜ ๋ฌธ์ž๋งŒ ๋ฆฌํ„ดํ•˜๋ฉด ๋๊ธฐ ๋•Œ๋ฌธ์— s์˜ ๊ธธ์ด์—์„œ 2๋ฅผ ๋‚˜๋ˆˆ๋‹ค์Œ ์†Œ์ˆ˜์ ์„ ๋ฒ„๋ฆฌ๊ธฐ ์œ„ํ•ด Math.floor๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ•ด๋‹น ๊ฐ’์„ ์ธ๋ฑ์Šค์•ˆ์— ๋„ฃ์–ด์„œ ๋ฌธ์ œ์„ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ์œผ๋ฉฐ.. 2021. 5. 1.
[Level 1] ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด Algorithm - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด - ๋ฌธ์ œ ๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์˜ ๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์ œ๊ฑฐ๋œ ํ›„ ๋‚จ์€ ์ˆ˜๋“ค์„ ๋ฐ˜ํ™˜ํ•  ๋•Œ๋Š” ๋ฐฐ์—ด arr์˜ ์›์†Œ์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ์ œ๊ฑฐํ•˜๊ณ  ๋‚จ์€ ์ˆ˜๋“ค์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ arr answer [1, 1, 3, 3, 0, 1, 1] [1, 3, 0, 1] [4, 4, 4, 3, 3] [4, 3] ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์„œ๋กœ ๋ฐ˜๋ณต๋˜์–ด ์ค‘๋ณต๋˜๋Š” ๊ตฌ๊ฐ„์„ ํ•˜๋‚˜๋กœ ์ค„์—ฌ์„œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋กœ ์ผ๋‹จ์€ for๋ฌธ ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ result๋ผ๋Š” ๋นˆ ๋ฐฐ์—ด ์•ˆ์— ๊ฐ’์„ ๋„ฃ์„.. 2021. 4. 30.
[Level 1] ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด Algorithm - ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด - ๋ฌธ์ œ arry์˜ ๊ฐ element ์ค‘ divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” element๊ฐ€ ํ•˜๋‚˜๋„ ์—†๋‹ค๋ฉด ๋ฐฐ์—ด์— -1์„ ๋‹ด์•„ ๋ฐ˜ํ™˜ํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ arr divisor return [5, 9, 7, 10] 5 [5, 10] [3, 2, 6] 10 [-1] ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ์—๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” arr์˜ ์—˜๋ฆฌ๋จผํŠธ์—์„œ divisor๋กœ ๋‚˜๋ˆ„์—ˆ์„๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋˜๋Š” ๊ฐ’๋“ค์„ ๋ชจ์•„์„œ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ๋กœ ์ผ๋‹จ ๊ณ ์ฐจํ•จ์ˆ˜ filter๋ฅผ ์‚ฌ์šฉํ•ด divisor๋กœ ์—˜๋ฆฌ๋จผํŠธ๋“ค์„ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ 0์ด ๋˜๋Š” ๊ฒƒ๋“ค๋งŒ ๋ชจ์€ ๋‹ค์Œ ๊ทธ๊ฒƒ๋“ค์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•ด ๋ณ€์ˆ˜ result์•ˆ์— .. 2021. 4. 29.
[Level 1] ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ Algorithm - ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ - ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ a, b๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ a์™€ b ์‚ฌ์ด์— ์†ํ•œ ๋ชจ๋“  ์ •์ˆ˜์˜ ํ•ฉ์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ a b return 3 5 12 3 3 3 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” for๋ฌธ์„ ์‚ฌ์šฉํ•ด ์ฃผ์—ˆ์œผ๋ฉฐ ์ผ๋‹จ์€ a, b ์ค‘์—์„œ ์–ด๋–ค๊ฒŒ ํฌ๊ณ  ์ž‘์€์ง€ ์ž˜ ๋ชจ๋ฅด๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ˜๋ชฉ๋ฌธ์—์„œ ์ดˆ๊ธฐ๊ฐ’๊ณผ ์กฐ๊ฑด๋ฌธ์—์„œ Math.min()๊ณผ Math.max()๋ฅผ ์ด์šฉํ•ด์„œ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•ด์„œ ๋„ฃ์–ด ์ฃผ์—ˆ๋‹ค. ์ด ์ดํ›„์— ์ดˆ๊ธฐ๊ฐ’์ด ๊ณ„์† ์ฆ๊ฐ€๋˜๋Š” ๋งŒํผ result๊ฐ’ ์•ˆ์— ๋„ฃ์œผ๋ฉด ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. 2021. 4. 28.