-
구현 알고리즘 : 럭키 스트레이트 - 파이썬 (python)알고리즘/구현 2021. 6. 23. 19:24
https://www.acmicpc.net/problem/18406
- 입력 조건
첫째 줄에 점수 N이 정수로 주어집니다. (10≤N≤99,999,999)
단, 점수 N의 자릿수는 항상 짝수 형태로만 주어집니다.
예를 들어 자릿수가 5인 12,345와 같은 수는 입력으로 들어오지 않습니다.
- 출력 조건
첫째 줄에 럭키 스트레이트를 사용할 수 있다면 "LUCKY"를, 사용할 수 없다면 "READY"를 출력합니다.
- 테스트케이스
123456 → LUCKY
7755 → READY
* 아이디어
(1) 문자열로 입력받기
(2) 0 ~ length의 절반-1 인덱스의 문자를 int형으로 변환 후 덧셈 (sum1에 저장)
(3) length의 절반 ~ length 인덱스의 문자를 int형으로 변환 후 덧셈 (sum2에 저장)
(4) sum1과 sum2 값이 동일하면 "LUCKY" 출력
(5) sum1과 sum2 값이 다르면 "READY" 출력
n = input() length = len(n) sum1, sum2 = 0, 0 for i in range(length//2): sum1 += int(n[i]) for i in range(length//2, length): sum2 += int(n[i]) if sum1 == sum2: print("LUCKY") else: print("READY")
https://github.com/501501/codingTest/blob/master/%EA%B5%AC%ED%98%84/A07.py
'알고리즘 > 구현' 카테고리의 다른 글
구현 알고리즘 : 자물쇠와 열쇠 - 파이썬 (python) (0) 2021.07.06 구현 알고리즘 : 문자열 압축 - 파이썬 (python) (0) 2021.06.24 구현 알고리즘 : 문자열 재정렬 - 파이썬 (python) (0) 2021.06.23 구현 알고리즘 : 게임 개발 - 파이썬 (python) (0) 2021.06.23 구현 알고리즘 : 왕실의 나이트 - 파이썬 (python) (0) 2021.04.03