개발하는 삶
[백준] 11000 본문
- 처음에 푼것.
- 일단 예제 실행결과은 맞다고 나오는데 시간초과 (1초걸려야함)
- 그리고 문법이 헷갈려서 좀더 살펴봐야할 것 같다.
- 힙 자료구조를 안배웠었는데 사용해서 푼 문제들이 대다수였다.
n = int(input())
L = []
cnt = 0
for _ in range(n):
L.append(list(map(int, input().split())))
L.sort(key=lambda x:x[0])
for y in range(n-1):
if L[cnt][1] == L[y+1][0]:
cnt += 1
print(cnt+1)
'CS > 알고리즘' 카테고리의 다른 글
[알고리즘] 구현 알고리즘 (0) | 2022.06.25 |
---|---|
[알고리즘] 그리디 알고리즘 (0) | 2022.06.24 |
[백준] 1783 (0) | 2022.06.20 |
[알고리즘] 용어, 우선순위 큐, 트리 (0) | 2022.06.20 |
[에러 메모] SyntaxError: invalid syntax (0) | 2022.06.19 |