|
" 문제 "
어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다.
특정 조건이란 현재 캐릭터의 점수를 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 | 출력 예시1 |
123402 | LUCKY |
입력 예시2 | 출력 예시2 |
7755 | READY |
" 아이디어 "
점수 자릿수가 항상 짝수 자릿수로 들어오므로 전체 길이를 반으로 나누어 계산하였다.
앞부분은 head_sum 뒷부분은 tail_sum 으로 선언하여 더해주었다.
for문을 두번 돌려도 되지만, 한번에 끝내기 위해서 python 의 배열의 음수 인덱스를 활용하였다.
다음 코드에서는
head_sum에는 n[ 0 ] ~ n[ half ]
tail_sum 에 n[ -1 ] ~ n[ -(half+1) ] 까지 더해진다.
" 코드 "
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
n = input()
l = len(n)
half = l//2
head_sum = tail_sum = 0
for i in range(half):
head_sum += int(n[i])
tail_sum += int(n[(i+1)*(-1)])
if head_sum == tail_sum:
print("LUCKY")
else:
print("READY")
|
cs |
" 참고자료 "
'알고리즘 > Baekjoon' 카테고리의 다른 글
[ Baekjoon : python ] 백준 11404번 플로이드 - 플로이드 워셜 알고리즘 (Floyd WarshAlgorithm) (0) | 2021.05.12 |
---|---|
[ Baekjoon : python ] 백준 1439번 뒤집기 - 그리디 알고리즘 (0) | 2021.03.27 |
[ Baekjoon : python ] 백준 15990번 1, 2, 3 더하기 5 - 다이나믹프로그래밍 (0) | 2021.02.23 |
[ Baekjoon : python ] 백준 11052번 카드 구매하기 - 다이나믹프로그래밍 (0) | 2021.02.21 |
[ Baekjoon : python ] 백준 9095번 1, 2, 3 더하기 - 다이나믹프로그래밍 (0) | 2021.02.20 |