1268. 임시반장 정하기

jp·2021년 10월 22일
0

baekjoon

목록 보기
7/15

문제

코드

#1268. 임시 반장 정하기
N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
cnt = [0]*N
for i in range(N): # 비교 대상
    same = [0]*N
    for j in range(5): # 반 수
        for student in range(N): # i와 실제 비교
            if student != i and arr[student][j] == arr[i][j]: # 자기 자신 카운트 제외, arr에서 [비교대상][반]과 [비교학생들][반]이 같으면 같은 반
                same[student] = 1 # 같은반임을 표시하고
    cnt[i] = sum(same) # 같은반 표시된게 몇명인지 비교대상의 idx에 기록
print(cnt.index(max(cnt))+1)

풀이

주석에 적어놨음
개짱난다 브론즈도 ez하게 못풀다니

profile
응애 개발자지망생이 알고리즘에 고통받는 중

0개의 댓글