일단 시작해보는 블로그

문제 https://programmers.co.kr/learn/courses/30/lessons/12985?language=java 코딩테스트 연습 - 예상 대진표 | 프로그래머스 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라 programmers.co.kr 생각 홀수인 사람은 항상 자신+1인 짝수..

class Solution { static int endIndex; static int answer; public static void recursion(int i, int sign, int target, int[] numbers, int sum) { if(i > endIndex) return; sum += (sign * numbers[i]); if(i == endIndex) { if(target != sum) return; answer++; return; } recursion(i+1, 1, target, numbers, sum); recursion(i+1, -1, target, numbers, sum); } public int solution(int[] numbers, int target) { answ..