From e6cb45399e63663e8d026294fb8b402633617aa9 Mon Sep 17 00:00:00 2001 From: 4Bee <109135643+4BFC@users.noreply.github.com> Date: Tue, 10 Sep 2024 13:26:11 +0900 Subject: [PATCH 1/4] =?UTF-8?q?=F0=9F=94=80:=20recently=20=EB=B8=8C?= =?UTF-8?q?=EB=A0=8C=EC=B9=98=EB=A5=BC=20=EC=B5=9C=EC=8B=A0=ED=99=94=20?= =?UTF-8?q?=ED=95=98=EA=B8=B0=EC=9C=84=ED=95=9C=20merge=20=20(#49)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit * ๐Ÿ”€: 2750 retry(1) (#12) * ๐Ÿšฉ: ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ์œ„ํ•œ ์„ธํŒ… * ๐Ÿšฉ: PR ํ…œํ”Œ๋ฆฟ ์ƒ์„ฑ ๋ฌธ์ œ๋กœ ํŒŒ์ผ ์‚ญ์ œ * ๐Ÿšฉ: bubble ์ •๋ ฌ ์ ์šฉ ๋ฐ ์ •๋ ฌ ํ™•์ธ * ๐Ÿšฉ: ๋ฐฐ์—ด ์ค‘๋ณต์ œ๊ฑฐ ๋กœ์ง ๊ตฌํ˜„ ์˜ค๋‹ต * ๐ŸŒฑ : PR ํ…œํ”Œ๋ฆฟ ์žฌ์ƒ์„ฑ * ๐Ÿ›: sort์™€ filter ๊ทธ๋ฆฌ๊ณ  indexOf ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ ํ•ด๊ฒฐ ์‹œ๋„, ์˜ค๋‹ต * ๐Ÿ›: shift์™€ trim์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ ํ•ด๊ฒฐ, pop์œผ๋กœ ๋ฌธ์ œ๋ฅผ ์‹œ๋„ ํ–ˆ์œผ๋‚˜ ์˜ค๋‹ต ์™œ์ธ์ง€ ์•„์ง ๋ช…ํ™•ํ•˜์ง€ ์•Š๋‹ค. * ๐Ÿšฉ: ์ฃผ์„์ œ๊ฑฐ * ๐Ÿ”€: 1181 (#14) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: shift์™€ sort๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ •๋ ฌ ์‹œ๋„ * ๐Ÿšฉ: sort์˜ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ ์„ค์ •์„ ํ†ตํ•ด์„œ ๋ฐฐ์—ด ๊ธธ์ด ์ˆœ์œผ๋กœ ์ •๋ ฌ ์‹œ๋„ * ๐Ÿšฉ: sort ๋น„๊ตํ•จ์ˆ˜๋ฅผ if๋ฌธ์œผ๋กœ ์•ŒํŒŒ๋ฒณ, ๋ฌธ์ž์—ด ๊ธธ์ด ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ์ด ๋  ์ˆ˜ ์žˆ๊ฒŒ ๋ฌธ์ œ ํ•ด๊ฒฐ * ๐Ÿ”€: 10798 (#16) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: ์ด์ค‘ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ ํ•ด๊ฒฐ ์‹œ๋„ * ๐Ÿ›: ์ฒซ ๋ฒˆ์งธ ์˜ˆ์ œ ์ž…๋ ฅ1์€ ๋งž์ง€๋งŒ ์˜ˆ์ œ ์ž…๋ ฅ2๋Š” ์˜ค๋‹ต * ๐Ÿ›: ๋ฐฑ์ค€์€ ์ •๋‹ต์ด์ง€๋งŒ vsc์—์„œ ์ถœ๋ ฅ๋˜๋Š” ์˜ค๋‹ต๊ณผ ํ’€๋ฆฌ์ง€ ์•Š์€ ์˜๋ฌธ * ๐Ÿ”€: 11650 (#19) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: ์ด์ค‘ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ ์‹œ๋„ * ๐Ÿšฉ: sort ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ ์‹œ๋„ ์˜ค๋‹ต * ๐Ÿšฉ: x,y ์ •๋ ฌ ์ˆœ์„œ ๋ฐ ๊ธฐ์ค€์„ ์ˆ˜์ •ํ•ด์„œ ๋ฌธ์ œ ์‹œ๋„ ์ •๋‹ต * ๐Ÿ”€: 2839 (#30) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: ๋ฌธ์ œ์— ์ฃผ์–ด์ง„ ์กฐ๊ฑด๋“ค์„ ๋Œ€์ž…ํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด์ง€๋งŒ ์†Œ์ˆ˜์ ์„ ์ปจํŠธ๋กคํ•˜๋Š” ๋ถ€๋ถ„์ด ๋ฏธํก * ๐Ÿšฉ: ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ์ˆœํ™˜์„ ํ–ˆ์ง€๋งŒ ๊ฒฐ๊ณผ๋Š” ์˜๋„์™€ ๋‹ฌ๋ฆฌ ๋‚˜์˜จ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ œ์˜ ์กฐ๊ฑด ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์˜ˆ์ƒ์ถœ๋ ฅ์˜ ์กฐ๊ฑด ๋˜ํ•œ ์ž˜ ํŒŒ์•…์„ ํ•ด์•ผํ•œ๋‹ค. * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” ๋ฐ ๋ถ„์„ ํ•„์š” * ๐Ÿ”€: 2839 retry(1) (#32) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: ๋ฌธ์ œ์— ์ฃผ์–ด์ง„ ์กฐ๊ฑด๋“ค์„ ๋Œ€์ž…ํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด์ง€๋งŒ ์†Œ์ˆ˜์ ์„ ์ปจํŠธ๋กคํ•˜๋Š” ๋ถ€๋ถ„์ด ๋ฏธํก * ๐Ÿšฉ: ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ์ˆœํ™˜์„ ํ–ˆ์ง€๋งŒ ๊ฒฐ๊ณผ๋Š” ์˜๋„์™€ ๋‹ฌ๋ฆฌ ๋‚˜์˜จ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ œ์˜ ์กฐ๊ฑด ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์˜ˆ์ƒ์ถœ๋ ฅ์˜ ์กฐ๊ฑด ๋˜ํ•œ ์ž˜ ํŒŒ์•…์„ ํ•ด์•ผํ•œ๋‹ค. * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” ๋ฐ ๋ถ„์„ ํ•„์š” * ๐Ÿ›: ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ์œผ๋กœ ์˜ค๋‹ต * ๐Ÿ›: ๋งˆ์ง€๋ง‰ ์กฐ๊ฑด๋ฌธ์„ ๋ณ€๊ฒฝํ•จ์œผ๋กœ ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ ํ†ต๊ณผ, ์˜ค๋‹ต * ๐Ÿ›: ์ฝ”๋“œ ์ˆ˜์ •์œผ๋กœ ์˜ˆ์ œ ์ž…๋ ฅ 4๋ฒˆ์—์„œ ์˜ค๋‹ต ํ›„ ํ•ด๊ฒฐ ๋‹จ, ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ์„ ๋ช…ํ™•ํ•˜๊ฒŒ ์ด์œ  ์„ค๋ช… ํ•„์š”. ์ •๋‹ต * ๐Ÿšฉ: ๋ฌธ์ œ์˜ ๊ธฐ๋ณธ ์กฐ๊ฑด์‹์˜ ํ‹€ ์ƒ์„ฑ * ๐Ÿšฉ: ์˜ˆ์‹œ์ž…๋ ฅ1๋ฒˆ์— ๋งž๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑ, ์˜ˆ์‹œ์ž…๋ ฅ1๋ฒˆ ํ†ต๊ณผ * ๐Ÿšฉ: ์˜ˆ์ œ ์ž…๋ ฅ5๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์˜ˆ์ œ ์ž…๋ ฅ ํ†ต๊ณผ * ๐Ÿšฉ: ์˜ˆ์ œ์ž…๋ ฅ 5๋ฒˆ๊ณผ 2๋ฒˆ ๋ถˆํ†ต๊ณผ ๋ฌธ์ œ ํ•ด๊ฒฐ * ๐Ÿšฉ: ์˜ค๋‹ต * ๐Ÿšฉ: ๋ถˆํ•„์š”ํ•˜๊ฒŒ result๊ฐ‘์ด ์ฆ๊ฐ€๋œ๋‹ค. ์ด์— ์ฝ”๋“œ์˜ ๊ฐ€๋…์„ฑ์ด ๋–จ์–ด์ง„๋‹ค. * ๐Ÿ”€: 2839 retry(2) (#35) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐Ÿšฉ: ๋ฌธ์ œ์— ์ฃผ์–ด์ง„ ์กฐ๊ฑด๋“ค์„ ๋Œ€์ž…ํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด์ง€๋งŒ ์†Œ์ˆ˜์ ์„ ์ปจํŠธ๋กคํ•˜๋Š” ๋ถ€๋ถ„์ด ๋ฏธํก * ๐Ÿšฉ: ์›ํ•˜๋Š” ํ˜•ํƒœ๋กœ ์ˆœํ™˜์„ ํ–ˆ์ง€๋งŒ ๊ฒฐ๊ณผ๋Š” ์˜๋„์™€ ๋‹ฌ๋ฆฌ ๋‚˜์˜จ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ œ์˜ ์กฐ๊ฑด ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์˜ˆ์ƒ์ถœ๋ ฅ์˜ ์กฐ๊ฑด ๋˜ํ•œ ์ž˜ ํŒŒ์•…์„ ํ•ด์•ผํ•œ๋‹ค. * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” * ๐Ÿšฉ: ์—ฌ๊ธฐ์„œ ์กฐ๊ฑด ํ•˜๋‚˜๋งŒ ๋ณ€๊ฒฝํ•˜๋ฉด ์›ํ•˜๋Š” ์ •๋‹ต์„ ๋„์ถœ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ˆ˜์ • ํ•„์š” ๋ฐ ๋ถ„์„ ํ•„์š” * ๐Ÿ›: ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ์œผ๋กœ ์˜ค๋‹ต * ๐Ÿ›: ๋งˆ์ง€๋ง‰ ์กฐ๊ฑด๋ฌธ์„ ๋ณ€๊ฒฝํ•จ์œผ๋กœ ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ ํ†ต๊ณผ, ์˜ค๋‹ต * ๐Ÿ›: ์ฝ”๋“œ ์ˆ˜์ •์œผ๋กœ ์˜ˆ์ œ ์ž…๋ ฅ 4๋ฒˆ์—์„œ ์˜ค๋‹ต ํ›„ ํ•ด๊ฒฐ ๋‹จ, ์˜ˆ์ œ ์ž…๋ ฅ 5๋ฒˆ์„ ๋ช…ํ™•ํ•˜๊ฒŒ ์ด์œ  ์„ค๋ช… ํ•„์š”. ์ •๋‹ต * ๐Ÿšฉ: ๋ฌธ์ œ์˜ ๊ธฐ๋ณธ ์กฐ๊ฑด์‹์˜ ํ‹€ ์ƒ์„ฑ * ๐Ÿšฉ: ์˜ˆ์‹œ์ž…๋ ฅ1๋ฒˆ์— ๋งž๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑ, ์˜ˆ์‹œ์ž…๋ ฅ1๋ฒˆ ํ†ต๊ณผ * ๐Ÿšฉ: ์˜ˆ์ œ ์ž…๋ ฅ5๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์˜ˆ์ œ ์ž…๋ ฅ ํ†ต๊ณผ * ๐Ÿšฉ: ์˜ˆ์ œ์ž…๋ ฅ 5๋ฒˆ๊ณผ 2๋ฒˆ ๋ถˆํ†ต๊ณผ ๋ฌธ์ œ ํ•ด๊ฒฐ * ๐Ÿšฉ: ์˜ค๋‹ต * ๐Ÿšฉ: ๋ถˆํ•„์š”ํ•˜๊ฒŒ result๊ฐ‘์ด ์ฆ๊ฐ€๋œ๋‹ค. ์ด์— ์ฝ”๋“œ์˜ ๊ฐ€๋…์„ฑ์ด ๋–จ์–ด์ง„๋‹ค. * ๐Ÿ”€: Algorithm/dynamic programming (#40) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐ŸŒฑ: README์„ ์ˆ˜์ • GitHub์—์„œ ์ง์ ‘ ์ˆ˜์ •ํ•œ issue ์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: printer.js ํŒŒ์ผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PRํ…œํ”Œ๋ฆฟ์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PR-TEMPLATE๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: issue templates ์ˆ˜์ • Github์—์„œ ์ž‘์„ฑ๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: README์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐Ÿšฉ: DynamicProgramming์„ ํ•™์Šตํ•˜๊ณ  ์ •๋ฆฌ * ๐Ÿšฉ: ์ •๋ฆฌํ•œ ๊ธ€์˜ ํŒŒ์ผ๋ช… ๋ณ€๊ฒฝ * ๐Ÿšฉ: ๊ณต๋ถ€ ์ •๋ฆฌ ๊ธ€์„ ์œ„ํ•œ ํ…œํ”Œ๋ฆฟ ์ƒ์„ฑ * ๐Ÿšฉ: ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋กœ sort๋ฅผ ํ™œ์šฉํ•ด์„œ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์•Œ๊ฒ ์œผ๋‚˜, ์ค‘๋ณต๊ฐ’ ์ œ๊ฑฐ์™€ 1์ฐจ์ ์ธ ์ •๋ ฌ ์ดํ›„ ์ •๋ ฌ๋œ ๊ฐ’ ๊ธฐ์ค€์œผ๋กœ ์žฌ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด์ง€ ๋ชปํ–ˆ์Œ. * ๐Ÿšฉ: ์ค‘๋ณต ์ œ๊ฑฐ๋ฅผ new Set์„ ํ†ตํ•ด ํ•ด๊ฒฐํ•˜๊ณ  localCompare๋ฅผ ์‚ฌ์šฉํ–ˆ์ง€๋งŒ ์ด ์—ญํ• ์ด ์ •ํ™•ํžˆ ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋ณผ ํ•„์š”๊ฐ€ ์žˆ๋‹ค. * ๐Ÿšฉ: ๋ฐฐ์—ด์„ map์œผ๋กœ ์ˆœํšŒํ•ด์„œ stack์˜ ๊ตฌ์กฐ๋ฅผ ๊ตฌ์„ฑํ•˜๋ ค ํ–ˆ์œผ๋‚˜ index ๊ฐ’์„ ์›ํ•˜๋Š” ๋ฐ๋กœ ์ปจํŠธ๋กคํ•˜๊ธฐ์— ์–ด๋ ค์›€์ด ์žˆ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด๋Š” ๋ฐฉ์‹์„ ์ข€ ๋” ๊ฐ„๋‹จํ•˜๊ฒŒ ์ƒ๊ฐํ•  ํ•„์š”๊ฐ€ ์žˆ๋‹ค. ๋„ˆ๋ฌด stack์—๋งŒ ์ง‘์ค‘ํ–ˆ๋‹ค. * ๐Ÿšฉ: ๊ตฌ์กฐ๋ถ„ํ•ด ํ• ๋‹น์„ ๊ฐ„์†Œํ™”ํ•œ ๊ตฌ์กฐ๋กœ ํ™œ์šฉ๊ณผ ์‚ฌ์šฉ์„ ํ•ด๋ณด์•˜๋‹ค. * ๐Ÿ”ง: testํ•˜๊ธฐ ์œ„ํ•œ ์Šคํฌ๋ฆฝํŠธ์™€ ํ™˜๊ฒฝ์„ ๊ตฌ์„ฑ * ๐Ÿšฉ: ์ฝ”๋“œ ๋ถ„์„ ๋ฐ ์ •๋ฆฌ * ๐Ÿ”€: 16173 (#47) * ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐ŸŒฑ: README์„ ์ˆ˜์ • GitHub์—์„œ ์ง์ ‘ ์ˆ˜์ •ํ•œ issue ์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: printer.js ํŒŒ์ผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PRํ…œํ”Œ๋ฆฟ์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PR-TEMPLATE๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: issue templates ์ˆ˜์ • Github์—์„œ ์ž‘์„ฑ๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: README์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋กœ sort๋ฅผ ํ™œ์šฉํ•ด์„œ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์•Œ๊ฒ ์œผ๋‚˜, ์ค‘๋ณต๊ฐ’ ์ œ๊ฑฐ์™€ 1์ฐจ์ ์ธ ์ •๋ ฌ ์ดํ›„ ์ •๋ ฌ๋œ ๊ฐ’ ๊ธฐ์ค€์œผ๋กœ ์žฌ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด์ง€ ๋ชปํ–ˆ์Œ. * ๐Ÿšฉ: ์ค‘๋ณต ์ œ๊ฑฐ๋ฅผ new Set์„ ํ†ตํ•ด ํ•ด๊ฒฐํ•˜๊ณ  localCompare๋ฅผ ์‚ฌ์šฉํ–ˆ์ง€๋งŒ ์ด ์—ญํ• ์ด ์ •ํ™•ํžˆ ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋ณผ ํ•„์š”๊ฐ€ ์žˆ๋‹ค. * ๐Ÿšฉ: ๋ฐฐ์—ด์„ map์œผ๋กœ ์ˆœํšŒํ•ด์„œ stack์˜ ๊ตฌ์กฐ๋ฅผ ๊ตฌ์„ฑํ•˜๋ ค ํ–ˆ์œผ๋‚˜ index ๊ฐ’์„ ์›ํ•˜๋Š” ๋ฐ๋กœ ์ปจํŠธ๋กคํ•˜๊ธฐ์— ์–ด๋ ค์›€์ด ์žˆ๋‹ค. * ๐Ÿšฉ: ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ด๋Š” ๋ฐฉ์‹์„ ์ข€ ๋” ๊ฐ„๋‹จํ•˜๊ฒŒ ์ƒ๊ฐํ•  ํ•„์š”๊ฐ€ ์žˆ๋‹ค. ๋„ˆ๋ฌด stack์—๋งŒ ์ง‘์ค‘ํ–ˆ๋‹ค. * ๐ŸŒฑ: stdin์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: printer.js๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: printer.js๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: test.js๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: test.js๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. --- .../manager/algorithm/README-template.md | 35 +++++++++++++ javascript/manager/algorithm/README.md | 50 +++++++++++++++++++ javascript/manager/algorithm/data/data.js | 0 .../manager/algorithm/dynamicProgramming.js | 0 javascript/source/dev/stdin | 2 +- javascript/source/test.js | 2 + javascript/source/test/boolean.js | 5 ++ javascript/source/test/test.js | 3 ++ package.json | 3 +- 9 files changed, 98 insertions(+), 2 deletions(-) create mode 100644 javascript/manager/algorithm/README-template.md create mode 100644 javascript/manager/algorithm/README.md create mode 100644 javascript/manager/algorithm/data/data.js create mode 100644 javascript/manager/algorithm/dynamicProgramming.js create mode 100644 javascript/source/test.js create mode 100644 javascript/source/test/boolean.js create mode 100644 javascript/source/test/test.js diff --git a/javascript/manager/algorithm/README-template.md b/javascript/manager/algorithm/README-template.md new file mode 100644 index 0000000..3c842c4 --- /dev/null +++ b/javascript/manager/algorithm/README-template.md @@ -0,0 +1,35 @@ +# ๐Ÿง AlgorithmType + +> Descriptions + +- ### ๐Ÿงฉ๊ฐœ๋… + - Descriptions +- ### ๐Ÿ‘€ํŠน์ง• + - Descriptions. + +--- + +# ๐Ÿ“Œํ•ต์‹ฌ ์ด๋ก  + +- Descriptions + - Descriptions + +--- + +# ๐Ÿ“๋ฌธ์ œ์˜ˆ์‹œ + +> - Descriptions + +- Descriptions [[๋งํฌ]("ํ’€์ด๋ฐฉ์‹")] + +# โœํ’€์ด๋ฐฉ์‹ + +1. Descriptions + +--- + +# ๐Ÿ‘จโ€๐Ÿ’ปSummary + +> ### ๐Ÿ”ฅKeyWord +> +> - Descriptions diff --git a/javascript/manager/algorithm/README.md b/javascript/manager/algorithm/README.md new file mode 100644 index 0000000..638cbbb --- /dev/null +++ b/javascript/manager/algorithm/README.md @@ -0,0 +1,50 @@ +# ๐Ÿง DynamicProgramming (A.K.A DP) + +> DynamicProgramming, DP, ๋™์  ๊ณ„ํš๋ฒ• + +- ### ๐Ÿงฉ๊ฐœ๋… + - ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ๋กœ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ถ€๋ถ„์˜ ๋ฌธ์ œ๋“ค์„ ํ•ด๊ฒฐํ•จ์œผ๋กœ์จ ์ตœ์ข…์ ์œผ๋กœ ๋ณต์žกํ•œ ๋ฌธ์ œ์˜ ๋‹ต์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋œปํ•œ๋‹ค. +- ### ๐Ÿ‘€ํŠน์ง• + - ์ž์ฃผ ๋‚˜์˜ค๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์ด๋ฉฐ ๋ฒ”์œ„๊ฐ€ ์›Œ๋‚™ ๋„“๋‹ค. + +--- + +# ๐Ÿ“Œํ•ต์‹ฌ ์ด๋ก  + +- ํฐ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ ์•ผํ•œ๋‹ค. + - ์ ํ™”์‹(์žฌ๊ท€์‹)์œผ๋กœ ํ’€์–ด๋‚ผ ์ˆ˜ ์žˆ๋‹ค. +- ์ž‘์€ ๋ฌธ์ œ๋“ค์ด ๋ฐ˜๋ณต๋ผ ๋‚˜ํƒ€๋‚˜๊ณ  ์‚ฌ์šฉ๋˜๋ฉฐ ์ž‘์€ ๋ฌธ๋„ค๋“ค์˜ ๊ฒฐ๊ด๊ฐ’์€ ํ•ญ์ƒ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. [[๋งํฌ](https://ko.wikipedia.org/wiki/%EC%A0%90%ED%99%94%EC%8B%9D "์ ํ™”์‹ wiki")] +- ์ž‘์€ ๋ฌธ์ œ๋“ค์€ ํ•œ ๋ฒˆ๋งŒ ๊ณ„์‚ฐ(ํ•จ์ˆ˜)ํ•ด์„œ returnํ•ด์•ผ ํ•œ๋‹ค. DPํ…Œ์ด๋ธ”์„ ์ด์šฉํ•œ๋‹ค. ์ด๋ฅผ **๋ฉ”๋ชจ์ด์ œ์ด์…˜** ๊ธฐ๋ฒ• ์ด๋ผ๊ณ  ํ•œ๋‹ค. + - ์‹œ๊ฐ„๋ณต์žก๋„ ์ธก๋ฉด์—์„œ ์œ ๋ฆฌํ•˜๋‹ค. + - **๋ฉ”๋ชจ์ด์ œ์ด์…˜**์€ **๋ฐฑํŠธ๋ž˜ํ‚น** ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์œ ์‚ฌํ•˜๋‹ค. +- DP๋Š” **ํ†ฑ-๋‹ค์šด** ๋ฐฉ์‹๊ณผ **๋ฐ”ํ…€-์—…** ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ ํ•  ์ˆ˜ ์žˆ๋‹ค. + +--- + +# ๐Ÿ“๋ฌธ์ œ์˜ˆ์‹œ + +> - ๋Œ€ํ‘œ์ ์ธ DP๊ฐ€ ์ ์šฉ๋˜๋Š” ์‚ฌ๋ก€ : ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด ๊ณต์‹ +> - ๊ณต์‹: D[N] = D[N - 1] + D[N - 2] +> - baekjoon: [2747](https://www.acmicpc.net/problem/2747 "2747 baekjoon") + +- ๋ฌธ์ œ: ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด๋กœ `[1,x,2,y,5,z]` ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด x,y,z๋ฅผ ๊ตฌํ•˜์‹œ์˜ค. [[๋งํฌ]("ํ’€์ด๋ฐฉ์‹")] + +# โœํ’€์ด๋ฐฉ์‹ + +1. DP๋กœ ํ’€์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ +2. ์ ํ™”์‹ ์„ธ์šฐ๊ธฐ + > ๋…ผ๋ฆฌ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋‚˜๋ˆ„๊ณ , ๋ฌธ์ œ๊ฐ„์˜ **์ธ๊ณผ ๊ด€๊ณ„**๋ฅผ ํŒŒ์•…ํ•˜๋Š” ํ›ˆ๋ จ์ด ํ•„์š”ํ•˜๋‹ค. [[section9 ์กฐํ•ฉ](https://www.inflearn.com/course/lecture?courseSlug=%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%8C%8C%EC%9D%B4%EC%8D%AC&unitId=148402&tab=curriculum "inflean")] +3. ๋ฉ”๋ชจ์ œ์ด์…˜ ์›๋ฆฌ ์ดํ•ดํ•˜๊ธฐ + > DPํ…Œ์ด๋ธ”์— ์ €์žฅํ•ด ๋†“๋Š”๋‹ค. +4. ํ†ฑ-๋‹ค์šด ๊ตฌํ˜„ ๋ฐฉ์‹ ์ดํ•ดํ•˜๊ธฐ + > ์œ„์—์„œ๋ถ€ํ„ฐ ๋ฌธ์ œ๋ฅผ ํŒŒ์•…ํ•ด ๋‚ด๋ ค์˜ค๋Š” ๋ฐฉ์‹, ์žฌ๊ท€ํ•จ์ˆ˜ ํ˜•ํƒœ๋กœ ์ฝ”๋“œ๋ฅผ ๊ตฌํ˜„ ๋‹จ, ํƒ‘๋‹ค์šด ๋ฐฉ์‹์€ ์žฌ๊ท€ ํ•จ์ˆ˜์˜ ํ˜•ํƒœ๋กœ ๊ตฌํ˜„ ๋˜๊ธฐ์— **์žฌ๊ท€**์˜ ๊นŠ์ด๊ฐ€ ๋งค์šฐ ๊ธธ์–ด์งˆ ๊ฒฝ์šฐ **๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ**๊ฐ€ ๋ฐœ์ƒ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋Ÿด ๊ฒฝ์šฐ **๋ฐ”ํ„ด-์—…์œผ๋กœ ๊ตฌํ˜„, ์ตœ์ ํ™” ํ•„์ˆ˜** + +--- + +# ๐Ÿ‘จโ€๐Ÿ’ปSummary + +> ### ๐Ÿ”ฅKeyWord +> +> - ์ ํ™”์‹ +> - ํ†ฑ-๋‹ค์šด, ๋ฐ”ํ…€-์—… +> - ํ’€์ด๋ฐฉ์‹ diff --git a/javascript/manager/algorithm/data/data.js b/javascript/manager/algorithm/data/data.js new file mode 100644 index 0000000..e69de29 diff --git a/javascript/manager/algorithm/dynamicProgramming.js b/javascript/manager/algorithm/dynamicProgramming.js new file mode 100644 index 0000000..e69de29 diff --git a/javascript/source/dev/stdin b/javascript/source/dev/stdin index b45ef6f..8ab686e 100644 --- a/javascript/source/dev/stdin +++ b/javascript/source/dev/stdin @@ -1 +1 @@ -Hello, World! \ No newline at end of file +Hello, World! diff --git a/javascript/source/test.js b/javascript/source/test.js new file mode 100644 index 0000000..102728c --- /dev/null +++ b/javascript/source/test.js @@ -0,0 +1,2 @@ +const test = require('./test/test'); +const boolean = require('./test/boolean'); diff --git a/javascript/source/test/boolean.js b/javascript/source/test/boolean.js new file mode 100644 index 0000000..acfb29b --- /dev/null +++ b/javascript/source/test/boolean.js @@ -0,0 +1,5 @@ +let check = true; +if (!check) { + console.log('false'); + check = true; +} \ No newline at end of file diff --git a/javascript/source/test/test.js b/javascript/source/test/test.js new file mode 100644 index 0000000..4e73f91 --- /dev/null +++ b/javascript/source/test/test.js @@ -0,0 +1,3 @@ +console.log(test); + +// module.exports = console.log(test); diff --git a/package.json b/package.json index 70216c9..4d7536d 100644 --- a/package.json +++ b/package.json @@ -2,7 +2,8 @@ "name": "your-project-name", "version": "1.0.0", "scripts": { - "dev": "node javascript/source/printer.js" + "dev": "node javascript/source/printer.js", + "devtest": "node javascript/source/test.js" }, "author": "Your Name", "license": "ISC", From 9521133e2ab18009a93c0cb8e3074b26a189a162 Mon Sep 17 00:00:00 2001 From: 4Bee <109135643+4BFC@users.noreply.github.com> Date: Tue, 10 Sep 2024 13:29:06 +0900 Subject: [PATCH 2/4] =?UTF-8?q?=F0=9F=8C=B1:=20=20test.js=EB=A5=BC=20?= =?UTF-8?q?=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. --- javascript/source/test/test.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/javascript/source/test/test.js b/javascript/source/test/test.js index 4e73f91..d10cff1 100644 --- a/javascript/source/test/test.js +++ b/javascript/source/test/test.js @@ -1,3 +1,3 @@ -console.log(test); +console.log('test'); // module.exports = console.log(test); From 1cce0ad312b46b6dbbab1dac3af66e18e4d58cf3 Mon Sep 17 00:00:00 2001 From: 4Bee <109135643+4BFC@users.noreply.github.com> Date: Tue, 10 Sep 2024 13:29:43 +0900 Subject: [PATCH 3/4] =?UTF-8?q?=F0=9F=8C=B1:=20=20boolean.js=EB=A5=BC=20?= =?UTF-8?q?=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. --- javascript/source/test/boolean.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/javascript/source/test/boolean.js b/javascript/source/test/boolean.js index acfb29b..7ec4800 100644 --- a/javascript/source/test/boolean.js +++ b/javascript/source/test/boolean.js @@ -1,5 +1,5 @@ -let check = true; +let check = false; if (!check) { console.log('false'); check = true; -} \ No newline at end of file +} From 85a754de0816fb6c3405e7c024b4f3bf58da0531 Mon Sep 17 00:00:00 2001 From: 4Bee <4bee.code@gmail.com> Date: Sun, 29 Dec 2024 12:09:37 +0900 Subject: [PATCH 4/4] =?UTF-8?q?=E2=9C=A8:=202577=20=EB=AC=B8=EC=A0=9C=20?= =?UTF-8?q?=ED=95=B4=EA=B2=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- javascript/source/printer.js | 30 ++++++++++++++++++++++++++---- 1 file changed, 26 insertions(+), 4 deletions(-) diff --git a/javascript/source/printer.js b/javascript/source/printer.js index ecb7c5b..7dcd670 100644 --- a/javascript/source/printer.js +++ b/javascript/source/printer.js @@ -1,6 +1,28 @@ -let path = require('path'); -let inputPath = path.join(__dirname, '/dev/stdin'); // __dirname์€ ํ˜„์žฌ ์Šคํฌ๋ฆฝํŠธ์˜ ๋””๋ ‰ํ† ๋ฆฌ ์ ˆ๋Œ€๊ฒฝ๋กœ -let input = require('fs').readFileSync(inputPath).toString().trim().split('\r\n'); +let path = require("path"); +let inputPath = path.join(__dirname, "/dev/stdin"); // __dirname์€ ํ˜„์žฌ ์Šคํฌ๋ฆฝํŠธ์˜ ๋””๋ ‰ํ† ๋ฆฌ ์ ˆ๋Œ€๊ฒฝ๋กœ +let input = require("fs") + .readFileSync(inputPath) + .toString() + .trim() + .split("\r\n"); //let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); //๋ฐฑ์ค€ ์ œ์ถœ -console.log('Hello, World!'); +// ์ž…๋ ฅ๋œ ์ˆซ์ž๋“ค์„ ๊ณฑํ•œ ๊ฒฐ๊ณผ ๊ณ„์‚ฐ +let sum = 1; +input.forEach((el) => { + sum *= Number(el); +}); + +// ๊ฒฐ๊ณผ๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋ฐฐ์—ด๋กœ ๋ถ„๋ฆฌ +let array = String(sum).split(""); + +// 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆซ์ž์˜ ๋นˆ๋„๋ฅผ ์ €์žฅํ•  ๋ฐฐ์—ด +let result = new Array(10).fill(0); + +// ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ์นด์šดํŠธ +array.forEach((el) => { + result[Number(el)] += 1; +}); + +// ๊ฒฐ๊ณผ ์ถœ๋ ฅ +result.forEach((el) => console.log(el));