목록완전 탐색 (1)

N

(프로그래머스 KAKAO JS)양궁대회

https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 완전 탐색과 DFS로 풀이. 탐색을 모두 진행한 후 만약 score가 0이라면 라이언이 무조건 진 경우기 때문에 [-1]을 리턴. 그렇지 않으면 answer을 리턴한다. 우선 모든 경우를 탐색해야 하기 때문에 for문으로 10 ~ 0 점을 모두 쏘아봐야 한다. 단, 시작은 무조건 어피치가 쏜 화살보다 1개 많은 화살을 쏘고 DFS 탐색을 진행한다. (화살의 갯수가 같..
프로그래머스 알고리즘/KAKAO 2022. 2. 14. 10:49
이전 Prev 1 Next 다음