📌 문제 링크: https://www.acmicpc.net/problem/25757
25757번: 임스와 함께하는 미니게임
첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자
www.acmicpc.net
✅ 내 풀이(Success) :
🧐 Review:
게임을 플레이할 사람의 수 N이 최대 100,000으로 매우 크다. 따라서 시간 복잡도가 O(N^2)의 로직을 짜게 된다면 '시간 초과'로 틀릴 수 밖에 없다. 그래도 혹시나 하는 마음에 in 연산자와 집합을 사용해서 풀어봤는데 역시나 '시간 초과'가 발생했다. 그래서 딕셔너리와 get()을 사용하도록 코드를 수정해서 시간 복잡도을 O(N) 으로 줄여주니 무난하게 통과할 수 있었다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_3758] KCPC (0) | 2022.11.07 |
|---|---|
| [BOJ_4659] 비밀번호 발음하기 (0) | 2022.11.06 |
| [BOJ_2847] 게임을 만든 동준이 (0) | 2022.11.05 |
| [BOJ_16139] 인간-컴퓨터 상호작용 (0) | 2022.11.05 |
| [BOJ_16433] 주디와 당근농장 (0) | 2022.11.04 |
댓글