rkdr055   1년 전

처음에는 집합으로 선언해서 toggle 이나 check 할때 if i in list 를 사용하여서 안에 있는지 확인하였습니다.

시간 초과가 나서 in list 때문에 시간 초과가 나는 것 같아서 아래와 같은 방식으로 바꿨습니다.

그래도 계속 86퍼에서 시간초과가 나네요 ㅠㅠ 어떻게 해야 더 줄일 수 잇을까요?


rubix   1년 전

x의 범위가 작으므로 길이 20의 boolean값을 가지는 배열을 만들어서 True 또는 False로 나타내면 될 것 같습니다. 

jh05013   1년 전

q라는 새로운 집합을 만드는 게 in list보다 훨씬 오래 걸릴 것 같습니다. 애초에 set 자체가 조금 무거운데, 원소가 1부터 20까지의 자연수라서 set을 쓸 필요가 없습니다.

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