[JS] ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๋‚˜๋ฌด ๊ทธ๋ฆฌ๊ธฐ (๋ณ„์ฐ๊ธฐ)
๐Ÿ““ Algorithm 2022. 4. 18. 22:27

๋ฌธ์ œ ์กฐ์นด๊ฐ€ ๋‚˜๋ฌด ๊ทธ๋ฆฌ๊ธฐ๋ฅผ ์–ด๋ ค์›Œ ํ•˜๊ณ  ์žˆ๋‹ค. ์–ด๋ฆฐ ์กฐ์นด๋ฅผ ์œ„ํ•ด ๋‚˜๋ฌด๋ฅผ ๊ทธ๋ ค์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด์ฃผ์ž. ์ž์—ฐ์ˆ˜๋ฅผ ๋†’์ด๋กœ ์ž…๋ ฅ ๋ฐ›๊ณ  ๋Œ€์นญํ˜• ํ˜•ํƒœ๋กœ ๋‚˜๋ฌด ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค์–ด ๋ฐ˜ํ™˜ํ•œ๋‹ค. ๊ฐ ํ–‰ ๋ณ„๋กœ ๊ฐœํ–‰ ๋ฌธ์ž(\n)๋ฅผ ๋„ฃ์–ด์ฃผ๋ฉด์„œ *์„ ์ฐ์œผ๋ฉฐ ์ถœ๋ ฅ๊ฐ’ ํ˜•ํƒœ๋กœ ๋‚˜๋ฌด๋ฅผ ๊ทธ๋ ค์ค€๋‹ค. ์ž…๋ ฅ๊ฐ’ 3,5,7 ์ถœ๋ ฅ๊ฐ’ ๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์–ด๋ณด๊ธฐ function answer(height) { let str = '\n'; for (let i = 0; i < height; i++) { str += ' '.repeat(height - i - 1) + '*'.repeat(2 * i + 1) + '\n'; } return str; } ๋จผ์ € ์œ„ ์‚ฌ์ง„๊ณผ ๊ฐ™์ด ๊ณต๋ฐฑ๋ถ€๋ถ„๊ณผ *์ด ์ฐํžˆ๋Š” ๋ถ€๋ถ„์„ ๋‚˜๋ˆ„์–ด ์ƒ๊ฐํ•ด์•ผ ํ•œ๋‹ค. ๊ณต๋ฐฑ์€ ๋†’์ด๊ฐ€ 5์ผ ๋•Œ 4๋ถ€ํ„ฐ ์ˆœ์ฐจ์ ์œผ๋กœ ์ค„์–ด๋“ค..

[JS] ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๋‘ ์ˆ˜์˜ ์ตœ๋Œ€ ํ•ฉ
๐Ÿ““ Algorithm 2022. 4. 14. 21:48

๋ฌธ์ œ ์ˆ˜์—ด์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ด์ค‘ ๋‘ ๊ฐœ์˜ ์ˆ˜๋ฅผ ์„ ํƒํ•˜์—ฌ ์ตœ๋Œ€ ํ•ฉ์ด ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋„๋ก ํ”„๋กœ๊ทธ๋žจ์„ ์ œ์ž‘ํ•˜๋ผ. ์ž…๋ ฅ์€ ์ •์ˆ˜๋กœ ๋œ ๋ฐฐ์—ด์„ ๋ฐ›๊ณ , ์ตœ๋Œ€ ํ•ฉ์ด ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ๋‘ ์ˆ˜๋ฅผ ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฐ˜ํ™˜ํ•œ๋‹ค. ๋ฐฐ์—ด๋กœ ์ž…๋ ฅ๋˜๋Š” ์ •์ˆ˜๋Š” 10 ~ 20๊ฐœ ์‚ฌ์ด์ด๋ฉฐ, ์ •์ˆ˜์˜ ๋ฒ”์œ„๋Š” -20 ~ +20 ์‚ฌ์ด์˜ ๊ฐ’์ด ์ž…๋ ฅ๋œ๋‹ค. ์ž…๋ ฅ๊ฐ’ [-11, 5, 18, -2, -3, 6, 4, 17, 10, 9] [3, 7, -14, 2, -6, 13, -20, -2, -7, 6, -17, -5, 14, -9, 19] [-15, -4, -8, 12, 12, -8, -8, 9, 10, 15, -2, 10, -14, 2, 13, 19, -9, 3, -18, 14] ์ถœ๋ ฅ๊ฐ’ #1 [18, 17] #2 [19, 14] #3 [19, 15] ๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์–ด๋ณด๊ธฐ ..

