Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ์คํ
- ๋ฐฐ์ด
- ๋ฐฑ์ค9093
- ์
- ์๋ฐ
- ๋ฐฑ์ค11053 #ํ์ด์ฌ #python
- ๋ฐ์ดํฐํ์
- ๋ฌธ์์ด
- ์คํ์์ด
- ์ฐ
- stream
- ๋
- ์ฟ ํกERD
- ์ฐ์ฐ์
- ์ฟ ํกDB
- ๋ฐฑ์ค9012
- ๋ฐฑ์ค1874
- StringBuilder
- StringBuffer
- ์คํธ๋ฆผ
- java
- ํ๋ฐฉ์ฟผ๋ฆฌ
Archives
- Today
- Total
Tech Log ๐ ๏ธ
๋ฐฑ์ค 1931๋ฒ) ํ์์ค ๋ฐฐ์ ๋ณธ๋ฌธ
์ ๊ทผ๋ฐฉ๋ฒ) ์ต๋ํ ๋ง์ ํ์๋ฅผ ํ๊ธฐ ์ํด์ ๋ ๊ฐ์ง๋ฅผ ๊ณ ๋ คํด์ผํ๋ค.
1. ๋นจ๋ฆฌ ์์ํ๋ ํ์๋ฅผ ์ฐ์ ๋ฐฐ์
2. ๋นจ๋ฆฌ ๋๋๋ ํ์๋ฅผ ๋ค์ ์ฐ์ ์์๋ก ๋ฐฐ์
์ด๋ ๊ฒ ๋ฐฐ์น๊ฐ ๋๋๋ฉด ํ์ ์ข
๋ฃ ์๊ฐ๊ณผ ๋ค์ ํ์ ์์์๊ฐ์ ๋น๊ตํด์ฃผ์ด ํ์์๋ฅผ ๊ณ์ฐํ์ฌ ์ฃผ๋ฉด ๋๋ค.
----------------
n = int(input())
d = [[0]*2 for _ in range(n)]
for i in range(n):
s,e = map(int ,input().split())
d[i][0] = s
d[i][1] = e
d.sort(key = lambda x: (x[1], x[0]))
cnt = 1
use = d[0][1]
for i in range(n-1):
if use <= d[i+1][0]:
cnt += 1
use = d[i+1][1]
print(cnt)
'์๊ณ ๋ฆฌ์ฆ > ๊ทธ๋ฆฌ๋' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 10162)์ ์๋ ์ธ์ง python (0) | 2022.02.28 |
---|---|
๋ฐฑ์ค 11047๋ฒ) ๋์ 0 (0) | 2022.02.14 |
๋ฐฑ์ค 11399) ATM (0) | 2022.02.11 |
๋ฐฑ์ค 2839) ์คํ๋ฐฐ๋ฌ (0) | 2022.02.08 |