Skip to content

Commit

Permalink
๐Ÿ”€: Programmers/169586-Extra - Math์™€ reduce ๊ทธ๋ฆฌ๊ณ  Infinity (#70)
Browse files Browse the repository at this point in the history
* ๐Ÿ”€: recently ๋ธŒ๋ Œ์น˜๋ฅผ ์ตœ์‹ ํ™” ํ•˜๊ธฐ์œ„ํ•œ merge  (#49)

* ๐Ÿ”€: 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์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค.

* ๐ŸŒฑ:  test.js๋ฅผ ์ˆ˜์ •

Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค.

* ๐ŸŒฑ:  boolean.js๋ฅผ ์ˆ˜์ •

Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค.

* โœจ: 1์ผ์ฐจ ์ˆ˜์—…๋•Œ ๋ฐฐ์šด ๋‚ด์šฉ์ž…๋‹ˆ๋‹ค.

* โœจ: 2์ผ์ฐจ ์ˆ˜์—… ๋‚ด์šฉ์ž…๋‹ˆ๋‹ค.

* ๐Ÿ› : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ 77484๋ฒˆ ๋ฌธ์ œ ์‹œ๋„, ์˜ค๋‹ต

* ๐Ÿ›: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ 77484๋ฒˆ ๋ฌธ์ œ ์‹œ๋„, ์˜ค๋‹ต

* โœจ: Programmers๋ฌธ์ œ 169586 ์ •๋‹ต ์ œ์ถœ

* โœจ: infinity ๋ฌธ๋ฒ•์„ ์‚ฌ์šฉํ•ด์„œ ์ตœ๋Œ€๊ฐ’ ๊ตฌํ•˜๊ธฐ

* โœจ: infinity๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ตœ์†Œ๊ฐ’ ๊ตฌํ•˜๊ธฐ

* ๐Ÿ›: ์˜คํƒ€ ์ˆ˜์ •

* โœจ: Math.min์„ ํ™œ์šฉํ•œ ์ตœ์†Œ๊ฐ’ ๊ตฌํ•˜๊ธฐ

* โœจ: Math.max์„ ํ™œ์šฉํ•œ ์ตœ๋Œ€๊ฐ’ ๊ตฌํ•˜๊ธฐ

* ๐Ÿ›: Math.max์„ ํ™œ์šฉํ•œ ์ตœ๋Œ€๊ฐ’ ๊ตฌํ•˜๊ธฐ ์˜คํƒ€ ์ˆ˜์ •

* โœจ: reduce๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ตœ์†Œ ๊ฐ’์„ ๊ตฌํ•˜๊ณ  ๋™์ž‘ ์›๋ฆฌ๋ฅผ ์„ค๋ช…ํ•œ๋‹ค.

* โœจ: reduce๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ตœ์†Œ ๊ฐ’์„ ์ •์ƒ ์ ์œผ๋กœ ๊ตฌํ˜„ํ•˜๋Š” ์ฝ”๋“œ ๊ตฌํ˜„

* โœจ: Math.min ๊ฐ’์„ ํ™œ์šฉํ•ด์„œ a์™€ b๋ฅผ ๋น„๊ตํ•˜๋Š” ์ฝ”๋“œ ๊ตฌํ˜„

* โœจ: Infinity๋ฅผ ์‚ฌ์šฉํ•ด์„œ Math๋ฅผ ๋น„๊ตํ•˜๊ณ  ๋™์ž‘ํ•˜๋Š” ์›๋ฆฌ๋ฅผ ์„ค๋ช…ํ•œ๋‹ค.

* โœจ: infinity๋กœ ๊ณ„์‚ฐํ•œ max์™€ min์„ ๊ตฌํ˜„ํ•œ ํŒŒ์ผ ๋„ค์ด๋ฐ ๋ณ€๊ฒฝ

* โœจ: reduce๋กœ ๊ณ„์‚ฐํ•œ min์„ ๊ตฌํ˜„ํ•œ ํŒŒ์ผ ๋„ค์ด๋ฐ ๋ณ€๊ฒฝ

* โœจ: reduce๋กœ ๊ณ„์‚ฐํ•œ max๋ฅผ ๊ตฌํ˜„ํ•œ ํŒŒ์ผ ๋„ค์ด๋ฐ ๋ณ€๊ฒฝ

* โœจ: Math.min์„ ๋ฐฐ์—ด๋กœ ํ™œ์šฉํ•œ ์ตœ์†Œ๊ฐ’ ๊ตฌํ•˜๊ธฐ
  • Loading branch information
4BFC authored Dec 16, 2024
1 parent fc444ad commit 09e0163
Show file tree
Hide file tree
Showing 23 changed files with 290 additions and 3 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
# CodingTest

## Rules

- ํ•ด๋‹น ์ˆ˜์—…์€ ํ•œ์„ฑ๋Œ€ํ•™๊ต x Programmers์—์„œ ์ˆ˜์—…ํ•œ ๋‚ด์šฉ์„ ํ† ๋Œ€๋กœ ์ž‘์„ฑํ–ˆ์Šต๋‹ˆ๋‹ค.
### Branch

- main
Expand Down
32 changes: 32 additions & 0 deletions javascript/manager/programmers/169586.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
let keymap = ["ABACD", "BCEFD"];
let targets = ["ABCD", "AABB"];

function solution(keymap, targets) {
var answer = [];
// let count = 0; //count์˜ ์œ„์น˜๊ฐ€ ์ค‘์š”. ์™œ๋ƒ๋ฉด ์ดˆ๊ธฐํ™” ๋•Œ๋ฌธ์—
for (let i = 0; i < targets.length; i++) {
let count = 0; // ๊ฐ target์— ๋Œ€ํ•ด ์ดˆ๊ธฐํ™”. index 1์ผ ๋•Œ ์™€ 2์ผ ๋•Œ๋ฅผ ๊ตฌ๋ณ„ํ•˜๊ธฐ ์œ„ํ•ด ์ดˆ๊ธฐํ™”๋ฅผ ํ•ด์•ผํ•œ๋‹ค.
for (let j = 0; j < targets[i].length; j++) {
let minPress = Infinity; // ์ตœ์†Œ ๋ˆ„๋ฅด๊ธฐ ํšŸ์ˆ˜ ์ €์žฅ
// ์—ฌ๊ธฐ๊นŒ์ง€ target์˜ ๋ชจ๋“  ์š”์†Œ๋“ค์„ ๋‚˜๋ˆ„์—ˆ๋‹ค ์ด์ œ keymap์˜ ๋ฃจํ”„๋ฅผ ๋Œ๋ฉด์„œ ํ•ด๋‹น ๊ฐ’์„ ๋น„๊ต ๋Œ€์กฐ ํ•ด์•ผํ•œ๋‹ค.
for (let k = 0; k < keymap.length; k++) {
let index = keymap[k].indexOf(targets[i][j]);
//-1์ธ ๊ณต๋ฐฑ์ด ์•„๋‹ˆ๋ผ๋ฉด
if (index !== -1) {
minPress = Math.min(minPress, index + 1); // 1-based index
}
}
// ํ•ด๋‹น ์กฐ๊ฑด๋ฌธ์€ ์™œ ์žˆ๋Š”๊ฑด๊ฐ€?
if (minPress === Infinity) {
count = -1; // ํ‚ค๋ฅผ ์ฐพ์„ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ
break;
} else {
count += minPress;
}
}
answer.push(count);
}
return answer;
}

console.log(solution(keymap, targets));
3 changes: 3 additions & 0 deletions javascript/manager/programmers/Extra/maxValueMath.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
let array = [10, 20, 30, 13, 25];
let maxValue = Math.max(...array);
console.log(maxValue); // ์ถœ๋ ฅ: 30
22 changes: 22 additions & 0 deletions javascript/manager/programmers/Extra/maxValueReduce.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
let array = [10, 20, 30, 13, 25];

// reduce๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ตœ๋Œ€๊ฐ’ ๊ตฌํ•˜๊ธฐ
let max = array.reduce((prev, accumulator) => {
console.log("Comparing:", prev, accumulator);
return Math.max(prev, accumulator); // prev์™€ accumulator ์ค‘ ๋” ํฐ ๊ฐ’์„ ๋ฐ˜ํ™˜
});

console.log("max:", max); // ์ถœ๋ ฅ: max: 30
// max ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฐฉ์‹์€ Math.max ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•ด์„œ ๊ณ„์‚ฐํ•ด์•ผํ•œ๋‹ค. reduce๋Š” ๊ธฐ๋ณธ์ ์œผ๋กœ ์ตœ์†Œ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค๋Š” ๊ฒƒ์œผ๋กœ ๋ณด์ผ ์ˆ˜ ์žˆ๋‹ค ํ•˜์ง€๋งŒ Infinity๋ฅผ ํ•จ๊ป˜ ์‚ฌ์šฉํ•˜๋ฉด ์œ ์—ฐํ•˜๊ฒŒ ์ตœ๋Œ€ ๊ฐ’ ์ตœ์†Œ ๊ฐ’์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค.

// ์ตœ์†Œ ๊ฐ’
let minArray = [10, 20, 30, 13, 25];
let MIN = minArray.reduce((prev, accumulator) => (accumulator < prev ? accumulator : prev), Infinity);
console.log("min:", MIN); // ์ถœ๋ ฅ: 10


// ์ตœ๋Œ€ ๊ฐ’
let maxArray = [10, 20, 30, 13, 25];
let MAX = maxArray.reduce((prev, accumulator) => (accumulator > prev ? accumulator : prev), -Infinity); // ์ดˆ๊ธฐ๊ฐ’์„ -Infinity๋กœ ์„ค์ •
console.log("max:", MAX); // ์ถœ๋ ฅ: max: 30

10 changes: 10 additions & 0 deletions javascript/manager/programmers/Extra/maxValue_infinity.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
let array = [10, 20, 30, 13, 25];
let maxValue = -Infinity; // ์ดˆ๊ธฐ๊ฐ’์„ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์œผ๋กœ ์„ค์ •

for (let i = 0; i < array.length; i++) {
if (array[i] > maxValue) {
maxValue = array[i]; // ๋” ํฐ ๊ฐ’์„ ๋งŒ๋‚˜๋ฉด maxValue ๊ฐฑ์‹ 
}
}

console.log(maxValue); // ์ถœ๋ ฅ: 30
16 changes: 16 additions & 0 deletions javascript/manager/programmers/Extra/minValueComplareMath.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
let std = 10;
let target = 5;

let result = Math.min(std, target); // a(10)๊ณผ b(5)๋ฅผ ๋น„๊ต
console.log(result); // ์ถœ๋ ฅ: 5

//์—ฌ๊ธฐ์„œ a๋Š” ๋น„๊ต ๊ธฐ์ค€์ด๊ณ  b๋Š” ๋น„๊ต ๋Œ€์ƒ์ด๋‹ค.

// ๋ฐฐ์—ด ๊ฐ’์ผ ๊ฒฝ์šฐ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.
let array = [10, 20, 30, 13, 25];
let standard = 15; // ๋น„๊ต ๊ธฐ์ค€ ๊ฐ’

for (let target of array) {
let result = Math.min(standard, target); // standard์˜ ํ˜„์žฌ ๋ฐฐ์—ด ์š”์†Œ(target)๋ฅผ ๋น„๊ต
console.log(`standard: ${standard}, target: ${target}, result: ${result}`);
}
43 changes: 43 additions & 0 deletions javascript/manager/programmers/Extra/minValueInfinity.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,43 @@
let standard = Infinity; // ์ดˆ๊ธฐ ๊ธฐ์ค€ ๊ฐ’
let indexValues = [2, 4, 1]; // index + 1 ๊ฐ’๋“ค

for (let i = 0; i < indexValues.length; i++) {
standard = Math.min(standard, indexValues[i]); // ์ตœ์†Œ๊ฐ’ ๊ฐฑ์‹ 
console.log(standard); // ์ถœ๋ ฅ: ๊ฐฑ์‹ ๋œ ์ตœ์†Œ๊ฐ’
}

//let standard = Infinity;์˜ ๋™์ž‘์›๋ฆฌ๋Š” ์ˆซ์ž ํƒ€์ž…์˜ ์ „์—ญ ์ƒ์ˆ˜์ด๋ฉฐ ๋ฌธ์ž์—ด์ด ์•„๋‹Œ ์ˆซ์ž ๊ฐ’์ด๋ฉฐ ์ˆ˜ํ•™์ ์œผ๋กœ ๋ฌดํ•œ๋Œ€๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋ชจ๋“  ์ˆซ์ž๋ณด๋‹ค ํฌ๊ธฐ ๋•Œ๋ฌธ์— ์ดˆ๊ธฐ๊ฐ’์œผ๋กœ ์‚ฌ์šฉํ•˜๊ธฐ ์ ํ•ฉํ•˜๋‹ค.

// ๋”ฐ๋ผ์„œ Infinity๋Š” ์ตœ์†Œ ๊ฐ’์ด ๋  ์ˆ˜๋„ ์žˆ๊ณ  ์ตœ๋Œ€๊ฐ’์ด ๋  ์ˆ˜๋„ ์žˆ๋‹ค.
// ์ตœ๋Œ€๊ฐ’์ธ ๊ฒฝ์šฐ : ๋น„๊ต ๋Œ€์ƒ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์— std๋Š” ๊ฐ€์žฅ ํฐ ๊ฐ’์ด๋‹ค.
let array = [10];
let std = Infinity;
console.log(array[0] < std); //true

// ์ตœ์†Œ๊ฐ’์ธ ๊ฒฝ์šฐ : ๋น„๊ต ๋Œ€์ƒ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— newStd๋Š” ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ๊ณ„์‚ฐํ•œ๋‹ค.
let newArray = [10, 20];
let newStd = Infinity;
for (let el of newArray) {
newStd = Math.min(newStd, el);
console.log(newStd);
return newStd
}
// min ๊ฐ’์„ ์žฌํ• ๋‹น ํ•  ๊ฒฝ์šฐ
// let newArray = [10, 20];
// let newStd = Infinity;
// for (let el of newArray) {
// let min = Math.min(newStd, el);
// console.log(min);
// return min
// }

// ๋ฌผ๋ก  ์ด๋ฅผ ๋ฐ˜๋Œ€๋กœ ์‚ฌ์šฉํ•  ์ˆ˜๋„ ์žˆ๋‹ค. -Infinity๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด max๊ฐ’์œผ๋กœ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋‹ค.
// infinity๋ฅผ `-`์œผ๋กœ ๋‘๊ณ  Std์— ๋‹ค์‹œ ๋ฐ˜ํ™˜๋œ ์ตœ๋Œ€ ๊ฐ’์„ ํ• ๋‹นํ•˜๋ฉด ๋œ๋‹ค.
let Ay = [10, 20];
let Std = -Infinity;
for (let el of Ay) {
Std = Math.max(Std, el);
//console.log(max);
//return standard
}
console.log(Std);
3 changes: 3 additions & 0 deletions javascript/manager/programmers/Extra/minValueMath.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
let array = [10, 20, 30, 13, 25];
let minValue = Math.min(...array);
console.log(minValue); // ์ถœ๋ ฅ: 10
9 changes: 9 additions & 0 deletions javascript/manager/programmers/Extra/minValueReduce.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
let array = [10, 20, 30, 13, 25];

// reduce๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•
let min = array.reduce((prev, accumulator) => {
console.log(prev, accumulator);
return prev;
});
//reduce๋Š” ์ฝœ๋ฐฑ ํ•จ์ˆ˜์˜ ๋ฐ˜ํ™˜๊ฐ’์„ ๋ˆ„์ ๊ฐ’์œผ๋กœ ์‚ฌ์šฉ๋œ๋‹ค.
console.log("min:" + min); //์—ฌ๊ธฐ์„œ prev๋Š” ๊ณ ์ •๋˜์ง€ ์•Š๋Š”๋‹ค. ์ด์œ ๋Š” ๋ฐ˜ํ™˜๋œ ๊ฐ’์ด ์—†๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ๊ผญ ๋ฐ˜ํ™˜๋œ ๊ฐ’์ด ์žˆ์–ด์•ผ reduce๋Š” ์ •์ƒ์ ์œผ๋กœ ๋™์ž‘ํ•œ๋‹ค.
10 changes: 10 additions & 0 deletions javascript/manager/programmers/Extra/minValue_infinity.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
let array = [10, 20, 30, 13, 25];
let minValue = Infinity; // ์ดˆ๊ธฐ๊ฐ’์„ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์œผ๋กœ ์„ค์ •

for (let i = 0; i < array.length; i++) {
if (array[i] < minValue) {
minValue = array[i]; // ๋” ํฐ ๊ฐ’์„ ๋งŒ๋‚˜๋ฉด minValue ๊ฐฑ์‹ 
}
}

console.log(minValue); // ์ถœ๋ ฅ: 10
2 changes: 1 addition & 1 deletion javascript/source/dev/stdin
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
4
3 5 2 7
3 5 2 7
2 changes: 1 addition & 1 deletion javascript/source/test/test.js
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
console.log(test);
console.log('test');

// module.exports = console.log(test);
21 changes: 21 additions & 0 deletions python/lecture/1/lecture01.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
# def solution(my_string, s, e):
# answer = my_string[s] + my_string[e]
# return answer


# str = input()
# solution(str, 6, 12)

def solution(my_string, s, e):
mylist = list(my_string)
mylist[s:e+1] = reversed(mylist[s:e+1])
answer = ''.join(mylist)
return answer
# str = input("")

# result = solution(str, 6, 12)
# print(result)


print(solution("Progra21Sremm3", 6, 12))
print(solution("Stanley1yelnatS", 4, 10))
17 changes: 17 additions & 0 deletions python/lecture/1/lecture02.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
# def solution(my_string, k):
# answer = my_string * k
# return answer


# str = input("")
# k = input()
# solution(str, k)


def solution(my_string, k):
answer = my_string * k
return answer


print(solution("string", 3))
print(solution("love", 10))
11 changes: 11 additions & 0 deletions python/lecture/1/lecture03.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
def solution(myString, pat):
# ํ•œ ๋ฐฉํ–ฅ์ด๊ธฐ ๋•Œ๋ฌธ์— template๊ฐ€ ํ•„์š”ํ•˜๋‹ค.
myString = myString.replace('A', 'X')
myString = myString.replace('B', 'A')
myString = myString.replace('X', 'B')
answer = int(pat in myString)
return answer


print(solution("ABBAA", "AABB"))
print(solution("ABAB", "ABAB"))
7 changes: 7 additions & 0 deletions python/lecture/1/lecture04.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
def solution(my_string, target):
answer = target in my_string
return answer


print(solution("banana", "ana"))
print(solution("banana", "wxyz"))
5 changes: 5 additions & 0 deletions python/lecture/1/lecture05.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
def solution(rny_string):
answer = rny_string.replace('m', 'rn')
return answer

# print(solution())
3 changes: 3 additions & 0 deletions python/lecture/1/lecture06.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
def solution(myString, pat):
answer = int(pat.lower() in myString.lower())
return answer
6 changes: 6 additions & 0 deletions python/lecture/1/lecture07.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
def solution(my_string):
if len(my_string) > 0:
answer = my_string.split(' ')
else:
answer = my_string
return answer
3 changes: 3 additions & 0 deletions python/lecture/1/lecture08.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
def solution(myString):
answer = [len(segment) for segment in myString.split('x')]
return answer
Empty file added python/lecture/2/lecture01.js
Empty file.
49 changes: 49 additions & 0 deletions python/lecture/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,49 @@
# ์‹œ๊ฐ„ ๊ด€๋ฆฌ
์‹œ๊ฐ„ ๊ด€๋ฆฌ ์ค‘์š”ํ•˜๋‹ค.
๊ฒฐ๊ตญ ์‹œ๊ฐ„์€ ์ค‘์š”
์ฝ”ํ…Œ ์ค‘์—์„œ๋Š” ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๊ฒŒ ์ œ๊ณตํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๋‹ค.
์—ฌ๋Ÿฌ๋ฌธ์ œ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉด 1๋ฒˆ ๋ฌธ์ œ๋Š” ์›Œ๋ฐ์—…์ด๊ธฐ ๋•Œ๋ฌธ์— ๋ฌด์กฐ๊ฑด ํ’€์–ด์•ผํ•œ๋‹ค.
๋”ฐ๋ผ์„œ ๋นจ๋ฆฌ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ๋จผ์ € ํ’€์–ด๋ผ.

๋งŒ์•ฝ ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๋ณด๋‹ˆ ์‹œ๊ฐ„์ด ์—†๋‹ค๋ฉด ๋ถ€๋ถ„ ์ ์ˆ˜๋ฅผ ๋…ธ๋ ค๋ผ ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ๊ณ ๋ คํ•ฎ ๋ง๊ณ  ๊ธฐ๋ณธ์ ์ด ํ’€์ด๋กœ ์ ์ˆ˜๋ฅผ ์–ป์–ด๋ผ, ๋ชจ๋“  ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ๋งž์„ ํ•„์š”๊ฐ€ ์—†๋‹ค.

์‰ฌ์šด๋ฌธ์ œ๋Š” ๋ถ€๋ถ„์ ์ˆ˜๊ฐ€ ์—†๋‹ค. ์ด๋Ÿด๋•Œ๋Š” ์—ฃ์ง€ ์ผ€์ด์Šค ๊ฒ€์ฆ, ์ •ํ™•๋„๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

์ง‘๋…์ด ์ƒ๊ธฐ๋Š” ์ˆœ๊ฐ„ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋‹ค๋ฅธ ๋ฌธ์ œ๋„ ๋ชป ํ’€๊ฒŒ ๋œ๋‹ค. ์ง‘๋…, ๊ณ ์ง‘์„ ๋ฒ„๋ ค๋ผ, ์•ฝ๊ฐ„์˜ ๋กœ์ง๋งŒ ์ถ”๊ฐ€ํ•˜๋ฉด ๋ ๊ฑฐ๊ฐ™๋‹จ ์ƒ๊ฐ์— ํœ˜๋ง๋ฆฌ์ง€ ๋ง๋ผ

---
# ์—ฐ์Šตํ•  ๋•Œ๋Š”?
1์‹œ๊ฐ„์„ ์žก๊ณ  ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚ธ๋‹ค. ๋”ฐ๋ผ์„œ, ์‹œ๊ฐ„์ด ์˜ค๋ฒ„๋˜๋ฉด ํ’€์ด๋ฅผ ๋ณด๊ณ  ๋น ๋ฅด๊ฒŒ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ์Šคํ‚ฌ๊ณผ ๋…ธํ•˜์šฐ, ์•„์ด๋””์–ด๋ฅผ ์Šต๋“ํ•˜๋ผ
๋‹จ, ๋„ˆ๋ฌด ๋งŽ์ด ํ’€์ด๋ฅผ ์ฐธ์กฐํ•˜๋ฉด ๋ฌธ์ œ ํ•ด๊ฒฐ ๋Šฅ๋ ฅ์ด ์ €ํ•˜

์‚ฌ์‹ค์ƒ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” ๋ฌธ์ œ๊ฐ€ ๋‹ค์–‘ํ•˜์ง€ ์•Š๋‹ค. ๋”ฐ๋ผ์„œ ๋ฌธ์ œ ์€ํ–‰์€ ๋ฐฑ์ค€์ด๋‹ค. ์ „์„ธ๊ณ„ ์‚ฌ๋žŒ๋“ค๊ณผ ์ฝ”๋”ฉ์„ ํ•˜๊ณ  ๋Œ€ํšŒ๋ฅผ ์ฐธ์—ฌํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด codeforces์— ์ฐธ์—ฌํ•ด๋ณด๋ผ

# ๋‚˜์˜ ์ˆ˜์ค€์€?
๋ฐฑ์ค€ ๊ณจ๋“œ3 ~ 4 ์ •๋„๋Š” ๋˜์–ด์•ผํ•œ๋‹ค. ๋™๊ธฐ๊ฐ€ ์—†๋‹ค๋ฉด ์ด๊ฑธ ๋ชฉํ‘œ๋กœ ํ•˜๋ผ

# ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ด ์ „๋žต์€?
- ํ˜„์žฌ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๋ฌธ์ œ๋ฅผ ์ ‘ํ•˜๊ณ  ๋…ธํ•˜์šฐ๋ฅผ ๋ฐฐ์šฐ๋Š”๊ฒŒ ์ค‘์š”ํ•˜๋‹ค. ๋”ฐ๋ผ์„œ, 30๋ถ„ ์•ˆ์— ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๊ณ  ์•ˆ๋  ๊ฒฝ์šฐ GPT์—๊ฒŒ ๋„์›€์„ ๋ฐ›๊ณ  ํ•™์Šตํ•˜๋Š” `๋น ๋ฅด๊ฒŒ! ์ „๋žต`์„ ํ•  ์˜ˆ์ •์ด๋‹ค. ์ดํ›„์—๋Š” ๋‚ด๊ฐ€ ์ž˜ ํ’€์ง€ ๋ชปํ•œ ๋ฌธ์ œ๋“ค์„ PR, issue๋กœ ์ •๋ฆฌํ•ด์„œ `๋Œ๋ ค ๋จน๊ธฐ ์ „๋žต`์œผ๋กœ ๋ฐ˜๋ณตํ•ด์„œ ํ’€์–ด๋ณธ๋‹ค.

# ์‘์šฉ ์ž๋ฃŒ๊ตฌ์กฐ
## ์ด์ง„ ํŠธ๋ฆฌ/ ์ด์ง„ ํƒ์ƒ‰ ํŠธ๋ฆฌ
## ์ธ์ ‘ ๋ฆฌ์ŠคํŠธ/ ์ธ์ ‘ ํ–‰๋ ฌ/ ์ตœ์†Œ ์‹ ์žฅ ํŠธ๋ฆฌ
- ์ด์ง„ ํƒ์ƒ‰ ํŠธ๋ฆฌ์˜ ์‚ญ์ œ๊ฐ€ ์–ด๋ ค์›€
# ๊ณ ๊ธ‰ ์ž๋ฃŒ ๊ตฌ์กฐ
## ํŠธ๋ผ์ธ / ์„ธ๊ทธ๋จผํŠธ ํŠธ๋ฆฌ(๋ชจ๋‘ ์žฌ๊ท€ -> ์ปดํ“จํŒ…์  ์‚ฌ๊ณ ๊ฐ€ ์ƒ๊ธด๋‹ค.)

# ํ•„์ˆ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜
## ์ •๋ ฌ
## ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜(DFS-๋ฐฑํŠธ๋ž˜ํ‚น(ํƒˆ์ถœ), BFS-๋‹ค์ต์ŠคํŠธ๋ผ)
## ์žฌ๊ท€์  ํ˜ธ์ถœ
- ์ฒ˜์Œ๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰๊นŒ์ง€ ์–ด๋–ป๊ฒŒ ๋ ์ง€ ๊ณ ๋ฏผํ•˜์ง€ ๋ง ๊ฒƒ
- ์ค‘๊ฐ„ ๊ณผ์ •์„ ์ถ”์ƒ์ ์œผ๋กœ๋งŒ
- ๋งˆ์ง€๋ง‰ ๊ฒฐ๊ณผ๋งŒ ์ž˜ ๋„์ถœ(if, else)
- ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด๋กœ ์—ฐ์Šต

- [์ž๋ฃŒ๊ตฌ์กฐ ์‹œ๊ฐํ™”](https://visualgo.net/en)
- [CS ํ•™์Šต ์ž๋ฃŒ](https://github.com/gyoogle/tech-interview-for-developer)
- ์Šคํ„ฐ๋”” ๋‚ด๋ถ€์—์„œ ๋ชจ์˜ ๋ฉด์ ‘

- GPT๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ฑฐ์ง“์ •๋ณด๋ฅผ ํ•ด๊ฒฐํ•˜๋ผ ์˜คํžˆ๋ ค ๋ธ”๋กœ๊ทธ๊ฐ€ ๊ฑฐ์ง“์ •๋ณด๊ฐ€ ๋งŽ๋‹ค. ํ˜„์ง์ž๋„ ๊ตฌ๊ธ€๋ง์„ ๋” ์ด์ƒ ํ•˜์ง€ ์•Š๋Š”๋‹ค.

- ๋ฌธ๋ฒ• ๊ต์ •์ด ํ•„์š”
17 changes: 17 additions & 0 deletions python/lecture/printer.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
function solution(priorities, location) {
let queue = priorities.map((priority, index) => ({ priority, index }));
let order = 0;

while (queue.length > 0) {
const current = queue.shift();

if (queue.some(item => item.priority > current.priority)) {
queue.push(current); // ๋’ค๋กœ ๋ณด๋ƒ„
} else {
order++;
if (current.index === location) {
return order;
}
}
}
}

0 comments on commit 09e0163

Please sign in to comment.