[JS] ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ์ฒด์Šค ์„ธํŠธ
๐Ÿ““ Algorithm 2022. 4. 14. 21:42

๋ฌธ์ œ ์˜ค๋ž˜๋œ ์ฐฝ๊ณ ์—์„œ ์ฒด์ŠคํŒ๊ณผ ์ฒด์Šค ๊ธฐ๋ฌผ์„ ๋ฐœ๊ฒฌํ–ˆ๋‹ค. ๋ถˆํ–‰ํžˆ๋„ ๊ธฐ๋ฌผ๋ณ„ ๊ฐœ์ˆ˜๊ฐ€ ๋ถ€์กฑํ•˜๊ฑฐ๋‚˜ ๋งŽ์•„, ์™„์ „ํ•œ ํ•œ ์„ธํŠธ๋ฅผ ์ด๋ฃจ๊ณ  ์žˆ์ง€ ๋ชปํ•˜๊ณ  ์žˆ์–ด ๋ณด์ธ๋‹ค. ๊ฒŒ์ž„์„ ํ•˜๊ธฐ ์œ„ํ•ด ๋ถ€์กฑํ•˜๊ฑฐ๋‚˜ ๋งŽ์€ ๊ธฐ๋ฌผ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ œ์ž‘ํ•˜์‹œ์˜ค. ๊ธฐ๋ฌผ์˜ ๊ฐœ์ˆ˜๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ์•„๋ž˜์™€ ๊ฐ™์ด king๋ถ€ํ„ฐ pawns ์ˆœ์œผ๋กœ ๋“ค์–ด์˜ค๋ฉฐ ํ•œ ๊ฒŒ์ž„์„ ํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๊ธฐ๋ฌผ์˜ ๊ฐœ์ˆ˜๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ์ˆœ์„œ ๋ฐ ๊ธฐ๋ฌผ ํ•„์š” ๊ฐœ์ˆ˜: king(1), queen(1), rooks(2), bishops(2), knights(2), pawns(8) ์ž…๋ ฅ๊ฐ’ [0,1,2,2,2,7] [2,1,2,1,2,1] [0,1,1,5,3,6] ์ถœ๋ ฅ๊ฐ’ #1 [1,0,0,0,0,1] #2 [-1,0,0,1,0,7] #3 [1,0,1,-3,1,2] ๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์–ด๋ณด๊ธฐ f..

[JS] ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ์ตœ์†Œ๊ฐ’ ์œ„์น˜
๐Ÿ““ Algorithm 2022. 4. 14. 21:36

๋ฌธ์ œ ์ˆ˜์—ด์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ด ์ˆ˜์—ด์˜ ์žˆ๋Š” ์ˆ˜ ์ค‘ ์ตœ์†Œ๊ฐ’์˜ ์œ„์น˜๋ฅผ ๋ชจ๋‘ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ์€ ์ž์—ฐ์ˆ˜๋กœ ๋œ ๋ฐฐ์—ด์„ ๋ฐ›๊ณ , ์‹œ์ž‘ ์œ„์น˜๋Š” 0์œผ๋กœ ๊ณ„์‚ฐํ•˜์—ฌ ์ตœ์†Œ๊ฐ’์˜ ์œ„์น˜๋ฅผ ๋ฐฐ์—ด๋กœ ๋ฐ˜ํ™˜ํ•œ๋‹ค. ๋ชจ๋“  ์ˆ˜๋Š” 100์ดํ•˜์˜ ์ž์—ฐ์ˆ˜๋กœ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค. ์ž…๋ ฅ๊ฐ’ [5, 2, 10, 2] [4, 5, 7, 4, 8] [12, 11, 11, 16, 11, 12] ์ถœ๋ ฅ๊ฐ’ #1 [1, 3] #2 [0, 3] #3 [1, 2, 4] ๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์–ด๋ณด๊ธฐ function answer(nums) { let result = []; let min = nums[0]; for (let i = 0; i nums[i]) { min = nums[i]; } } for (let i = 0; i