개발하는 삶

[백준] 11000 본문

CS/알고리즘

[백준] 11000

삶_ 2022. 6. 22. 17:19

 

 

 

  • 처음에 푼것.
  • 일단 예제 실행결과은 맞다고 나오는데 시간초과 (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