알고리즘 유형별 기출문제: 구현

💻 7. 럭키 스트레이트

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 256MB | 핵심유형 | 링크 https://www.acmicpc.net/problem/18406

---

📌2021/01/14 작성 코드

# N 입력받기
n = input()
# right, mid 리스트 생성
mid = len(n)//2
left = []
right = []
for i in range(0, mid):
    left.append(int(n[i]))
for i in range(mid, len(n)):
    right.append(int(n[i]))
# left의 합과 right의 합이 같은지 비교
if sum(left) == sum(right):
    print('LUCKY')
else:
    print('READY')

---

💭 아이디어

left, right 리스트를 각각 생성한다. sum()을 쓸 수 있기에 리스트 형태를 이용했다.
input은 항상 길이가 짝수이므로 길이를 2로 나눈 것을 mid에 할당한다.

---

🤓 문제 해설

이 문제는 문제에서 요구하는 바를 그대로 구현하면 해결할 수 있다. 정수형 데이터가 입력으로 들어왔을 때, 이를 각 자릿수로 구분하여 합을 계산해야 한다. 파이썬의 경우 입력받은 데이터가 문자열 형태이므로, 문자열에서 각 문자를 하나씩 확인하며 정수형으로 변환한 뒤에 그 값을 합 변수에 더할 수 있다.

---

🤓 답안 예시

n = input()
length = len(n) # 점수 값의 총 자릿수
summary = 0

# 왼쪽 부분의 자릿수의 합 더하기
for i in range(length // 2):
    summary += int(n[i])

# 오른쪽 부분의 자릿수의 합 빼기
for i in range(length // 2, length):
    summary -= int(n[i])

# 왼쪽 부분과 오른쪽 부분의 자릿수 합이 동일한지 검사
if summary == 0:
    print("LUCKY")
else:
    print("READY")

---

🤔 리뷰

• 쉬웠다.
• 답안 예시는 나보다 적은 자료구조를 이용해 간단하게 구현했다.
• 왼쪽 부분의 자릿수 합 더하기 -> 오른쪽 부분의 자릿수 합 빼기 -> summary가 0인지 확인