2018. 7. 23. 15:32, 알고리즘/ETC
틀렸을 때
배열 크기를 제대로 잡았는가?
int 범위를 벗어나지는 않는가?
정렬되어있다는 조건이 없는데 정렬되어있다고 착각하지 않았는가?
for문 범위를 제대로 잡았는가?
N = 0 or 1일 때 제대로 처리했는가?
시간이 아슬아슬하다면 최적화를 더 할 수 없는가?
안떠오를 때
비슷한 문제를 풀어본 적이 있는가?
단순한 방법에서 시작할 수 있을까?
내가 문제를 푸는 과정을 수식화할 수 있을까?
문제를 단순화할 수 없을까?
그림으로 그려볼 수 있을까?
수식으로 표현할 수 있을까?
그래프로 표현할 수 있을까?
문제를 분해할 수 있을까?
뒤에서부터 생각해서 문제를 풀 수 있을까?
순서를 강제할 수 있을까?
특정 형태의 답만을 고려할 수 있을까?
'알고리즘 > ETC' 카테고리의 다른 글
Binary Indexed Tree + Segment Tree 강의 자료 (4) | 2018.11.14 |
---|---|
2018 ICPC Seoul Regional Preliminary (2) | 2018.10.11 |
고급DP(DP Optimization) 강의자료 (3) | 2018.08.22 |
UCPC 2018 예선 복기 (0) | 2018.07.15 |
알고리즘 문제풀 때 유용하게 쓰이는 C++ STL (1) | 2018.07.13 |
SCPC 2018 2차(Round 2) 간략한 풀이 (8) | 2018.07.07 |
Comments