popeye0618

Backend Developer

[python] 백준 - 2149 (암호 해독)

ko 1 조회수 시리즈 · 알고리즘 #알고리즘

실버3 문제이며, 제한 시간은 2초이다.

문제

해결 과정

정말 문제에 충실하게 키에 맞는 문자열을 지정하고, 정렬하고, 출력하면 된다.

풀이

py
n = input()
k = input()

length = len(k) // len(n)
arr = []

temp = list(n)
temp.sort()

for i in range(len(n)):
  arr.append([temp[i], i, k[length * i : length * i + length]])

arr.sort(key = lambda x : x[1])
ans = []

while arr:
  for i in n:
    for j in range(len(arr)):
      if arr[j][0] == i:
        ans.append(arr[j])
        arr.pop(j)
        break

result = ''
for i in range(length):
  for j in range(len(n)):
    result += ans[j][2][i]

print(result)

댓글

0

아직 댓글이 없습니다.

댓글 쓰기