View
https://www.acmicpc.net/problem/18406
📚 문제
어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다.특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다.
예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다.
현재 점수 N이 주어졌을 때, 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지를 알려주는 프로그램을 작성하시오. 럭키 스트레이트를 사용할 수 있다면 "LUCKY"를, 사용할 수 없다면 "READY"라는 단어를 출력한다. 또한 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. 예를 들어 자릿수가 5인 12,345와 같은 수는 입력으로 들어오지 않는다.
예제 입력 | 예제 출력 |
123402 | LUCKY |
7755 | READY |
📝 문제 해결
점수 N의 자릿수는 항상 짝수 형태로만 주어지기 때문에 길이를 반으로 나눠 각 자릿수를 더해준 뒤 비교하면 된다.
💻 코드
package implementation;
import java.util.Scanner;
public class BOJ18406 {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
int sum1 = 0, sum2 = 0;
int len = str.length();
for(int i=0; i<len; i++){
if(i < len/2) sum1 += str.charAt(i)-'0';
else sum2 += str.charAt(i)-'0';
}
if(sum1==sum2) System.out.println("LUCKY");
else System.out.println("READY");
}
}
💡 다른 사람 코드
조건문 대신 한번에 왼쪽과 오른쪽 합을 동시에 구할 수 있다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
char[] arr = s.toCharArray();
String result = "READY";
int a = 0;
int b = 0;
for (int i = 0; i < arr.length / 2; i++) {
a += arr[i] - '0';
b += arr[arr.length - 1 - i] - '0';
}
if (a == b) {
result = "LUCKY";
}
System.out.println(result);
}
}
728x90
'알고리즘 > 백준' 카테고리의 다른 글
[DFS/BFS] 백준 1260번 DFS와 BFS(Java) (0) | 2022.11.23 |
---|---|
[우선순위 큐] 백준 1417번 국회의원 선거(Java) (0) | 2022.11.21 |
[우선순위 큐] 백준 11286번 절댓값 힙(Java) (0) | 2022.11.20 |
reply