๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ์•ฝ์ˆ˜์˜ ํ•ฉ Algorithm - ์•ฝ์ˆ˜์˜ ํ•ฉ - ๋ฌธ์ œ ์ •์ˆ˜ n์„ ์ž…๋ ฅ๋ฐ›์•„ n์˜ ์•ฝ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n return 12 28 5 6 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐ›๋Š” ์ˆ˜์˜ ์•ฝ์ˆ˜์ธ ๊ฐ’์„ ๋ชจ๋‘ ๋”ํ•˜๋Š” ๊ฒƒ์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ์—ˆ๋Š”๋ฐ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋Œ๋ ค์„œ n๊ณผ i๋ฅผ ๋Œ๋ ธ์„ ๋•Œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ผ ๊ฒฝ์šฐ์— i๊ฐ’์„ result๊ฐ’์— ๋ฆฌํ„ด๋  ์ˆ˜ ์žˆ๋„๋ก ๋ฌธ์ œ๋ฅผ ์ž‘์„ฑํ•˜์˜€๋”๋‹ˆ ๋ฌธ์ œ๊ฐ€ ์ œ๋Œ€๋กœ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. 2021. 4. 18.
[Level 1] ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ Algorithm - ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ - ๋ฌธ์ œ ๋ฌธ์ž์—ด s๋Š” ํ•œ ๊ฐœ ์ด์ƒ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด๋Š” ํ•˜๋‚˜ ์ด์ƒ์˜ ๊ณต๋ฐฑ๋ฌธ์ž๋กœ ๊ตฌ๋ถ„๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. - ๋ฌธ์ž์—ด ์ „์ฒด์˜ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๊ฐ€ ์•„๋‹ˆ๋ผ, ๋‹จ์–ด(๊ณต๋ฐฑ์„ ๊ธฐ์ค€)๋ณ„๋กœ ์ง/ํ™€์ˆ˜ ์ธ๋ฑ์Šค๋ฅผ ํŒ๋‹จํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค. - ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” 0๋ฒˆ์งธ ์ธ๋ฑ์Šค๋กœ ๋ณด์•„ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "try hello world" "TrY HeLIO WoRID" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์‚ฌ์‹ค ํ‘ธ๋Š” ๊ณผ์ •์—์„œ๋Š” ๋ณ„๋‹ค๋ฅธ ๋ฌธ์ œ๊ฐ€ ์—†์—ˆ์œผ๋‚˜ ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ณผ์ •์—์„œ ์ž˜๋ชป ์ดํ•ดํ•ด์„œ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ ธ๋‹ค. ๋‚ด๊ฐ€ ์ดํ•ดํ•œ๊ฑด ์ „์ฒด ๋ฌธ์ž์—ด s๋ฅผ ๊ธฐ์ค€์œผ๋กœ ํ™€์ง์„.. 2021. 4. 16.
[Level 1] ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ Algorithm - ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ - ๋ฌธ์ œ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด, N์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ๊ฐ’์„ ๊ตฌํ•ด์„œ return ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ N answer 123 6 987 24 ๋ฌธ์ œ ํ’€๊ธฐ ์š”์ฆ˜ ์ฝ”๋“œ๋ฅผ ํ•œ์ค„๋กœ ์ž‘์„ฑํ•˜๋Š” ์žฌ๋ฏธ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ์žˆ๋Š”๋ฐ ์•„์ง๊นŒ์ง„ ์•„์ฃผ ๋Œ€๋งŒ์กฑ์ด๋‹ค. ์ผ๋‹จ์€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ถ€ํ„ฐ ๋ฐ›์•„์˜ค๋Š” n์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊ฟ”์ค€๋’ค split์„ ์‚ฌ์šฉํ•ด ํ•˜๋‚˜ํ•˜๋‚˜ ์ชผ๊ฐœ์ค€ ๋‹ค์Œ ์ชผ๊ฐœ์ค€ ๋ฌธ์ž์—ด์„ ๋‹ค์‹œ ์ˆซ์žํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ์— ๊ณ ์ฐจํ•จ์ˆ˜ reduce๋ฅผ ์‚ฌ์šฉํ•ด ๋ชจ๋“  ๊ฐ’์„ ๋”ํ•ด์ฃผ๋ฉด ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค. 2021. 4. 15.
[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.