BOJ1436. 영화감독 슘

https://www.acmicpc.net/problem/1436

  • 666이 들어간 N번째 수를 찾는 문제.
  • 보통 이런 유형의 DP 경우의수 문제가 많은데, 이번 경우는 뭉텅이로 경우를 세는 것은 아니다.
  • 이번 경우는 몇번째인지 찾는 문제.
  • 중복을 거르거나 순서 찾는것등이 귀찮아서 set을 썼는데 아무래도 $O(NlogN)$이라서 성능이 떨어졌다.
  • (복습) : set을 안쓰고 중복안걸리게 구현 해보기