[문제]
어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다.
특정 조건이란 현재 캐릭터의 점수를 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)
'Algorithm problems, coding test > 이코테(책)' 카테고리의 다른 글
[이코테][Chapter 5]DFS, BFS (0) | 2022.05.22 |
---|---|
[이코테][Chapter 12][문제] 8. 문자열 재정렬 (0) | 2022.05.22 |
[이코테][Chapter 4] Implementation (0) | 2022.05.22 |
[이코테][Chapter 11][문제] 3. 문자열 뒤집기 (0) | 2022.05.22 |
[이코테][Chapter 11][문제] 2. 곱하기 혹은 더하기 (0) | 2022.05.22 |