[BAEKZOON] 2840. 행운의 바퀴

문제

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

2840번: 행운의 바퀴

---

풀이

 📍입력

입력은 위와 같다.

 

📍출력

출력 예시는 다음과 같다.

 

📍풀이

두 번째 예시를 바탕으로 풀이를 진행해 보았다.

---

답안

# 1. 입력받기
n, k = map(int, input().strip().split(' '))

# 2. n 길이의 리스트를 만들고 모두 물음표로 채우기
alp_list = []

for i in range(0, n):
    alp_list.append('?')

# 3. idx = -1로 초기 설정
idx = -1

# 4. k번 동안 바퀴를 돌리며 나온 알파벳을 채우기
while k > 0 :
    # 4-1. 글자가 바뀐 횟수와 가리키는 글자 입력 받기
    j, alp = input().strip().split(' ')
    j = int(j)

    # 4-2. 글자가 바뀐 횟수만큼 idx 변경하기
    if idx + j < n: 
        idx += j
    else : #idx가 회전판의 끝에 도달하면 다시 한 바퀴 도는 것을 의미
        idx = (idx + j) % n

    # 4-3. 만약 해당 idx에 글자가 존재하지 않고
    if alp_list[idx] == '?':
        # 4-3-1. alp_list에 alp에 이미 존재하면 행운의 바퀴 존재 불가
        if alp_list.count(alp) > 0:
            print('!')
            break
        # 4-3-2. alp_list에 alp가 없으면 회전판에 글자 추가
        else:
            alp_list[idx] = alp
    # 4-4. 만약 해당 idx에 글자가 존재한다면
    else: 
        # 4-4-1. alp와 다른 글자라면 행운의 바퀴 존재 불가
        if alp_list[idx] != alp:
            print('!')
            break

    # 4-5. k 1씩 감소
    k -= 1

# 5. k가 0이면 행운의 바퀴가 만들어진 것이므로 시계방향(왼쪽 방향)으로 출력
if k == 0:
    # 5-1. n개의 글자 출력
    for i in range(0, n):
        # 5-1-1. 만약 idx가 리스트의 범위를 벗어났다면 다시 리스트의 끝으로 이동 
        if idx < 0:
            idx = n - 1
        
        print(alp_list[idx], end ='')

        idx -= 1