Python 백준 알고리즘 1256 : 사전

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

1256번: 사전

 

# 1256 사전

n, m, k = map(int,input().split())
result = ""
arr = [[1]*(m+1) for _ in range(n+1)]

for i in range(1, n+1):
  for j in range(1, m+1):
    arr[i][j] = arr[i-1][j] + arr[i][j-1]

if arr[n][m] < k:
    print(-1)
else:
  while True:
    if n == 0 or m == 0:
      result += "z"*m
      result += "a"*n
      break
    
    flag = arr[n-1][m]
    if k <= flag:
      result += "a"
      n -= 1
    else:
      result += "z"
      m -= 1
      k -= flag
  print(result)