모든 경우의수 다해보는거
ex) 비번 4자리면
0000 부터 9999까지
총 1만가지
시도해보는 경우의수가 중요
비번이 12자리이고
경우의수가 0이 12개있는거부터 9가 12개있는거까지 1조 가지 경우의수
1.문제의 가능한 경우의 수를 계산해본다 -> 손으로
2. 가능한 모든방법을 다 만들어본다. -> 빠짐없이해야됨. 그냥해보기, for문, 순열, 재귀, 비트마스크
3. 각각의 방법을 이용해서 답을 구해본다.
시간복잡도 O(경우의수 x 방법1개를 시도해보는데 걸리는시간복잡도)
걍 다해보기 -) 2309 일곱난쟁이
1476 날짜계산 ( 중국인의 나머지정리? 도 있긴한데 안중요)
14500 테트로미노
'재미있는공부이야기 > 혼자끄적' 카테고리의 다른 글
N중포문 순열사용하기 (0) | 2019.02.28 |
---|---|
수학 (0) | 2019.02.26 |