ALGORITHM/PYTHON

백준 BAEKJOON 25183번 인생은 한 방 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 25183번 인생은 한 방 [PYTHON/파이썬]


<문제 출처>

https://www.acmicpc.net/problem/25183

 

25183번: 인생은 한 방

첫째 줄에 로또 문자열의 길이 $N(5 \leq N \leq 100\,000)$이 주어진다.  둘째 줄에 로또 문자열 $S$가 주어진다. 

www.acmicpc.net

<풀이>

로또 문자열을 리스트로 받은 뒤

알파뱃의 차이가 1이면 인접한 문자열이기 때문에

ord, abs 함수를 사용해서 처리해줬다.

 

<코드>

N = int(input())
lotto = list(input())
cnt = 1
check = False

for i in range(N-1) :
	# 인접한 문자열 확인
    if abs(ord(lotto[i]) - ord(lotto[i+1])) == 1 :
        cnt += 1
    else :
        cnt = 1	# 그렇지 않은 경우 cnt 초기화
    
    # cnt가 5라면 break
    if cnt == 5 :
        check = True
        break

# 출력
if check :
    print('YES')
else :
    print('NO')
반응형