백트래킹5 [백준][백트래킹] 6603 로또 로또 문제는 백트래킹을 이용해서 해결합니다. 2019. 10. 7. [정올][백트래킹] 1027 좋은 수열 숫자를 1, 2, 3 으로 문자열에 하나씩 붙여 가면서문자열의 길이를 반으로 나눠서 확인할 수 있는 가장 긴 길이부터 1개까지 확인하여 좋은 수열인지 확인한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=306&sca=3030 2016. 10. 9. [정올] [백트래킹] 1840 치즈 매시간 공기가 되는 부분을 먼저 계산하고,이전에 없어진 부분을 제거하면서 백트래킹으로 처리해 가면 처리할 수 있음 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1113&sca=3030 2016. 9. 9. [정올] [백트래킹] 1457 영역구하기 사각형으로 표시되지 않는 영역, 빈곳을 100부터 기록해서 나중에 100 이상인 값이 몇개인지 세어서 영역을 구한다. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=729&sca=3030 2016. 9. 9. [알고리즘] 백트래킹 모든 경우의 수를 전부 고려하는 알고리즘상태 공간을 트리로 나타낼 수 있을 때 적합한 방식깊이우선탐색너비우선탐색최선우선탐색 재귀함수로 구현하는 경우가 많음깊이우선탐색: 스택을 이용너비우선탐색: 큐를 이용 * 백트래킹은 모든 경우의 수를 다 확인하기 때문에, 확인해야 하는 대상이 많아지면 시간이 크게 늘어난다. 따라서 가지치기가 중요해 진다. 2016. 7. 15. 이전 1 다음