틀렸습니다 : output이 틀렷을 경우. testcase 초기화를 잘해줘야함.
시간초과 : 시간복잡도 제한을 못맞췄을 경우. => 보통 추상화 알고리즘을 잘못썼거나, 변하지 않는 dp값을 여러번 계산했을 경우(계산값 저장을 하지 않는 경우), 내장함수 계산값을 저장해두지 않고 반복문마다 돌리는 경우
=> 파이썬에서 어떤 값이 같은지 비교할 때 == 대신 is를 사용하면 안됨.
++list를 큐 또는 덱으로 사용하면 절대 안됨. 반드시 collection.deque를 써야함.
런타임 에러 : 실행 시 나타나는 type, index접근 등 에러, 재귀함수가 있는 경우에는 재귀 깊이 제한인
sys.setrecursionlimit(100000)을 써줘야함.
메모리 초과 : sys.setrecursionlimit을 다시 설정해보기. sys.stdin.readline, sys.stdout.write를 input, print대신 써보기. + 몇으로 나눈 나머지로 출력하라는지 dp값에 나눠서 list에 저장했는지 확인.
출력 초과 : 하나만 출력하면 되는 문제에서 출력 후 종료하지 않았을 경우.
참고: https://stack.news/2020/10/17/%EC%9E%90%EC%A3%BC-%ED%8B%80%EB%A6%AC%EB%8A%94-%EC%9D%B4%EC%9C%A0/
자주 틀리는 이유 - stack.news
BOJ에서 틀렸습니다, 시간 초과, 메모리 초과, 런타임 에러를 맞았습니다!!로 바꾸는 방법
stack.news
https://www.acmicpc.net/blog/view/70
자주 틀리는 요인
원래는 BOJ 101 글에 있었던 내용인데, 쓸 내용이 너무 많아져서 독립된 글로 옮겼습니다. 예제는 다 맞는데요... 예제는 데이터 중 극히 일부에 불과합니다. 자세한 것은 BOJ 101을 확인해 주시기 바
www.acmicpc.net
https://wiki.python.org/moin/TimeComplexity
TimeComplexity - Python Wiki
This page documents the time-complexity (aka "Big O" or "Big Oh") of various operations in current CPython. Other Python implementations (or older or still-under development versions of CPython) may have slightly different performance characteristics. Howe
wiki.python.org
백준 런타임에러 도움말
https://www.acmicpc.net/help/rte
런타임 에러 도움말
C/C++ (gcc) 언어: C99, C11, C90, C2x, C++98, C++11, C++14, C++17, C++20 런타임 에러 이유설명AssertionFailedassert함수가 실패SegfaultSegmentation faultBusErrorBus errorInvalidPointermunmap_chunk(): invalid pointerOutOfBounds컨테이너 또
www.acmicpc.net
'practivceAlgorithm' 카테고리의 다른 글
| 알고리즘 학습 대원칙 (0) | 2021.06.01 |
|---|