ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • O - [ 구현 ] 럭키 스트레이트 - R
    알고리즘/이코테 - 기출 2021. 10. 13. 20:26

    난이도 : 하  풀이시간 : 20/6  시간제한 : 1초  기출 : 핵심유형

    [ 구현 ] 07 럭키 스트레이트

     

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

    특정 조건이란 현재 캐릭터의 점수를 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. k자리 문자열일 때

    0~k/2-1 까지 더하고 k/2~k-1 까지 더해줌

    2. 비교해서 결과값 출력

     

      내   코드  

    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include <queue>
    #include <string>
    
    using namespace std;
    
    int main() {
    
       string s;
       cin >> s;
    
       int leng = s.length();
    
       int first = 0;
       int second = 0;
    
       for (int i = 0; i < leng; i++) {
          if (i < (leng / 2)) {
             first += s[i];
          }
          else {
             second += s[i];
          }
       }
    
       if (first == second) {
          printf("LUCKY");
       }else printf("READY");
    
       return 0;
    }

     

      정답  코드  

    #include <bits/stdc++.h>
    
    using namespace std;
    
    string str;
    int summary = 0;
    
    int main(void) {
        cin >> str;
    
        // 왼쪽 부분의 자릿수의 합 더하기
        for (int i = 0; i < str.size() / 2; i++) {
            summary += str[i] - '0';
        }
    
        // 오른쪽 부분의 자릿수의 합 빼기
        for (int i = str.size() / 2; i < str.size(); i++) {
            summary -= str[i] - '0';
        }
    
        // 왼쪽 부분과 오른쪽 부분의 자릿수 합이 동일한지 검사
        if (summary == 0) cout << "LUCKY" << '\n';
        else cout << "READY" << '\n';
    }

     

      리뷰  

    굿굿

준생e