๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด) (74)

Daehyunii's Dev-blog

์ค‘๋ณต ๋ฌธ์ž ์ œ๊ฑฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ) ์†Œ๋ฌธ์ž๋กœ ๋œ ํ•œ๊ฐœ์˜ ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋˜๋ฉด ์ค‘๋ณต๋œ ๋ฌธ์ž๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜ ์„ธ์š”. ์ œ๊ฑฐ๋œ ๋ฌธ์ž์—ด์˜ ๊ฐ ๋ฌธ์ž๋Š” ์›๋ž˜ ๋ฌธ์ž์—ด์˜ ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค. โ–ฃ ์ž…๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋ฉ๋‹ˆ๋‹ค. โ–ฃ ์ถœ๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ์ค‘๋ณต๋ฌธ์ž๊ฐ€ ์ œ๊ฑฐ๋œ ๋ฌธ์ž์—ด์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 ksekkset โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 kset Tip 1) ๋นˆ ๋ฌธ์ž์—ด์„ ๊ฐ–๋Š” ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ ๋‹ค. (let result = '';) 2) ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณต์‹œํ‚จ๋‹ค. 3-1) indexOf ๋ฉ”์„œ๋“œ๋ฅผ ํ™œ์šฉํ•ด์„œ result๋ณ€์ˆ˜์— ํ•ด๋‹น ๋ฌธ์ž๊ฐ€ ์—†๋‹ค๋ฉด(-1์ด ๋ฐ˜ํ™˜๋˜๋ฉด) ํ•ด๋‹น ๋ฌธ์ž๋ฅผ result์— ์ถ”๊ฐ€ํ•œ๋‹ค. 3-2) indexOf ๋ฉ”์„œ๋“œ๋Š” ๊ฒ€์ƒ‰์— ์„ฑ๊ณตํ•˜๋ฉด ํ•ด๋‹น ๋ฌธ์ž๋ฅผ ์ง€๋‹Œ ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž..

๊ฐ€์šด๋ฐ ๋ฌธ์ž ์ถœ๋ ฅ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ) ์†Œ๋ฌธ์ž๋กœ ๋œ ๋‹จ์–ด(๋ฌธ์ž์—ด)๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด ๊ทธ ๋‹จ์–ด์˜ ๊ฐ€์šด๋ฐ ๋ฌธ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ ์š”. ๋‹จ ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ ์ง์ˆ˜์ผ ๊ฒฝ์šฐ ๊ฐ€์šด๋ฐ 2๊ฐœ์˜ ๋ฌธ์ž๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. โ–ฃ ์ž…๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋œ๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. โ–ฃ ์ถœ๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๊ฐ€์šด๋ฐ ๋ฌธ์ž๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 study โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 u โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 2 good โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 2 oo Tip 1) ๋นˆ ๋ฌธ์ž์—ด์„ ๋‹ด์€ ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ ๋‹ค.(result = '';) 2) ์กฐ๊ฑด๋ฌธ์„ ํ†ตํ•ด์„œ ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๊ฐ€ ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ์—๋Š” result์— ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ Math.floor(length / 2)๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ํ•ด๋‹น ์ˆซ์ž๋ฅผ ์ธ๋ฑ์Šค๋กœ ๊ฐ–๋Š” ๋ฌธ์ž๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค..

๋Œ€์†Œ๋ฌธ์ž ๋ณ€ํ™˜(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ) ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๊ฐ€ ๊ฐ™์ด ์กด์žฌํ•˜๋Š” ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. โ–ฃ ์ž…๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋œ๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. โ–ฃ ์ถœ๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ, ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜๋œ ๋ฌธ์ž์—ด์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 StuDY โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 sTUdy Tip 1) ๋นˆ๋ฌธ์ž์—ด์„ ๋‹ด์€ ๋ณ€์ˆ˜๋ฅผ ์ƒ์„ฑ 2) ์ธ์ˆ˜๋กœ ๋ฐ›์€ ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค. 3) ๋Œ€๋ฌธ์ž์ธ ๊ฒฝ์šฐ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊ฟ”์„œ ๋ณ€์ˆ˜์— ์ถ”๊ฐ€ํ•œ๋‹ค. 4) ์†Œ๋ฌธ์ž์ธ ๊ฒฝ์šฐ ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊ฟ”์„œ ๋ณ€์ˆ˜์— ์ถ”๊ฐ€ํ•œ๋‹ค. ๋ฌธ์ œํ’€์ด // ๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต function solution(str){ answer = ''..

๋Œ€๋ฌธ์ž๋กœ ํ†ต์ผ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ) ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๊ฐ€ ๊ฐ™์ด ์กด์žฌํ•˜๋Š” ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ๋Œ€๋ฌธ์ž๋กœ ๋ชจ๋‘ ํ†ต์ผํ•˜์—ฌ ๋ฌธ์ž์—ด์„ ์ถœ๋ ฅ ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”. โ–ฃ ์ž…๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋œ๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. โ–ฃ ์ถœ๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋Œ€๋ฌธ์ž๋กœ ํ†ต์ผ๋œ ๋ฌธ์ž์—ด์ด ์ถœ๋ ฅ๋œ๋‹ค. โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 ItisTimeToStudy โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 ITISTIMETOSTUDY Tip 1) ๋นˆ๋ฌธ์ž์—ด์„ ํ• ๋‹น๋ฐ›์€ ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ ๋‹ค. 2) ์ธ์ˆ˜๋กœ ๋ฐ›์€ ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณตํ•œ๋‹ค. 3) ์†Œ๋ฌธ์ž์ธ ๊ฒฝ์šฐ toUpperCase() ์ฒ˜๋ฆฌ๋ฅผ ํ•œ ํ›„ ๋ณ€์ˆ˜์— ๋”ํ•œ๋‹ค. 4) ๊ทธ ์™ธ์˜ ๊ฒฝ์šฐ์—๋Š” ๊ทธ๋ƒฅ ๋ณ€์ˆ˜์— ๋”ํ•œ๋‹ค. 1-1) string.toUpperCase()๋กœ ๊ทธ๋ƒฅ ํ•ด๊ฒฐํ•ด๋„ ๊ดœ์ฐฎ์Œ ๋ฌธ์ œํ’€์ด //๋‚ด๊ฐ€..

๋Œ€๋ฌธ์ž ์ฐพ๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ) ํ•œ ๊ฐœ์˜ ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ํ•ด๋‹น ๋ฌธ์ž์—ด์— ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ ์„ ์ž‘์„ฑํ•˜์„ธ์š”. โ–ฃ ์ž…๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ๋œ๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. โ–ฃ ์ถœ๋ ฅ์„ค๋ช… ์ฒซ ์ค„์— ๋Œ€๋ฌธ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 KoreaTimeGood โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 3 Tip 1) ์นด์šดํŠธ๋ฅผ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ณ€์ˆ˜๋ฅผ ์ƒ์„ฑํ•ด์„œ 0์„ ํ• ๋‹นํ•œ๋‹ค. 2) ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค. 3) ๋ฐ˜๋ณต๋˜๋Š” ๋ฌธ์ž === ๋ฐ˜๋ณต๋˜๋Š” ๋ฌธ์ž.toUpperCase()๊ฐ€ true๋ผ๋ฉด ์นด์šดํŠธ++ํ•ด์ค€๋‹ค. ๋ฌธ์ œํ’€์ด //๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต function solution(str){ let counter = 0; for(let x of str){ if(x == x..