백준/ Silver 5 문제 , 백준 파이썬 7785 , 회사에 있는 사람
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
어려울것은 없는 문제. 대신 리스트로 받으면 시간초과가 나니까 set을 활용하자.
<문제 출처>
https://www.acmicpc.net/problem/7785
7785번: 회사에 있는 사람
첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
set() 을 선언해준뒤
add와 discard로 처리해준다.
이후 사전 역순 정렬이 필요하므로
리스트 선언 후에
reverse=True 로 정렬한다.
참고로
reverse=True 는 내림차순
reverse=False 는 오름차순이다.
------------------------------------------------------------------------------------------------------------------------------
정답
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
백준/ Silver 1 문제 , 백준 파이썬 15989 , 1, 2, 3 더하기 4 (0) | 2022.02.13 |
---|---|
백준/ Silver 5 문제 , 백준 파이썬 11576, Base Conversion (0) | 2022.02.13 |
백준/ Silver 2 문제 , 백준 파이썬 15988 , 1, 2, 3 더하기 3 (0) | 2022.02.10 |
백준/ Silver 1 문제 , 백준 파이썬 12101 , 1, 2, 3 더하기 2 (0) | 2022.02.10 |
백준/ Silver 5 문제 , 백준 파이썬 4796 , 캠핑 (0) | 2022.02.09 |