백준 문제풀이

백준 19846 - 신기한 연산 [Python]

Vermeil 2020. 12. 22. 21:16

 

www.acmicpc.net/problem/19846

 

19846번: 신기한 연산

재현이는 문제를 풀다가 신기한 연산을 발견했다. 이 연산을 사용하면 홀수 번 등장하는 원소가 단 하나 있는 원소들의 나열에서 그 원소를 빠르게 찾을 수 있다. 예를 들어 수열 (1, 3, 2, 1, 2)에

www.acmicpc.net

입력을 잘 보면, 각 구간의 너비는 2N - 1 이상의 홀수이다. 따라서 aabbccddee.... 꼴로 만들면 된다.

1
2
3
4
5
6
7
8
9
10
11
12
13
n,m,q=map(int,input().split())
ans = ''
= 96
while len(ans) != m:
    i += 1
    if i == n + 97:
        i -= n
    ans += chr(i)
    if len(ans) == m:
        break
    ans += chr(i)
 
print(ans)
cs

오타 지적 감사합니다