아이디어 체크리스트

거꾸로 생각하기

연산의 최종적인 결과물(가능한 결과물)이 어떠한 형태인가? https://codeforces.com/contest/1553/problem/D

불변량(=고정점)

충분조건부터 해결하고 남은부분 해결 boj.kr/21045

순열에 대한 문제는 순열사이클그래프를 한번 그려보자

버블정렬에 대한 문제는 큰거를 올려보내는게 아니라 작은거가 몇번 내려가는지를 보는게 유용할 수 있다.(or vice versa) BOJ11920

기댓값관련문제 = Linearity of Expectation = E(X+Y)=E(X)+E(Y), 확률변수들의 독립여부 상관없음

해싱도 잘 안될때는 임의로 순서를 강제(~가 최소가 되는것 선택 등)해보자. BOJ12894

가능한 값이 연속하는가? KOI검은돌, 코포801C