글 읽기 - 요세푸스문제 O(n^2)으로 못푸나요?

iyeaaa 1년 전 0

n하고 k 범위가 5000까지니까

O(n^2)의 시간복잡도로 풀리는 문제 아닌가요?

kokosoko59 1년 전 0

풀릴껄요

hhs2003 1년 전 0

아 제가 틀렸네요.

최소 O(nlogn) 이네요 이문제는 O(n^2)으로 풀립니다.

댓글을 작성하려면 로그인해야 합니다.