avatar

Algorithm 2

  • 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:...
  • Published on
    ## Max Product of Three ### ๋ฌธ์ œ ๊ธธ์ด N์ธ ๋ฐฐ์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„๋•Œ, ์ž„์˜๋กœ ์„ธ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ๊ณฑํ–ˆ์„ ๋•Œ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฐฐ์—ด์˜ Index๋ฅผ ๋ฆฌํ„ดํ•ด๋ผ. ``` A[0] = -3 A[1] = 1 A[2] = 2 A[3] = -2 A[4] = 5 A[5] = 6 2, 4, 5๋ฒˆ์งธ๋ฅผ ๊ณฑํ•˜๋ฉด 60์„ ๋งŒ๋“ค์ˆ˜ ์žˆ๊ณ  ์ด๊ฒƒ์ด ๊ฐ€์žฅ ํฐ ...