코드 한 줄

주로 조합을 구하거나 답의 양이 많을 경우는 재귀함수를 사용하면 된다.

empty string 부터 시작하여 "("를 더하고 재귀함수를 부르고, ")"를 더하고 재귀함수를 부르면 된다.

여기서 중요한 건, 현재 몇 개의 여는 괄호를 사용 하였는지와 몇 개의 닫는 괄호를 사용 하였는지 알아야 한다.

괄호 조합을 왼쪽에서 오른쪽으로 읽을 때, 닫는 괄호가 여는 괄호 개수보다 많으면 정당한 조합이 될 수 없다.

그러므로, 재귀함수에서 여는 괄호가 n보다 작을 때 여는 괄호를 더한 재귀함수를 만들고,

닫는 괄호 개수가 여는 괄호 개수보다 작을 때 닫는 괄호를 더한 재귀함수를 만들면 된다.

재귀함수에 주어진 문자열이 (n*2) 길이를 가진다면 알맞는 괄호 조합이니, 리스트에 더해주면 된다.

List<string> parenthesisPairs(int n) {
    List<string> ans = new ArrayList();
    recurse(ans, "", 0, 0, n);
    return ans;
}

void recurse(List<string> ans, String cur, int open, int close, int n){
    if (str.length() == n * 2) {
      ans.add(cur);
      return;
  }
    if (open < n) {
      recurse(ans, cur + "(", open + 1, close, n);
    }
    if (close < open) {
      recurse(ans, cur + ")", open, close + 1, n);
    }
}

이 문제는 n보다 클 때까지 피보나치의 수를 구하며 짝수인 피보나치 수를 다 더해주면 된다.

int evenFibSum(int N) {

    int sum = 0;
    int x = 1;
    int y = 2;

    while (x <= N) {
      if (x % 2 == 0) {
        sum += x;
      }
      int z = x + y;
      x = y;
      y = z;
  }

    return sum;
}

여기서 피보나치 수가 0이 아니고 1부터 시작하는 이유는 x가 0일 경우 sum에 더해도 도움이 되지 않기 때문이다.

이 문제는 두 개의 정수 변수로 현재의 합(currentSum)과 전체의 제일 큰 합(maxSum)을 저장해야 합니다.

각 원소마다 (currentSum + 원소) 값을 원소 값이랑 비교하고, 더 큰 값이 currentSum이 됩니다.

maxSum은 currentSum이 바뀔 때마다 체크하여 제일 큰 값을 저장하면 됩니다.

int solution(int[] arr) {

    int maxSum = arr[0];
    int currentSum = arr[0];

    for(int i = 1; i < arr.length; i++) {
      currentSum = Math.max(currentSum + arr[i], arr[i]);
      maxSum = Math.max(currentSum, maxSum);
    }

    return maxSum;
}