https://www.acmicpc.net/problem/1697
1697번: 숨바꼭질
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
내 코드
https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/BFS/1697.py
GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/
https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub.
github.com
이것저것 시도하다가
52%에서 시간초과가 계속 뜨길래
자료형을 list 에서 set 으로 바꿔봤더니
통과됬다!
list, set, dic 자료형 시간복잡도
https://chancoding.tistory.com/43
[Python] 파이썬 자료형 및 연산자의 시간 복잡도(Big-O) 총 정리
시간 복잡도를 알아야 하는 이유 백준에서 알고리즘을 풀다 보니 '시간 초과'되는 경우를 자주 겪었습니다. 문제를 풀고 나서도 결과 시간이 다른 사람들보다 상당히 높게 나오는 경우가 있었는
chancoding.tistory.com
참고했음
'파이썬 > 알고리즘' 카테고리의 다른 글
| [Recursion] no.17478 - 재귀함수가 뭔가요? (0) | 2022.07.12 |
|---|---|
| success - Baekjoon 10단계-2 10870번 피보나치 수 5 python3 (0) | 2022.03.10 |
| success - Baekjoon 10단계-1 10872번 팩토리얼 python3 (0) | 2022.02.17 |
| fail(invalid) - Baekjoon 9단계-11 1002번 터렛 python3 (0) | 2022.02.16 |
| success - Baekjoon 9단계-10 3053번 택시 기하학 python3 (0) | 2022.02.15 |