전역변수로
answer = []
score = 0
놔두고
재귀 돌려서로 과녁에 맞출수 있는 모든 경우의수 조사하는데,
나오는 경우(n이랑 라이언 배열 요소들의 합이랑 같을 경우) 구한거랑 어피치 배열을 반복문 돌려서 라이언, 어피치 점수 비교하고 점수 구하고
라이언 점수가 더 크면, 전역변수 score랑 라이언점수랑 비교해서 라이언 점수가 더 크면 score랑 answer 업데이트 해주고
score랑 라이언 점수가 같으면 배열 뒤에서부터 조사
이런식으로 했는데 놓친 부분 있나..?
그냥 조합써서 풀어버림
그냥 완탐으로 전부다 찾아도 시간초과 안되던데
ㅇ 맞음 대개 오류가 완전탐색을 제대로 못 해서 발생항 그래서 백트래킹 ㅈㄴ 빡빡하게 해야 오류 안남
맨탈 나간다 ㄹㅇ 완탐 많이 풀었는데 현타오누
나도 완전탐색 이상하게 되서 다 프린트 시켜서 하나하나 검산했음 검산이 푸는 시간보다 더 걸림 씹
완전탐색 해놨네 ㅋㅋ