문제 07 : 럭키 스트레이트(난이도 : 1/3)

문제 출처 : 18406번: 럭키 스트레이트 (acmicpc.net)

18406번: 럭키 스트레이트

---

1. 문제 설명

(1) 럭키 스트레이트

• 필살기 '럭키 스트레이트'는 특정 조건에서만 발동된다.
• 현재 캐릭터의 점수가 N이라고 할 때, 자리수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자리수의 합과 오른쪽 부분의 각 자리수의 합을 더한 값이 동일한 상황을 말한다.
• 점수 N이 주어지면 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지 알려주는 프로그램을 작성하시오.

(2) 입력 조건

• 첫째 줄에 점수 N이 정수로 주어진다. (10 <= N <= 99,999,999)

• 단, 점수 N의 자리수는 항상 짝수 형태로 주어진다.
• 예를 들어 12,345와 같은 수는 입력으로 들어오지 않는다.

(3) 출력 조건

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

---

2. 내가 생각한 풀이

(1) 문제 분석

• 간단한 구현 문제로서 문제가 설명한 그대로 구현하면 해결이 가능하다.
• 입력으로 받은 문자열의 각 문자들을 정수로 형변환하고 가운데를 기준으로 좌우로 나누어 그 좌변의 합과 우변의 합을 비교하는 문제이다.

(2) 1회차 코드 구현

n = input()

score = []
for i in n:
    score.append(int(i))

half = int(len(score)/2)

left = sum(score[:half])
right = sum(score[half:])

if left == right:
    print("LUCKY")
else:
    print("READY")

• score라는 이름의 리스트를 생성해서 문자열의 각 자리에 대응되는 정수를 저장했다.
• 그리고 score 리스트의 중간 인덱스를 찾아 리스트를 2 부분으로 나누고 각 부분의 합을 비교하여 그 결과를 츨력한다.

(3) 2회차 코드 구현

n = input()

left = n[:int(len(n)/2)]
right = n[int(len(n)/2):]

result = 0
for i in range(len(left)):
    result += int(left[i])
    result -= int(right[i])

if result == 0:
    print("LUCKY")
else:
    print("READY")

• 공간적인 측면을 생각하면 1회차에서 굳이 score 리스트를 생성할 필요가 없다.
• 그리고 캐릭터의 점수에서 자리수를 기준으로 반으로 나누었을 때, 좌측의 합과 우측의 합의 차가 0이라면 문제에서 설명한 럭키 스트레이트를 사용할 수 있다.

---

3. 후기

  아마 책에서 가장 간단한 문제가 아닐까 생각한다. 문제 유형 자체도 그나마 쉬운편이었는데 문제 설명 자체도 복잡한 것을 요구하지 않는다. 그래도 이전에는 대부분 시간 복잡도나 알고리즘 자체에서 효율성이나 규칙을 생각하는 편이었다면, 이 문제를 몇 번 다시 보면서 공간적인 측면에서도 개선할 방향이 있다는 것을 보여준 아주 기초적인 문제가 아닌가 하는 의미를 부여해본다.

---

github : Algorithms/q7_2.py at main · LeeSeok-Jun/Algorithms (github.com)

GitHub - LeeSeok-Jun/Algorithms: 이것이 취업을 위한 코딩 테스트다 with 파이썬(나동빈 저) 예제 및 문제