'알고리즘/DFS' 카테고리의 글 목록

알아가야할 주요 내용0. 본 문제는 완전탐색 문제로 백트레킹을 이용해야한다.1. 문제의 조건 중 가장 큰 점수 차이가 여러개일 경우 가장 낮은 점수를 더 많이 맞힌 경우를 return 해야한다. ▶ 재귀함수로 라이언의 화살 배열을 채워갈때, 10번 index부터 시작하면 해당 조건을 고려하지 않고도 문제풀이가 가능하다.2. 라이언 화살 배열의 값을 덮어 씌우기때문에 재귀함수 호출 전후로 라이언 화살 배열의 값을 원상복귀할 필요없다.3. 재귀 호출을 위한 for 문안에서 라이언 화살 배열을 출력해 디버깅한다. 문제 풀이 코드public class 양궁대회 { public static void main(String[] args) { // 테스트 케이스 Solution solut..

알고리즘/DFS 2024. 6. 21. 23:09

이전 1 다음