avatar

Page 49

  • Published on
    ## Brackets ### ๋ฌธ์ œ ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง€๊ณ , S๋Š” ๋‹ค์Œ ๊ฒฝ์šฐ ์ผ ๋•Œ ์ฐธ์„ ๋ฐ˜ํ™˜ํ•ด์•ผ ํ•œ๋‹ค. - S๊ฐ€ ๋น„์–ด์žˆ๋Š” ๊ฒฝ์šฐ - `(U)` or `[U]` or `{U}` ์˜ ํ˜•ํƒœ๋กœ ๊ด„ํ˜ธ์•ˆ์— ๋ฌธ์ž์—ด์ด ์žˆ๋Š” ๊ฒฝ์šฐ - ๊ด„ํ˜ธ๊ฐ€ ์ง์ด ๋งž๊ฒŒ ๋‹ซํ˜€์žˆ๋Š” ๊ฒฝ์šฐ ์˜ˆ๋ฅผ ๋“ค์–ด `{[()()]}`๋Š” ๊ด„ํ˜ธ๊ฐ€ ์•Œ๋งž๊ฒŒ ๋“ค์–ด์žˆ์ง€๋งŒ, `([)()]`๋Š” ๊ทธ๋ ‡์ง€ ๋ชปํ•˜๋‹ค. (์ง์€ ๋งž...
  • Published on
    ## Frog River One ### ๋ฌธ์ œ ๊ฐœ๊ตฌ๋ฆฌ๊ฐ€ X ๊นŒ์ง€ ๊ฐ€๊ณ  ์‹ถ์€๋ฐ, X๊นŒ์ง€ ๊ฐ€๊ธฐ ์œ„ํ•ด์„œ๋Š” 1๋ถ€ํ„ฐ X๋ฅผ ๋ชจ๋‘ ์ง€๋‚˜๊ฐ€์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด๋ณด์ž. ``` ์ด๋ ‡๊ฒŒ ๋ฐฐ์—ด์ด ์ฃผ์–ด์ ธ ์žˆ๊ณ  A[0] = 1 A[1] = 3 A[2] = 1 A[3] = 4 A[4] = 2 A[5] = 3 A[6] = 5 A[7] = 4 5๊นŒ์ง€ ๊ฐ€๊ณ  ์‹ถ๋‹ค๊ณ  ๊ฐ€์ •ํ–ˆ์„๋•Œ, A[...
  • Published on
    ## Max Counters ### ๋ฌธ์ œ ์ˆซ์ž N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž N์€ ๋ชจ๋“  ์š”์†Œ๊ฐ€ 0์ธ ๊ธธ์ด N์ธ ๋ฐฐ์—ด์„ ์˜๋ฏธํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฐฐ์—ด A๊ฐ€ ์กด์žฌํ•œ๋‹ค. ``` ์ˆซ์ž N์ด 5๋กœ ์ฃผ์–ด์ง€๊ณ , ๋ฐฐ์—ด A๋Š” [3, 4, 4, 6, 1, 4, 4] ๋ผ๊ณ  ๊ฐ€์ •ํ•˜์ž. ์ดˆ๊ธฐ ๊ฐ’ [0, 0, 0, 0 0] A[0] = 3, 3๋ฒˆ์งธ (3-1๋ฒˆ์งธ) ์š”์†Œ์˜ ํฌ๊ธฐ๋ฅผ 1 ๋Š˜๋ฆฐ...
  • Published on
    ## Missing Integer ### ๋ฌธ์ œ ์ฃผ์–ด์ง„ ๋ฐฐ์—ด A์— ๋น ์ ธ ์žˆ๋Š” ๊ฐ€์žฅ ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋ฅผ ๊ตฌํ•˜์‹œ์˜ค ``` A=[1, 3, 6, 4, 1, 2] ์ด๋ผ๋ฉด ๋‹ต์€ 5 A=[1, 2, 3] ์ด๋ผ๋ฉด ๋‹ต์€ 4 A=[-1, -3] ์ด๋ผ๋ฉด ๋‹ต์€ 1 ``` ### ํ’€์ด ```javascript function solution(A) { // ๋ฐฐ์—ด ๊ธธ...
  • Published on
    ## Distinct ### ๋ฌธ์ œ ๋ฐฐ์—ด A์•ˆ์— uniqueํ•œ ์ˆซ์ž๊ฐ€ ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ๋ฆฌํ„ดํ•˜๋ผ. ### ํ’€์ด ```javascript function solution(A) { return [...new Set(A)].length } ``` Set์„ ํ™œ์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋‹ค. Set์ด ์•„๋‹ˆ๋”๋ผ๋„ object๋“ฑ์„ ํ™œ์šฉํ•ด๋ณด๋ฉด ๋œ๋‹ค. https:...