Jespy

<pre><code class="language-python">import math
from itertools import permutations

s = input()

s = list(map(ord, s))


res = 0

check = {}
for i in range(len(s)):
	check[s[i]] = check.get(s[i], 0) + 1

print(check)

for perm in permutations(s):
	for i in range(len(perm) - 1):
		if perm[i] == perm[i+1]:
			break
	else:
		res += 1

deno = 1
for i in check.values():
	deno = deno * math.factorial(i)

print(res// deno)
</code></pre>안녕하세요 강사님, 답변 감사드립니다. 질문에 오타가 있었습니다 ㅎㅎ 정확한 로직은 제가 위에 올려드린 코드와 같은데 백준에서는 마지막 줄을 print(res// deno) 혹은 print(int(res/deno)) 라고 처리해도 오답으로 처리되고 있습니다. sublime에서 로컬로 돌렸을 때는 정답을 내놓긴 하는데 백준에서는 계속 틀리다고 하는데 혹시 이유를 알 수 있을까요?

Jespy

Posts