본문 바로가기

Algorithm problems, coding test/이코테(책)

[이코테][Chapter 12][문제] 7. 럭키 스트레이트

[문제]

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

특정 조건이란 현재 캐릭터의 점수를 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]

입력 : 123402 

출력 : LUCKY

 

[예시 2]

입력 : 7722

출력 : READY


처음에 제목만 봤을때는 포커를 생각했었는데..

간단한 구현 문제이다. 문자열을 반으로 나누고, 각각의 숫자를 더해준다.

 

#풀이
#1. 입력받은 리스트에서, 문자 리스트와 숫자 덧셈 결과로 나누어 저장한다.
#2. 문자 리스트는 오름차순 정렬, 숫자 덧셈 결과는 각각의 값을 더해준다.
#3. 문자 리스트와 숫자 덧셈 결과를 합친다.

#입력 구간
S = input()

#구현 구간
import time
start_time = time.time()

numberDictionary = ['0','1','2','3','4','5','6','7','8','9']
numberAddResult = 0
alphabetList = []

S = list(map(str, str(S)))
for i in range(len(S)):
    if S[i] in numberDictionary:
        numberAddResult += int(S[i])
    else:
        alphabetList.append(S[i])

alphabetList.sort()
alphabetList = ''.join(alphabetList) #리스트를 문자열로 바꾸어준다.
S = []
S = alphabetList + str(numberAddResult)

end_time = time.time()

print(S)
print("경과 시간 : ",end_time - start_time)