-
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'; }
리뷰
굿굿
'알고리즘 > 이코테 - 기출' 카테고리의 다른 글
X - [ 구현 ] 문자열 압축 - R - r (0) 2021.10.13 △ - [ 구현 ] 문자열 재정렬 - R (0) 2021.10.13 X - [ 그리디 ] 무지의 먹방 라이브 - R (0) 2021.10.06 O - [ 그리디 ] 볼링공 고르기 - R (0) 2021.10.06 X - [ 그리디 ] 만들 수 없는 금액 - R (0) 2021.10.06