글 읽기 - 왜 m번 반복을 해야 하는 걸까요?

jackcom 1년 전 0

파티에 참석하는 사람들중에 진실을 알고 있는 사람이 있다면(교집합)
파티에 참석하는 사람 모두가 진실을 알게 됨으로 set 자료형으로 진실을 알게 되는 사람 리스트를 구성해 나갑니다.
그런데 코드에서 attendees 는 이미 m번 반복해서 파티에 참석하는 사람들 리스트인데
왜 또 m 번을 반복해서 진실을 알게 되는 사람 리스트를 만들게 되는지 이해가 잘 안갑니다. TT

n, m = map(int, input().split())
knownList = set(input().split()[1:])
# 파티에 참가한 사람들 리스트
attendees = []
for i in range(m):
    attendees.append(set(input().split()[1:]))

for _ in range(m): # 근데 왜 m번 반복해줘야 하는지 모르겠습니다. 누가 설명좀 부탁 드립니다.
    for attendee in attendees:#매 파티에 참석하는 사람들
        if knownList & attendee: # 중에 진실을 알고 있는 사람이 있다면
            knownList |= attendee # 파티에 참석하는 사람들 모두 알게 되서 knownList에 추가한다.
        
cnt = 0
for attendee in attendees:
    if knownList & attendee: continue
    cnt += 1
print(cnt)

noahahn1214 1년 전 0

문제에서 진실을 아는 사람과 진실을 아는 사람과 함께 파티에 참석한 사람은 피해 거짓말을 해야합니다

따라서 위의 코드에서는 매 파티마다 위에 조건에 만족하는 사람이 있는지 조건을 걸어 있다면 그 파티에 온 사람들을 다시 knownList에 추가해 나갔습니다

이 작업은 매 파티마다 일어났기 때문에 m번 반복해서 실행해야 합니다

noahahn1214 1년 전 0

조금 더 덧붙이자면 atetendees에는

[[파티 1에 참가한 사람들],

[파티 2에 참가한 사람들],

...

[파티 m에 참가한 사람들]]

과 같은 헝태로 이루어져있습니다

따라서 m번 반복해서 각 파티에 대힌 인원에 접근하게 되면서

Line 8, 9가 나왔습니

jackcom 1년 전 0

감사합니다. 글로는 이해가 되는데 이게 코드하고 매치가 안 되네요. TT
좀더 집중해서 보도록 하겠습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 m번 반복을 해야 하는 걸까요?

jackcom 1년 전 0

noahahn1214 1년 전 0

noahahn1214 1년 전 0

jackcom 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말