-
[알고리즘] 백준 - 18406 럭키 스트레이트알고리즘 2022. 8. 20. 22:00728x90
문제
접근
1. n의 값을 리스트로 만든다. ( array )
2. 특정 조건을 만족을 해야하는데, 이 조건은 하나의 리스트를 더 만든다
3. array의 맨 앞의 원소부터 빼서 새로은 리스트에 데이터를 넣고 길이가 같을때 값을 합쳐서 같으면 LUCKY, 다르면 READY
풀이
import sys input = sys.stdin.readline n = int(input()) # 숫자를 리스트로 넣는 방법 array = list(map(int, str(n))) left = [] while True: if len(array) == len(left): break left.append(array.pop(0)) if sum(array) == sum(left): print("LUCKY") else: print("READY")
'알고리즘' 카테고리의 다른 글
[알고리즘] 그리디 정리 (0) 2022.09.16 [알고리즘] Facebook 인터뷰 - 문자열 재정렬 (0) 2022.08.20 [알고리즘] 백준 1654 - 랜선 자르기 (0) 2022.08.16 [알고리즘] 백준 1920 - 수 찾기 (0) 2022.08.16 [알고리즘] 백준 2805 - 나무자르기 (0) 2022.08.16