ํฐ์คํ ๋ฆฌ ๋ทฐ
728x90
๐ฉ ๊ทธ๋ฆฌ๋
thinking
๋งจ ์ฒ์ ๊ตฌ๊ฐ์ ๊ธฐ์ค์ ์ผ๋ก ์์์๊ฐ๊ณผ ๋ ์๊ฐ์ ๋น๊ตํ๋ฉด์
8์ฒ๋ผ ํ์ฌ ์์์๊ฐ์ด ์ ํ์ฐจ์ ์ข ๋ฃ์๊ฐ(14)๋ณด๋ค ์์ผ๋ฉด(๊ฒน์น๋ฉด) ์นด์ดํ ํ์ง ์๊ณ ,
17, 20, 23์ฒ๋ผ ์์์๊ฐ์ด ์ ํ์ฐจ์ ๋์๊ฐ(14, 20, 23) ๋ณด๋ค ๊ฐ๊ฑฐ๋ ํฐ ๊ฒฝ์ฐ์๋ง ์นด์ดํ ์ ํด์ฃผ์๋ค.
์๊ฐ๋ณต์ก๋๋ฅผ ์ค์ด๊ธฐ์ํด pop(0) ๋์ pop()์ ์ฌ์ฉํ ์ ์๋๋ก input ๋ฆฌ์คํธ๋ฅผ
1.์์ ์๋ฃ์๊ฐ - 2.์์ ์์์๊ฐ ์์ผ๋ก ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค.
# testcase `.sort(key=lambda x: (-x[1], -x[0])` ์ํ
๊ฒฐ๊ณผ
# testcase 1
[[23, 24], [20, 23], [17, 20], [8, 18], [4, 14]]
# testcase 2
[[20, 24], [12, 24], [21, 23], [14, 23], [1, 22], [2, 19], [15, 16], [6, 15], [6, 15], [1, 4]]
# testcase 3
[[23, 24], [20, 24], [9, 24], [20, 23], [16, 22], [13, 22], [17, 21], [5, 21], [18, 19], [13, 19], [13, 16], [11, 15], [7, 15], [2, 14], [2, 7]]
์ฝ๋
T = int(input())
for tc in range(1, T+1):
N = int(input())
a = [list(map(int, input().split())) for _ in range(N)]
a.sort(key=lambda x: (-x[1], -x[0]))
s, e = a.pop()
cnt = 1
while a:
c_s, c_e = a.pop()
if e <= c_s: # ํ์ฌ ์์์๊ฐ์ด ์ ํ์ฐจ์ ๋์๊ฐ๋ณด๋ค ๊ฐ๊ฑฐ๋ ํฌ๋ฉด
s, e = c_s, c_e # ๊ฐฑ์
cnt += 1
print("#{} {}".format(tc, cnt))
'algorithm > swea' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[swea] 5205. ํต์ ๋ ฌ / python ํ์ด์ฌ (0) | 2021.05.05 |
---|---|
[swea] 5204. ๋ฒ ์ด๋น์ง ๊ฒ์ / python ํ์ด์ฌ (0) | 2021.04.15 |
[swea] 5201. ์ปจํ ์ด๋ ์ด๋ฐ / python ํ์ด์ฌ (0) | 2021.04.15 |
[swea] 5189. ์ ์์นดํธ / python ํ์ด์ฌ (0) | 2021.04.15 |
[swea] 5188. ์ต์ํฉ / python ํ์ด์ฌ (0) | 2021.04.15 |
๋๊ธ
๊ธ ๋ณด๊ดํจ
TAG
- dfs
- git ๋ฏธ๋ฌ๋ง
- 20057 ๋ง๋ฒ์ฌ ์์ด์ ํ ๋ค์ด๋
- ์์ด๋๋ง์๊ธฐ
- 20056 ๋ง๋ฒ์ฌ ์์ด์ ํ์ด์ด๋ณผ
- ์ผ์ฑ์ฝํ
- ํ์ด์ฌ
- react
- ๋ฐฑ์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- BFS
- swea
- Python
- 2579 ๊ณ๋จ์ค๋ฅด๊ธฐ
- ๋ณด์์ผํ
- ์ผ์ฑ๊ธฐ์ถ
- ๋ธ๋ฃจํธํฌ์ค
- merge์๋ฌ
- ๊ธฐ์ง๊ตญ์ค์น
- dp
- 17406 ๋ฐฐ์ด๋๋ฆฌ๊ธฐ4
- 2018 ์นด์นด์ค ๊ณต์ฑ
- merge ์๋ฌ
- ์๊ณ ๋ฆฌ์ฆ
- 21609 ์์ด ์คํ๊ต
์ต๊ทผ์ ์ฌ๋ผ์จ ๊ธ
- Total
- Today
- Yesterday
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