개발자로 살아남기

로또 문제는 백트래킹을 이용해서 해결합니다.

숫자를 1, 2, 3 으로 문자열에 하나씩 붙여 가면서문자열의 길이를 반으로 나눠서 확인할 수 있는 가장 긴 길이부터 1개까지 확인하여 좋은 수열인지 확인한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=306&sca=3030

매시간 공기가 되는 부분을 먼저 계산하고,이전에 없어진 부분을 제거하면서 백트래킹으로 처리해 가면 처리할 수 있음 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1113&sca=3030

사각형으로 표시되지 않는 영역, 빈곳을 100부터 기록해서 나중에 100 이상인 값이 몇개인지 세어서 영역을 구한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=729&sca=3030

모든 경우의 수를 전부 고려하는 알고리즘상태 공간을 트리로 나타낼 수 있을 때 적합한 방식깊이우선탐색너비우선탐색최선우선탐색 재귀함수로 구현하는 경우가 많음깊이우선탐색: 스택을 이용너비우선탐색: 큐를 이용 * 백트래킹은 모든 경우의 수를 다 확인하기 때문에, 확인해야 하는 대상이 많아지면 시간이 크게 늘어난다. 따라서 가지치기가 중요해 진다.