nosqeil24   8년 전

ucpc문제를 다시 풀어보고 있는데요,

10878번 문제에서 모든 경우를 다 봄으로써 O(2^n)로 해결가능하다고 하더군요.

그 과정에서 string이나 map,set같은 자료구조를 쓰면 O(2^n*k)로 보게되서 시간초과가 난다고 하는데,

어떻게 처리해야 시간안에 들어올 지 감이 안옵니다ㅠㅠ

참고할만한 힌트나 테크닉 알려주시면 감사하겠습니다!

zych1751   8년 전

일단 string은 하나의 이진수로 보면 될거 같고요

저는 2^24정도는 배열로 만들수 있으니 배열로 만들어

모든경우를 돌면서 각각의 경우를 배열에 넣어주고

마지막에 숫자가 들어가 있는 배열의 개수를 반환하는 식으로 해결했습니다.

nosqeil24   8년 전

@zych1751

감사합니다! 해결하였습니다^^

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