๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[Level 1] ๋ฌธ์ž์—ด ๋‚ด ๋งˆ์Œ๋Œ€๋กœ ์ •๋ ฌํ•˜๊ธฐ Algorithm - ๋ฌธ์ž์—ด ๋‚ด ๋งˆ์Œ๋Œ€๋กœ ์ •๋ ฌํ•˜๊ธฐ - ๋ฌธ์ œ ๋ฌธ์ž์—ด๋กœ ๊ตฌ์„ฑ๋œ ๋ฆฌ์ŠคํŠธ strings์™€, ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ ๋ฌธ์ž์—ด์˜ ์ธ๋ฑ์Šค n๋ฒˆ์งธ ๊ธ€์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด strings๊ฐ€ ["sun", "bed", "car"]์ด๊ณ  n์ด 1์ด๋ฉด ๊ฐ ๋‹จ์–ด์˜ ์ธ๋ฑ์Šค 1์˜ ๋ฌธ์ž "u", "e", "a"๋กœ strings๋ฅผ ์ •๋ ฌํ•ฉ๋‹ˆ๋‹ค. - ์ธ๋ฑ์Šค 1์˜ ๋ฌธ์ž๊ฐ€ ๊ฐ™์€ ๋ฌธ์ž์—ด์ด ์—ฌ๋Ÿฟ์ผ ๊ฒฝ์šฐ, ์‚ฌ์ „์ˆœ์œผ๋กœ ์•ž์„  ๋ฌธ์ž์—ด์ด ์•ž์ชฝ์— ์œ„์น˜ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ numbers result [2, 1, 3, 4, 1] [2, 3, 4, 5, 6, 7] [5, 0, 2, 7] [2, 5, 7, 9, 12] ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ํ•œ์ค„์„ ํ•˜๋‚˜ ํ•œ์จ์„œ ์กฐ๊ธˆ ํ—ค๋งธ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ์ผ๋‹จ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ๋ฐฐ์—ด๊ณผ ์ˆซ์ž๋ฅผ ๋ฐ›.. 2021. 4. 27.
[Level 1] ๋ฌธ์ž์—ด ๋‚ด p์™€ y์˜ ๊ฐœ์ˆ˜ Algorithm - ๋ฌธ์ž์—ด ๋‚ด p์™€ y์˜ ๊ฐœ์ˆ˜ - ๋ฌธ์ œ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๊ฐ€ ์„ž์—ฌ์žˆ๋Š” ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. s์— 'p'์˜ ๊ฐœ์ˆ˜๊ฐ€ 'y'์˜ ๊ฐœ์ˆ˜๋ฅผ ๋น„๊ตํ•ด ๊ฐ™์œผ๋ฉด true, ๋‹ค๋ฅด๋ฉด false๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. 'p', 'y' ๋ชจ๋‘ ํ•˜๋‚˜๋„ ์—†๋Š” ๊ฒฝ์šฐ ํ•ญ์ƒ true๋ฅผ ๋ฆฌํ„ดํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ๊ฐœ์ˆ˜๋ฅผ ๋น„๊ตํ•  ๋•Œ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋Š” ๊ตฌ๋ณ„ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s answer "pPoooyY" true "pyy" false ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ์—์„œ๋Š” ์ผ๋‹จ ๋‚˜๋Š” ๊ณ ์ฐจํ•จ์ˆ˜ filter๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์‹ถ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— s๋ฅผ ๋ฐฐ์—ดํ˜•์‹์œผ๋กœ ๋งŒ๋“ค์–ด์ฃผ์–ด์•ผ ํ–ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๊ทธ์ „์— ๋ฌธ์ œ์—์„œ ๋Œ€์†Œ๋ฌธ์ž๋Š” ๊ตฌ๋ณ„ํ•˜์ง€ ์•Š๋Š”๋‹ค๊ณ  ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์•ŒํŒŒ๋ฒณ์˜ ๋Œ€์†Œ๋ฌธ์ž๋ฅผ ํ•˜๋‚˜๋กœ ํ†ต์ผํ•œ ๋‹ค์Œ์— s๋ฅผ ๋ฐฐ์—ด๋กœ ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ์„œ arr ๋ณ€์ˆ˜์•ˆ์— ๋‹ด์•„์ฃผ์—ˆ๋‹ค. ์ดํ›„์—.. 2021. 4. 26.
[Level 1] ๋ฌธ์ž์—ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ Algorithm - ๋ฌธ์ž์—ด ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ - ๋ฌธ์ œ ๋ฌธ์ž์—ด s์— ๋‚˜ํƒ€๋‚˜๋Š” ๋ฌธ์ž๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด ์ƒˆ๋กœ์šด ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. s๋Š” ์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ, ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋ณด๋‹ค ์ž‘์€ ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "Zbcdefg" "gfedcbZ" ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์•ŒํŒŒ๋ฒณ์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ํ•˜๋Š” ๋ฌธ์ œ๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ์‹œ ๋Œ€๋ฌธ์ž๊ฐ€ ์†Œ๋ฌธ์ž๋ณด๋‹ค ๋’ค์— ์žˆ๋„๋ก ์„ค์ •์„ ํ•˜๋Š” ๋ฌธ์ œ์˜€๋‹ค. ๊ทธ๋ž˜์„œ ๊ฐ€์žฅ ๋จผ์ € ๋“ค์€ ์ƒ๊ฐ์ด ๋ฌธ์ž์—ด s๋ฅผ ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ์„œ ๋ฐฐ์—ด์„ ๋งŒ๋“  ์ƒํƒœ์—์„œ ์ •๋ ฌ์„ ํ•ด๋ณด๋ฉด ์ข‹๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๊ทธ๋ ‡๊ฒŒ ๋ด๋กœ ์‹คํ–‰์„ ํ•ด๋ณด์•˜๋”๋‹ˆ ๋†€๋ž๊ฒŒ๋„ ์•Œ์•„์„œ ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„์ง€์–ด์„œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ์ฃผ๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๊ฒฐ๋ก ์ ์œผ๋กœ ํ•ด๋‹น ์ฝ”๋“œ๋ฅผ .. 2021. 4. 25.
[Level 1] ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ Algorithm - ๋ฌธ์ž์—ด ๋‹ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ - ๋ฌธ์ œ ๋ฌธ์ž์—ด s์˜ ๊ธธ์ด๊ฐ€ 4ํ˜น์€ 6์ด๊ณ , ์ˆซ์ž๋กœ๋งŒ ๊ตฌ์„ฑ๋ผ์žˆ๋Š”์ง€ ํ™•์ธํ•ด์ฃผ๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ s return "a234" false "1234" true ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ ๋จผ์ € ํŒŒ์•…ํ•œ ๋‹ค์Œ์— ํ•ด๋‹น ๋ฌธ์ž์—ด์•ˆ์— ์ˆซ์ž๋งŒ ๋‹ด๊ฒจ์ ธ ์žˆ๋Š”์ง€์— ๋Œ€ํ•ด ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ๋กœ ๋‚˜๋Š” ์ผ๋‹จ ๋งค๊ฐœ๋ณ€์ˆ˜ s์˜ ๊ธธ์ด๊ฐ€ 4์™€ 6์ด ๋งž๋Š”์ง€ ๋จผ์ € ํ™•์ธ์„ ํ•ด์ฃผ์—ˆ๋‹ค. ๊ทธ๋Ÿฐ๋‹ค์Œ์— ๋ณ€์ˆ˜ arr์•ˆ์— s๋ฅผ ํ•˜๋‚˜์”ฉ ์ชผ๊ฐœ๊ณ  ๋ชจ๋‘ Numberํ˜•์‹์œผ๋กœ ๋ฐ”๊ฟ”์ค€ ๋‹ค์Œ, NaN์ด ์žˆ๋Š”์ง€ ์—†๋Š”์ง€๋ฅผ ํ™•์ธํ•ด์„œ arr๊ธธ์ด๊ฐ€ ์žˆ์œผ๋ฉด ์•ŒํŒŒ๋ฒณ์ด ํฌํ•จ๋˜์–ด ์žˆ์œผ๋‹ˆ false๋ฅผ ์ฃผ๊ณ  ๊ธธ์ด๊ฐ€ ์—†์„ ๊ฒฝ์šฐ ์ˆซ์ž๋งŒ ๋“ค์–ด๊ฐ€์žˆ๋‹ค๊ณ  ํŒ๋‹จํ•˜์—ฌ true๊ฐ’์„ ๋ฆฌํ„ดํ•˜๋„๋ก ์„ค์ •ํ•ด์ฃผ์—ˆ๋‹ค. ์‚ฌ์‹ค ์—ฌ๊ธฐ์„œ๋„ ์‚ด์ง ์–ด์ฒ˜๊ตฌ๋‹ˆ ์—†๋Š” ์‹ค์ˆ˜๋ฅผ .. 2021. 4. 24.
[Level 1] ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ Algorithm - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ - ๋ฌธ์ œ Stringํ˜• ๋ฐฐ์—ด seoul์˜ element์ค‘ "Kim"์˜ ์œ„์น˜ x๋ฅผ ์ฐพ์•„ "๊น€์„œ๋ฐฉ์€ x์— ์žˆ๋‹ค"๋Š” String์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”. seoul์— "Kim"์€ ์˜ค์ง ํ•œ ๋ฒˆ๋งŒ ๋‚˜ํƒ€๋‚˜๋ฉฐ ์ž˜๋ชป๋œ ๊ฐ’์ด ์ž…๋ ฅ๋˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ seoul return ["Jane", "Kim"] "๊น€์„œ๋ฐฉ์€ 1์— ์žˆ๋‹ค." ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ๊นŒ๋‹ค๋กœ์šด ์กฐ๊ฑด์—†์ด ๊ทธ๋ƒฅ ๋ฐฐ์—ด์•ˆ์— "Kim"์ด๋ผ๋Š” ๋ฌธ์ž์˜ ์ธ๋ฑ์Šค ์œ„์น˜๋งŒ ์ฐพ์œผ๋ฉด ๋˜๋Š” ๋ฌธ์ œ์˜€๊ธฐ ๋•Œ๋ฌธ์— ๋ณ„ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ์—ˆ๋‹ค. 2021. 4. 23.
[Level 1] ์†Œ์ˆ˜ ์ฐพ๊ธฐ Algorithm - ์†Œ์ˆ˜ ์ฐพ๊ธฐ - ๋ฌธ์ œ 1๋ถ€ํ„ฐ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž n์‚ฌ์ด์— ์žˆ๋Š” ์†Œ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. - ์†Œ์ˆ˜๋Š” 1๊ณผ ์ž๊ธฐ ์ž์‹ ๋งŒ์œผ๋กœ๋งŒ ๋‚˜๋ˆ„์–ด์ง€๋Š” ์ˆ˜๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. - 1์€ ์†Œ์ˆ˜๊ฐ€ ์•„๋‹™๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ n result 10 5 5 3 ๋ฌธ์ œ ํ’€๊ธฐ ์ด๋ฒˆ๋ฌธ์ œ๋Š” ์ฝ”๋“œ์˜ ํšจ์œจ์„ฑ๋„ ๋”ฐ์ง€๋Š” ๋ฌธ์ œ๋ผ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ์•ฝ๊ฐ„ ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ๋‹ค. ์ผ๋‹จ ๋ฐ˜๋ณต๋ฌธ์„ 3๋ถ€ํ„ฐ 2์”ฉ ๊ฐ’์„ ์˜ฌ๋ ค ๋Œ๋ฆฌ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฐ˜๋ณต๋ฌธ์ด ๋Œ์•„๊ฐ€๋Š” ํšŸ์ˆ˜๋ฅผ ์ตœ๋Œ€ํ•œ ์ตœ์†Œํ™” ํ• ๋ ค๊ณ  ์‹œ๋„ํ•˜์˜€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์•ˆ์ชฝ ๋ฐ˜๋ณต๋ฌธ์€ ๋ฐ”๊นฅ์ชฝ์— ๋‚˜์˜จ ๊ฐ’์ด ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒŒ์•…ํ•˜๊ธฐ ์œ„ํ•ด์„œ i์˜ ๊ฐ’์„ ์›๋ž˜๋ผ๋ฉด 1๋ถ€ํ„ฐ i๊นŒ์ง€ ๊ณ„์† ๋‚˜๋ˆ„์–ด ๋‚˜๋จธ์ง€๊ฐ€ 0์ด ๋˜๋Š”์ง€ ์•„๋‹Œ์ง€๋ฅผ ํŒŒ์•…ํ•ด๋ณด์•˜์œผ๋‚˜ ๋ฌธ์ œ๋Š” ํ•ด๊ฒฐ๋˜์ง€๋งŒ ๋ฐ˜๋ณต๋ฌธ์ด ๋„ˆ๋ฌด ๋งŽ์ด ๋Œ์•„๊ฐ€์„œ์ธ์ง€ ํšจ์œจ์„ฑํ…Œ์ŠคํŠธ๋Š” ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ์‹คํŒจํ•˜์˜€๋‹ค... 2021. 4. 22.