Ticket numbers usually consist of an even number of digits. A ticket number is considered lucky if the sum of the first half of the digits is equal to the sum of the second half.

Given a ticket number n, determine if it's lucky or not.

Example

• For n = 1230, the output should be**solution(n) = true**;
• For n = 239017, the output should be**solution(n) = false**.

Input/Output

• [execution time limit] 3 seconds (java)

• [memory limit] 1 GB

• [input] integer n

  A ticket number represented as a positive integer with an even number of digits.

  Guaranteed constraints:

  10 ≤ n < 106.

• [output] boolean

  true if n is a lucky ticket number, false otherwise.

풀이

• 문제 이해만 하면 쉽게 풀 수 있다.
• 행운 번호의 조건은 다음과 같다.
  • 자리 수가 짝수 개
  • 절반으로 잘랐을 때 (ex: 111222 → 111 / 222) 각 head 와 tail 의 합이 같아야 한다.

boolean solution(int n) {
    // 자릿 수 비교를 위한 int to String
    String str = Integer.toString(n);
    
    // 홀수 ->  false
    if (str.length() % 2 > 0) return false;
    
    // 반으로 잘랐을 때, 앞은 헤드 뒤는 테일로 구분
    int head = 0;
    int tail = 0;
    // 순회를 위한 스플릿
    String [] arr = str.split("");
    // 순회 한 번으로 끝내기 위한 tail index
    int idx = arr.length - 1;
    
    // 문자열을 int 로 변경하여 누적합
    for (int i = 0; i < arr.length / 2; i ++) {
        head += Integer.parseInt(arr[i]);
        tail += Integer.parseInt(arr[idx--]);
    }
    
    // 같은 값이면 행운번호
    if (head == tail) return true;
    
    return false;
}