[알고리즘] 보물상자 비밀번호

포인트

• 항상 꿀 같은 포인트가 있다. 쉬운 문제도 있고 너무 어렵다고 낑낑대지는 말자. 하지만 문제를 해석하는 것은 너무 중요하다. 
• 이번 문제는 정말 간단합니다. 컨셉은 어차피 4개의 면 그 기준이 되는 수를 정하고 그 수만큼 rotate 를 돈다는 것입니다. 이를 생각하시면 너무나도 쉽게 문제를 해결하실 수 있을 겁니다. 

해석이 어려우면 다음 문제로 넘어가세요 저도 3번 보고 4번 째에 문제가 읽히더라구여. ㅎㅎ

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

python

from collections import deque
import sys

sys.stdin = open('input.txt')
for test in range(1, int(input()) + 1):
	n, k = map(int, input().split())
	stand = n // 4
	q = deque(list(input()))
	
	password = set()
	for _ in range(stand):
		temp = list(q)
		for i in range(0, n, stand):
			password.add(''.join(temp[i:i + stand]))
		q.rotate(1)
	password_list = list(sorted(password, reverse=True))
	
	print('#{} {}'.format(test, int(password_list[k - 1], 16)))