📌 문제 링크: https://www.acmicpc.net/problem/20551
20551번: Sort 마스터 배지훈의 후계자
지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제
www.acmicpc.net
✅ 내 풀이(Success) :
🚩 Idea:
값의 존재 유무를 O(1)의 시간 복잡도로 체크하기 위해서는 딕셔너리를 사용하자!
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_1927] 최소 힙 (0) | 2022.06.14 |
|---|---|
| [BOJ_1072] 게임 (0) | 2022.06.11 |
| [BOJ_4158] CD (0) | 2022.06.10 |
| [BOJ_10815] 숫자 카드 (0) | 2022.06.07 |
| [BOJ_1620] 나는야 포켓몬 마스터 이다솜 (0) | 2022.06.07 |
댓글