📊알고리즘, 문제풀이/📈문제풀이 (PS)

[알고리즘][Python] 백준 18406 럭키 스트레이트 문제 풀이

Written by Donghak Park

문제 출처 : www.acmicpc.net/problem/18406

 

18406번: 럭키 스트레이트

첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다.

www.acmicpc.net


문제 해석 : 항상 짝수개의 숫자로 이루어진 N이 입력으로 들어온다. ( 10 <= N <= 99,999,999 ), 이를 반으로 나누어 양쪽 합이 같으면 럭키 스트레이트 기술을 사용할 수 있다.

 

문제 풀이 :  기준점을 잡아 반복문을 통하여 앞쪽의 합을 저장, 똑같이 기준점으로 부터 마지막까지 뒷부분의 합을 저장 -> 합이 같은 지 비교하면 된다.

 

가능한 다른 풀이 : 기준점으로 두 배열을 나누어 sum() 함수를 사용한다.

 


풀이 코드

N = list(map(int, input()))
A = 0
B = 0
line = len(N)//2
for i in range(0,line):
    A += N[i]
for i in range(line, len(N)):
    B += N[i]

if A == B:
    print("LUCKY")
else:
    print("READY")

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 백준 알고리즘 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.