• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

회의실 배정

22.07.05 10:21 작성 조회수 136

0

이렇게 코드를 작성했는데 이것도 맞는 답인가요?

n = int(input())
a_lst = []
b_lst = []
for i in range(n):
    total = 0
    a, b = map(int, input().split())
    a_lst.append(a)
    b_lst.append(b)

    for j in range(0, len(b_lst)):
        for k in range(0, len(a_lst)):
            if b_lst[j] == a_lst[k]:
                total += 1
   
    largest = total
    if total > largest:
        total = largest
print(total)

답변 1

답변을 작성해보세요.

0

안녕하세요^^

회의실 배정은 정렬하고 O(n)으로 해결하는게 정석입니다.