Dev.Beth
๐Ÿ๐Ÿ’ป๐Ÿ
Dev.Beth
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (175)
    • ๐Ÿค” PS(Problem Solving) (119)
      • ๋ฐฑ์ค€(BOJ) (59)
      • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (47)
      • Leet, ๊ตฌ๋ฆ„ (6)
      • ์ฝ”ํ…Œ (7)
    • ๐Ÿ› ๏ธ ํˆด, ๊ทธ์™ธ (10)
    • ๐Ÿ•ท๏ธ ์—๋Ÿฌ, ๋ฒ„๊ทธ (15)
    • โœ๏ธ ์ด๋ก  (30)
      • ์ด๋ก , ์„ค๊ณ„ (3)
      • ๋””์ž์ธํŒจํ„ด (1)
      • ์ž๋ฃŒ๊ตฌ์กฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ (13)
      • ๋„คํŠธ์›Œํฌ, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (11)
      • ๊ฐœ๋ฐœ์„œ (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • WRITE
  • ADMIN

๊ณต์ง€์‚ฌํ•ญ

  • ๐Ÿต PS challenge

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • 2293
  • 2293 c++
  • ๊ฐค๋Ÿญ์‹œ ๋ฉˆ์ถค
  • ๊ฐค๋Ÿญ์‹œ ๊ฒ€์€ํ™”๋ฉด ์žฌ๋ถ€ํŒ…
  • ๊ฐค๋Ÿญ์‹œ ๋ฆฌ๋ถ€ํŒ…
  • ๋ฐฑ์ค€ 2294 c++
  • ๋ฐฑ์ค€ 1520 c++
  • Retrofit ํ•œ๊ธ€๊นจ์ง
  • ๋ฐฑ์ค€ c++ 2293
  • 2294 c++
  • boj 2293
  • ๋ฐฑ์ค€ 2240
  • ๊ฐค๋Ÿญ์‹œ ์žฌ๋ถ€ํŒ…
  • boj 1509 c++
  • ๋ฐฑ์ค€ 1509 c++
  • ๋ฐฑ์ค€ 2293
  • 1520 c++
  • 2294
  • ๊ฐค๋Ÿญ์‹œ ๊ฐ•์ œ ์žฌ๋ถ€ํŒ…
  • 2294 ๋ฐฑ์ค€ c++
  • ๋ฐฑ์ค€
  • c++ 2294
  • Retrofit ํ•œ๊ธ€ ๊นจ์ง
  • ๋ฐฑ์ค€ c++
  • 1509 c++
  • ๋ฐฑ์ค€ 2294
  • ์‚ผ์„ฑ ํ™”๋ฉด ๋ฉˆ์ถค
  • Retrofit Post ํ•œ๊ธ€
  • ๊ฐค๋Ÿญ์‹œ ๊ฒ€์€ํ™”๋ฉด
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋„คํŠธ์›Œํฌ java

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
Dev.Beth

๐Ÿ๐Ÿ’ป๐Ÿ

๐Ÿค” PS(Problem Solving)/๋ฐฑ์ค€(BOJ)

[๋ฐฑ์ค€/c++] 1021๋ฒˆ - ํšŒ์ „ํ•˜๋Š” ํ

2019. 11. 2. 12:34
๋ฐ˜์‘ํ˜•
๋ฌธ์ œ
 

1021๋ฒˆ: ํšŒ์ „ํ•˜๋Š” ํ

์ฒซ์งธ ์ค„์— ํ์˜ ํฌ๊ธฐ N๊ณผ ๋ฝ‘์•„๋‚ด๋ ค๊ณ  ํ•˜๋Š” ์ˆ˜์˜ ๊ฐœ์ˆ˜ M์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๊ณ , M์€ N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ง€๋ฏผ์ด๊ฐ€ ๋ฝ‘์•„๋‚ด๋ ค๊ณ  ํ•˜๋Š” ์ˆ˜์˜ ์œ„์น˜๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์œ„์น˜๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

www.acmicpc.net

ํ’€์ด

๋ถ„๋ฅ˜ : ํ, ์Šคํƒ, ์‹œ๋ฎฌ๋ ˆ์ด์…˜

 

ํ˜„์žฌ pivot ๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ left, right์˜ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐ, ๋” ์งง์€ ๊ฑฐ๋ฆฌ๋กœ ์ด๋™ํ•ด์ฃผ๋ฉฐ ์ด๋™๊ฑฐ๋ฆฌ๋ฅผ ์ฆ๊ฐํ•ด์ค๋‹ˆ๋‹ค.

 

์ฝ”๋“œ(O(nm))
*O(nm)์ด ์•„๋‹ˆ๋ผ๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค(--)(__)*
๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋™์ผ์กฐ๊ฑด (์ƒˆ์ฐฝ์—ด๋ฆผ)

'๐Ÿค” PS(Problem Solving) > ๋ฐฑ์ค€(BOJ)' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[๋ฐฑ์ค€/c++] 1525๋ฒˆ - ํผ์ฆ  (0) 2019.11.12
[๋ฐฑ์ค€/c++] 17298๋ฒˆ - ์˜คํฐ์ˆ˜  (0) 2019.11.02
[๋ฐฑ์ค€/c++] 10866๋ฒˆ - ๋ฑ  (0) 2019.11.02
[๋ฐฑ์ค€/c++] 2164๋ฒˆ - ์นด๋“œ 2  (0) 2019.11.02
[๋ฐฑ์ค€/c++] 4949๋ฒˆ - ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ  (0) 2019.11.02
    '๐Ÿค” PS(Problem Solving)/๋ฐฑ์ค€(BOJ)' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [๋ฐฑ์ค€/c++] 1525๋ฒˆ - ํผ์ฆ
    • [๋ฐฑ์ค€/c++] 17298๋ฒˆ - ์˜คํฐ์ˆ˜
    • [๋ฐฑ์ค€/c++] 10866๋ฒˆ - ๋ฑ
    • [๋ฐฑ์ค€/c++] 2164๋ฒˆ - ์นด๋“œ 2
    Dev.Beth
    Dev.Beth
    Beth์˜ ๊ณต๋ถ€ ๋ธ”๋กœ๊ทธ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”