Skip to content

Commit

Permalink
docs: Add weekly problem to PS w3 post (#16)
Browse files Browse the repository at this point in the history
  • Loading branch information
Queue-ri committed Mar 19, 2024
1 parent 1ad39eb commit 9d4932b
Showing 1 changed file with 12 additions and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -116,4 +116,15 @@ mid๋ฅผ ์–ด๋–ค ์กฐ๊ฑด์— ๋”ฐ๋ผ ์˜ฎ๊ฒจ์ค„์ง€ ๋ชจ๋ฅด๊ฒ ์–ด์„œ ํˆฌํฌ์ธํ„ฐ๋กœ ๋จผ
`a`๋ฅผ mid๋กœ ๋‘๊ณ , ๋Œ€์‹  `a`์˜ ์ตœ๋Œ€๊ฐ’์„ `n//2`๋กœ ํ•ด์„œ ๋ฐ˜๋“œ์‹œ `parts`์™€ `k`์˜ ๊ฐ’ ๋น„๊ต์— ๋”ฐ๋ผ</br>
`a`๋ฅผ ์ค„์ด๋ฉด `parts`๊ฐ’์ด ์ž‘์•„์ง€๊ณ , ๋Š˜๋ฆฌ๋ฉด `parts`๊ฐ€ ์ปค์ง€๋„๋ก ํ•จ.

`b`๋Š” `a`์— ๋”ฐ๋ผ ์ž๋™ ๊ฒฐ์ •๋˜๊ณ  [1, n//2]๋ฒ”์œ„์™€ [n//2+1, n] ๋ฒ”์œ„๋Š” `parts` ๊ฐ’์ด ์„œ๋กœ ๋Œ€์นญ์ด๊ธฐ์— [1, n//2] ๋ฒ”์œ„๋งŒ ํƒ์ƒ‰ํ•ด๋„ ํ•ด๋‹ต์ด ๋‚˜์˜จ๋‹ค.
`b`๋Š” `a`์— ๋”ฐ๋ผ ์ž๋™ ๊ฒฐ์ •๋˜๊ณ  [1, n//2]๋ฒ”์œ„์™€ [n//2+1, n] ๋ฒ”์œ„๋Š” `parts` ๊ฐ’์ด ์„œ๋กœ ๋Œ€์นญ์ด๊ธฐ์— [1, n//2] ๋ฒ”์œ„๋งŒ ํƒ์ƒ‰ํ•ด๋„ ํ•ด๋‹ต์ด ๋‚˜์˜จ๋‹ค.

### ๐Ÿ”ฎ ์‚ฌ๋ƒฅ๊พผ
- ํ”Œ๋žซํผ: ๋ฐฑ์ค€ [[๋ฌธ์ œ๋ณด๊ธฐ]](https://noj.am/8983)
- ๋ฌธ์ œ ๋ฒˆํ˜ธ: 8983
- ํ’€์ด ์‹œ๊ฐ„: 31๋ถ„

์ฒ˜์Œ์— ๋ฌธ์ œ๋ฅผ ์ž˜๋ชป ์ ‘๊ทผํ•จ. ์–ด์ฉ์ง€ ์ตœ๋Œ€~ ์ตœ์†Œ~ ์ด๋Ÿฐ ๋ง์ด ์—†๋”๋ผ.</br>
L๊ฐ’์€ ๊ณ ์ •์ด๋ผ์„œ [๋™๋ฌผ ๋ณ„ ์‚ฌ๋Œ€ ์ฐพ๊ธฐ](https://etst.tistory.com/194) ๋ฌธ์ œ์ด๊ณ , mid๋Š” ์‚ฌ๋Œ€์˜ index๊ฐ€ ๋œ๋‹ค.</br>
๋”ฐ๋ผ์„œ ์‚ฌ๋Œ€ ๋ฐฐ์—ด์˜ ์ •๋ ฌ ๋˜ํ•œ ํ•„์š”ํ•˜๋‹ค.

ํฅ๋ฏธ๋กœ์šด ์ ์€, ์‚ฌ๋Œ€ ๊ธฐ์ค€์œผ๋กœ ๊ตณ์ด ๋ถ€๋“ฑ์‹์„ ์ •๋ฆฌํ•˜์ง€ ์•Š๊ณ  `x`์ขŒํ‘œ๋งŒ ๊ธฐ์ค€ ์žก์•„์„œ mid๋ฅผ ์กฐ์ •ํ•ด๋„ AC๊ฐ€ ๋‚˜์˜จ๋‹ค๋Š” ์ ์ด๋‹ค.</br>

0 comments on commit 9d4932b

Please sign in to comment.