🥉 [Baekjoon / Java] 18406. 럭키 스트레이트

💡 Info

• 난이도: 🥉Bronze II
• 시간 제한: 1초
• 메모리 제한: 256MB
  백준 링크: https://www.acmicpc.net/problem/18406
  풀이 링크(GitHub): hayannn/CodingTest_Java/#18406. 럭키 스트레이트

💭 문제 이해

• 현재 점수 N이 주어지면 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지 알려주는 프로그램
• 특정 조건
  • 현재 캐릭터 점수를 N이라 할 때 자릿수를 기준으로 점수 N을 반으로 나눠 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황
  • 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1 + 2 + 3, 오른쪽 부분의 각 자릿수의 합은 4 + 0 + 2이므로 두 합이 6으로 동일하여 럭키 스트레이트 사용 가능

📥입력 조건

• 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다.
  • 입력 예시 1

  123402

  • 입력 예시 2

  7755

📤출력 조건

• 첫째 줄에 럭키 스트레이트를 사용할 수 있다면 "LUCKY"를, 사용할 수 없다면 "READY"라는 단어를 출력한다.
  • 출력 예시 1

    LUCKY

  • 출력 예시 2

    READY

💭 생각한 알고리즘

실제 풀이 시간 : 17분

• N 입력받기
• N을 절반으로 자르기, 각 합 구하기
• 두 합 비교하기
  • 만약, 두 합이 일치한다면 LUCKY 출력
  • 두 합이 일치하지 않는다면 READY 출력

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        //1. N 입력받기
        int N = sc.nextInt();
        int[] arr = new int[N];
        for(int i=0; i<N; i++){
            arr[i] = sc.nextInt();
        }

        //2. N을 절반으로 자르기
        int mid = arr.length / 2;
        int[] first = Arrays.copyOfRange(arr, 0, mid);
        int[] end = Arrays.copyOfRange(arr, mid, arr.length);

        //3. 각 합 구하기
        int firstSum = Arrays.stream(first).sum();
        int endSum = Arrays.stream(end).sum();


        //4. 두 합 비교하기
        //  - 만약, 두 합이 일치한다면 LUCKY 출력
        //  - 두 합이 일치하지 않는다면 READY 출력
        if(firstSum == endSum){
            System.out.println("LUCKY");
        } else {
            System.out.println("READY");
        }
    }
}

❌ 오답체크

• N을 입력받을 경우, String으로 받아야 함!

      //1. N 입력받기
      String input = sc.nextLine().trim();
      int N = input.length();
      int[] arr = new int[N];
  
      for (int i = 0; i < N; i++) {
          arr[i] = input.charAt(i) - '0';
      }

💭 최종 풀이

• N 입력받기(단, String으로)
• N을 절반으로 자르기, 각 합 구하기
• 두 합 비교하기
  • 만약, 두 합이 일치한다면 LUCKY 출력
  • 두 합이 일치하지 않는다면 READY 출력

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        //1. N 입력받기
        String input = sc.nextLine().trim();
        int N = input.length();
        int[] arr = new int[N];

        for (int i = 0; i < N; i++) {
            arr[i] = input.charAt(i) - '0';
        }

        //2. N을 절반으로 자르기
        int mid = N / 2;
        int[] first = Arrays.copyOfRange(arr, 0, mid);
        int[] end = Arrays.copyOfRange(arr, mid, arr.length);

        //3. 각 합 구하기
        int firstSum = Arrays.stream(first).sum();
        int endSum = Arrays.stream(end).sum();


        //4. 두 합 비교하기
        //  - 만약, 두 합이 일치한다면 LUCKY 출력
        //  - 두 합이 일치하지 않는다면 READY 출력
        if(firstSum == endSum){
            System.out.println("LUCKY");
        } else {
            System.out.println("READY");
        }
    }
}