Loading...

미리보기

전체 37개 스텝 중 12개만 표시

로그인하고 전체 보기

출석부 검사

쉬움

Attendance Check

학생 명단에서 출석하지 않은 한 명을 찾는 문제

📊 복잡도

구분	복잡도
최선	O(n)
평균	O(n)
최악	O(n)
공간	O(n)

🏷️ 태그

해시맵카운팅동명이인

📋 문제

출석부 검사

담임 선생님이 출석을 부릅니다. 학생 명단에 있는 모든 학생이 출석했지만, 단 한 명만 결석했습니다. 동명이인이 있을 수 있으니 주의하세요! 결석한 학생의 이름을 찾아주세요.

1/37

Loading...

📋출석부 검사!

학생 명단에서 결석자 1명을 찾습니다. 학생: [민수, 지영, 철수, 영희, 민수] 출석: [지영, 철수, 영희, 민수]

🔒

출석부 검사

문제 설명

담임 선생님이 출석을 부릅니다. 학생 명단에 있는 모든 학생이 출석했지만, 단 한 명만 결석했습니다. 동명이인이 있을 수 있으니 주의하세요! 결석한 학생의 이름을 찾아주세요.

입력

학생 명단 배열 students와 출석한 학생 배열 attendance

출력

결석한 학생의 이름

제약 조건

•students 배열의 길이 - 1 = attendance 배열의 길이
•동명이인이 존재할 수 있음
•1 <= 배열 길이 <= 100,000

예제

예제 1

입력

students = ["민수", "지영", "철수", "영희", "민수"]
attendance = ["지영", "철수", "영희", "민수"]

출력

"민수"

설명

민수가 2명 있는데 출석은 1명만 했으므로, 결석자는 민수입니다.

출석부 검사 | AlgoNote