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

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

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

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

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

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

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

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

[๋ฐฑ์ค€/c++] 11651๋ฒˆ - ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ2

2019. 7. 25. 03:16
๋ฐ˜์‘ํ˜•
๋ฌธ์ œ

 

๋ฌธ์ œ
2์ฐจ์› ํ‰๋ฉด ์œ„์˜ ์  N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋ฅผ y์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, y์ขŒํ‘œ๊ฐ€ ๊ฐ™์œผ๋ฉด x์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•œ ๋‹ค์Œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ์ ์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” i๋ฒˆ์ ์˜ ์œ„์น˜ xi์™€ yi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขŒํ‘œ๋Š” ํ•ญ์ƒ ์ •์ˆ˜์ด๊ณ , ์œ„์น˜๊ฐ€ ๊ฐ™์€ ๋‘ ์ ์€ ์—†๋‹ค.

์ถœ๋ ฅ
์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ ์„ ์ •๋ ฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

ํ’€์ด๊ณผ์ •

 

11650๋ฒˆ ๋ฌธ์ œ์˜ ๊ทœ์น™๊ณผ ์ˆœ์„œ๋งŒ ์•„์ฃผ ์‚ด์ง ๋ฐ”๋€ ๋ฌธ์ œ์ด๋ฏ€๋กœ, sort()์— ๋“ค์–ด๊ฐ€๋Š” ์ปค์Šคํ…€ ํ•จ์ˆ˜๋งŒ ์ˆ˜์ •ํ•ด์ฃผ๋ฉด ์‰ฝ๊ฒŒ ๋‹ต์„ ๋งž์ถœ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

 

[๋ฐฑ์ค€/c++] 11650๋ฒˆ - ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ

๋ฌธ์ œ ๋ฌธ์ œ 2์ฐจ์› ํ‰๋ฉด ์œ„์˜ ์  N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋ฅผ x์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, x์ขŒํ‘œ๊ฐ€ ๊ฐ™์œผ๋ฉด y์ขŒํ‘œ๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•œ ๋‹ค์Œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ ์˜ ๊ฐœ์ˆ˜ N (1 ≤ N &..

it-and-life.tistory.com

์ฝ”๋“œ

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋™์ผ์กฐ๊ฑด (์ƒˆ์ฐฝ์—ด๋ฆผ)

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

[๋ฐฑ์ค€/c++] 10825๋ฒˆ - ๊ตญ์˜์ˆ˜  (0) 2019.07.30
[๋ฐฑ์ค€/c++] 10814๋ฒˆ - ๋‚˜์ด์ˆœ ์ •๋ ฌ  (0) 2019.07.28
[๋ฐฑ์ค€/c++] 11650๋ฒˆ - ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ  (0) 2019.07.24
[๋ฐฑ์ค€] 2751๋ฒˆ - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ2  (0) 2019.07.23
[๋ฐฑ์ค€] 11052๋ฒˆ - ์นด๋“œ ๊ตฌ๋งคํ•˜๊ธฐ  (0) 2019.07.22
    '๐Ÿค” PS(Problem Solving)/๋ฐฑ์ค€(BOJ)' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [๋ฐฑ์ค€/c++] 10825๋ฒˆ - ๊ตญ์˜์ˆ˜
    • [๋ฐฑ์ค€/c++] 10814๋ฒˆ - ๋‚˜์ด์ˆœ ์ •๋ ฌ
    • [๋ฐฑ์ค€/c++] 11650๋ฒˆ - ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ
    • [๋ฐฑ์ค€] 2751๋ฒˆ - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ2
    Dev.Beth
    Dev.Beth
    Beth์˜ ๊ณต๋ถ€ ๋ธ”๋กœ๊ทธ

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