๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ Algorithm - ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ - ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 12345 [5, 4, 3, 2, 1] ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ์ „์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ์˜ ํ˜•์‹์ด๋ž‘ ์•„์ฃผ ๋น„์Šทํ•ด์„œ ๋ฌธ์ œํ•ด๊ฒฐ์— ํฐ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ์—ˆ๋‹ค. 1. ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ๋ถ€ํ„ฐ ๋ฐ›์•„์˜ค๋Š” n์„ ๋ฌธ์žํ˜•์‹(String)์œผ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. 2. split์„ ์‚ฌ์šฉํ•ด ๋ฌธ์ž์—ด์„ ํ•œ๊ฐœ์”ฉ ์ชผ๊ฐœ์ค€๋‹ค. 3. ๋ฌธ์žํ˜•์‹์œผ๋กœ ๋˜์–ด์žˆ๋Š” ๋ฐฐ์—ด์•ˆ์˜ ๊ฐ’๋“ค์„ ์ˆซ์žํ˜•์‹(Number)๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. 4. ๋ฐฐ์—ด์˜ ์ˆœ์„œ๋ฅผ reverse๋ฅผ ์‚ฌ์šฉํ•ด ๋’ค์ง‘์–ด ์ค€ ๋’ค์— ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค. ์ €๋ฒˆ์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋ž‘ ์•ฝ๊ฐ„ ๋‹ค๋ฅธ ์ ์€ ์ „์—๋Š” ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๊ฐ’์„ ๋‚ด๋ณด๋‚ด์•ผ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— sort()๋ฅผ ์‚ฌ์šฉ.. 2021. 4. 14.
[Level 1] ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ Algorithm - ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ - ๋ฌธ์ œ ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ n์„ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ž…๋ ฅ๋ฐ›์Šต๋‹ˆ๋‹ค. n์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ƒˆ๋กœ์šด ์ •์ˆ˜๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 118372 873211 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋จผ๊ฐ€ ์—ฌ๋Ÿฌํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค๊ธฐ ๋ณด๋‹ค ํ•œ์ค„๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด๋ณด๋Š” ๋ฐฉ๋ฒ•์„ ํ•ด๋ณด๊ณ  ์‹ถ์–ด์„œ ์‹œ๋„ํ•ด ๋ณด์•˜๋Š”๋ฐ ์•„์ฃผ ์ž˜ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค. 1. ๋งค๊ฐœ๋ณ€์ˆ˜ n์„ ๋ฌธ์žํ˜•์‹(String)์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ์— ๋ฐฐ์—ด์•ˆ์— ํ•œ ๊ธ€์ž์”ฉ ์ชผ๊ฐœ ์ค€๋‹ค. 2. ๋ฐฐ์—ด์•ˆ์— ์žˆ๋Š” value๊ฐ’๋“ค์„ ์ˆซ์žํ˜•์‹(Number)์œผ๋กœ ๊ฐ๊ฐ ๋งŒ๋“ค์–ด ์ค€๋‹ค. 3. sort๋ฅผ ์‚ฌ์šฉํ•ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด์ค€๋‹ค. 4. ๋ฐฐ์—ด๋กœ ํฉ์–ด์ ธ ์žˆ๋Š” ๊ฒƒ์„ ๋‹ค์‹œ ๋ฌธ์ž์—ด๋กœ ํ•ฉ์ณ์ค€๋‹ค. 5. ์ˆซ์žํ˜•์‹(Number)์œผ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•œ๋‹ค. ์ด๋ ‡.. 2021. 4. 13.
[Level 1] ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„ Algorithm - ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„ - ๋ฌธ์ œ ์ž„์˜์˜ ์–‘์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด, n์ด ์–ด๋–ค ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋‹จํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. n์ด ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ด๋ผ๋ฉด x+1์˜ ์ œ๊ณฑ์„ ๋ฆฌํ„ดํ•˜๊ณ , n์ด ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ด ์•„๋‹ˆ๋ผ๋ฉด -1์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 121 144 3 -1 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ฝ”๋“œ์— ๊ด€ํ•œ ๋ฌธ๋ฒ•์„ ์–ด๋–ป๊ฒŒ ์ž˜ ์‚ฌ์šฉํ•˜๋Š๋ƒ์— ๋”ฐ๋ผ์„œ ์ฝ”๋“œ์˜ ๊ธธ์ด๊ฐ€ ๊ฒฐ์ •๋˜๋Š” ๋ฌธ์ œ์ธ ๊ฒƒ ๊ฐ™์•˜๋‹ค. ๋‚˜๋Š” ์ผ๋‹จ Math.sqrt()๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›์•„์˜ค๋Š” ๊ฐ’์˜ ์ œ๊ณฑ๊ทผ์„ ํŒŒ์•…ํ–ˆ๊ณ , ์˜ˆ์ „์— ์†Œ์ˆ˜์ ์ด ์ œ๊ฑฐ๋œ Intํ˜•๋งŒ์„ ๋ณด๊ณ  ์‹ถ์„ ๋•Œ parseInt()๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค๋Š”๊ฒŒ ๊ฐ‘์ž๊ธฐ ์ƒ๊ฐ๋‚˜์„œ ์‚ฌ์šฉํ•ด ๋ณด์•˜๋”๋‹ˆ ์ž˜ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค. ๋‹ค๋งŒ ์›๋ž˜๋ผ๋ฉด ์ œ๊ณฑํ•˜๋Š” ๊ฐ’์„ ๋ฆฌํ„ดํ•  ๋•Œ '**.. 2021. 4. 12.
[Level 1] ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ Algorithm - ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ - ๋ฌธ์ œ ์ •์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด, arr ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋‹จ, ๋ฆฌํ„ดํ•˜๋ ค๋Š” ๋ฐฐ์—ด์ด ๋นˆ ๋ฐฐ์—ด์ธ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์— -1์„ ์ฑ„์›Œ ๋ฆฌํ„ดํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ arr return [4, 3, 2, 1] [4, 3, 2] [10] [-1] ๋ฌธ์ œ ํ’€๊ธฐ ์ด ๋ฌธ์ œ๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ œ๊ฑฐํ•œ ๋‚˜๋จธ์ง€์˜ ๊ฐ’๋“ค์„ ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ์ธ๋ฐ ์—ฌ๊ธฐ์„œ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ œ๊ฑฐํ•œ ๋’ค์— ๋นˆ ๋ฐฐ์—ด์ด ๋‚˜์˜ฌ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์•ˆ์— -1์„ ํฌํ•จํ•œ ์ƒํƒœ๋กœ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์ผ๋‹จ ๋จผ์ € ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์˜ค๋Š” ๊ฐ’์ค‘์—์„œ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์ด ๋ฌด์—‡์ธ์ง€ ํ™•์ธ์„ ํ•˜๊ณ  ๊ทธ ์ดํ›„์— ๊ณ ์ฐจํ•จ์ˆ˜์ธ filter๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž‘์€ ๊ฐ’๊ณผ ๋‹ค๋ฅธ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ฒƒ์œผ๋กœ ํ•˜์˜€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ ์‚ผํ•ญ.. 2021. 4. 10.
[Level 1] ์ง์ˆ˜์™€ ํ™€์ˆ˜ Algorithm - ์ง์ˆ˜์™€ ํ™€์ˆ˜ - ๋ฌธ์ œ ์ •์ˆ˜ num์ด ์ง์ˆ˜์ผ ๊ฒฝ์šฐ "Even"์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ "Odd"๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. - 0์€ ์ง์ˆ˜์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ num return 3 "Odd" 4 "Even" ๋ฌธ์ œ ํ’€๊ธฐ ์ „๋‚ ์— ๋น„ํ•ด ์ •๋ง ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ๊ฐ€ ๋‚˜์™€์„œ ์–ผ๋งˆ๋‚˜ ๋ฐ˜๊ฐ€์› ๋˜์ง€ ใ… ใ…œ ์›๋ž˜๋ผ๋ฉด ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๊ฒ ์ง€๋งŒ ๋ฌธ์ œ๊ฐ€ ๊ฐ„๋‹จํ•˜๋ฉด์„œ ์—ฐ์Šต๊ฒธ ์‚ผํ•ญ์—ฐ์‚ฐ์ž๋ฅผ ์ด์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด์•˜๋‹ค. (์•„์ง ์‚ผํ•ญ์—ฐ์‚ฐ์ž๊ฐ€ ์™œ์ด๋ฆฌ ์–ด์ƒ‰ํ•œ์ง€...ใ…Žใ…Ž) ํ™•์‹คํžˆ ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ ๋ณด๋‹ค ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•˜๊ณ  ๋ณด๊ธฐ ์‰ฌ์šด ๊ฒƒ ๊ฐ™๋‹ค. ์‚ผํ•ญ์—ฐ์‚ฐ์ž ๋งŽ์ด ๊ณต๋ถ€ํ•ด์„œ ์ต์ˆ™ํ•˜๊ฒŒ ๋งŒ๋“ค์–ด์•ผ๊ฒ ๋‹ค. 2021. 4. 8.
[Level 1] ํ‚คํŒจ๋“œ ๋ˆ„๋ฅด๊ธฐ Algorithm - ํ‚คํŒจ๋“œ ๋ˆ„๋ฅด๊ธฐ - ๋ฌธ์ œ ์Šค๋งˆํŠธํฐ ์ „ํ™” ํ‚คํŒจ๋“œ์˜ ๊ฐ ์นธ์— ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ˆซ์ž๋“ค์ด ์ ํ˜€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ „ํ™” ํ‚คํŒจ๋“œ์—์„œ ์™ผ์†๊ณผ ์˜ค๋ฅธ์†์˜ ์—„์ง€์†๊ฐ€๋ฝ๋งŒ์„ ์ด์šฉํ•ด์„œ ์ˆซ์ž๋งŒ ์ž…๋ ฅํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋งจ ์ฒ˜์Œ ์™ผ์† ์—„์ง€์†๊ฐ€๋ฝ์€ *ํ‚คํŒจ๋“œ์— ์˜ค๋ฅธ์† ์—„์ง€์†๊ฐ€๋ฝ์€ #ํ‚คํŒจ๋“œ ์œ„์น˜์—์„œ ์‹œ์ž‘ํ•˜๋ฉฐ, ์—„์ง€์†๊ฐ€๋ฝ์„ ์‚ฌ์šฉํ•˜๋Š” ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. 1. ์—„์ง€์†๊ฐ€๋ฝ์€ ์ƒํ•˜์ขŒ์šฐ 4๊ฐ€์ง€ ๋ฐฉํ–ฅ์œผ๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ํ‚คํŒจ๋“œ ์ด๋™ ํ•œ ์นธ์€ ๊ฑฐ๋ฆฌ๋กœ 1์— ํ•ด๋‹นํ•ฉ๋‹ˆ๋‹ค. 2. ์™ผ์ชฝ ์—ด์˜ 3๊ฐœ์˜ ์ˆซ์ž 1, 4, 7์„ ์ž…๋ ฅํ•  ๋•Œ์—๋Š” ์™ผ์† ์—„์ง€์†๊ฐ€๋ฝ์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. 3. ์˜ค๋ฅธ์ชฝ ์—ด์˜ 3๊ฐœ์˜ ์ˆซ์ž 3, 6, 9๋ฅผ ์ž…๋ ฅํ•  ๋•Œ๋Š” ์˜ค๋ฅธ์† ์—„์ง€์†๊ฐ€๋ฝ์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. 4. ๊ฐ€์šด๋ฐ ์—ด์˜ 4๊ฐœ์˜ ์ˆซ์ž 2, 5, 8, 0์„ ์ž…๋ ฅํ•  ๋•Œ๋Š” ๋‘ ์—„์ง€์†๊ฐ€๋ฝ์˜ ํ˜„์žฌ ํ‚คํŒจ.. 2021. 4. 7.