avatar

Page 50

  • 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์„ ๋งŒ๋“ค์ˆ˜ ์žˆ๊ณ  ์ด๊ฒƒ์ด ๊ฐ€์žฅ ํฐ ...
  • Published on
    ## Number of Disc Intersections ### ๋ฌธ์ œ N๊ฐœ์˜ ๋””์Šคํฌ๊ฐ€ ์กด์žฌํ•˜๊ณ , ๋””์Šคํฌ๋Š” ๊ฐ๊ฐ 0~ N-1์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ฐ€์ง„๋‹ค. ์ด๋Š” A๋ผ๋Š” ๋ฐฐ์—ด์—์„œ ํ‘œํ˜„๋˜๋Š”๋ฐ, `A[N]` ๋Š” ํ•ด๋‹น ๋””์Šคํฌ์˜ ๋ฐ˜๊ฒฝ์„ ์˜๋ฏธํ•œ๋‹ค. ``` A[0] = 1 A[1] = 5 A[2] = 2 A[3] = 1 A[4] = 4 A[5] = 0 ``` ![discs]...
  • Published on
    ## Triangle ### ๋ฌธ์ œ ๊ธธ์ด N์˜ ๋ฐฐ์—ด A๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (P, Q, R)์€ ์‚ผ๊ฐํ˜•์ด ๋  ์ˆ˜ ์žˆ๋Š”๋ฐ, ์ด๋Š” - 0 โ‰ค P < Q < R < N - A[P] + A[Q] > A[R] - A[Q] + A[R] > A[P] - A[R] + A[P] > A[Q] ๋ผ๋Š” ์กฐ๊ฑด์„ ๋งŒ์กฑ ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ``` A[0] = 10 A[1] ...
  • Published on
    ## 1-1 Binary Gap ### ๋ฌธ์ œ ์ˆซ์ž N์„ ์ด์ง„์ˆ˜๋กœ ๋ฐ”๊ฟจ์„๋•Œ, 1๊ณผ 1์‚ฌ์ด์— ์žˆ๋Š” 0์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์ด ์—ฐ์†ํ•ด ์žˆ๋Š” 0์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ผ. ``` 9๋Š” ์ด์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ€ ๊ฒฝ์šฐ 1001, ์ด๊ฒฝ์šฐ 0์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋Š” 2. 529๋Š” ์ด์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ€ ๊ฒฝ์šฐ 1000010001, ์ด๊ฒฝ์šฐ 0์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋Š” 3. 20์€ ์ด์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ€ ๊ฒฝ์šฐ 10100, ์ด ๊ฒฝ์šฐ...
  • Published on
    ## 2-1 Cyclic Rotation ### ๋ฌธ์ œ ๋ฐฐ์—ด A๊ฐ€ ์ฃผ์–ด์ง€๊ณ  ์ด๋ฅผ K๋ฒˆ ๊ฐ ๋ฐฐ์—ด์˜ ์š”์†Œ๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์ด๋™์‹œ์ผฐ์„ ๋•Œ, ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ฆฌํ„ดํ•˜์‹œ์˜ค. ``` A = [3, 8, 9, 7, 6] K = 3 [3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7] [6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9] [7, 6, 3, 8...