구현 - 1. 러키 스트라이크

LEE ·2022년 4월 14일
0

알고리즘 기출문제

목록 보기
7/60

문제

어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다.

특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다.

현재 점수 N이 주어졌을 때, 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지를 알려주는 프로그램을 작성하시오. 럭키 스트레이트를 사용할 수 있다면 "LUCKY"를, 사용할 수 없다면 "READY"라는 단어를 출력한다. 또한 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. 예를 들어 자릿수가 5인 12,345와 같은 수는 입력으로 들어오지 않는다.

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

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

  • 예제 입력 1
    123402

  • 예제 출력 1
    LUCKY

  • 예제 입력 2
    7755

  • 예제 출력 2
    READY

구현코드



import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main7 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String num = br.readLine();
		int k = num.length() / 2;
		int sum1 = 0;
		int sum2 = 0;
		for(int i = 0 ; i <k; i ++){
			sum1 += num.charAt(i) - '0';
		}
		for(int i = k ; i <num.length(); i ++){
			sum2 += num.charAt(i) - '0';
		}
		if(sum1 == sum2) System.out.println("LUCKY");
		else System.out.println("READY");
	}

}

코드해석

구현 문제의 완전탐색은 간단하다. 이 문제는 특히 문자열을 나누어서 계산할 수 있는지 없는지의 문제였다. charAt메서드만 알고있으면 풀 수있다.

0개의 댓글