eclair22   2년 전

시간초과가 나오는데....

지적 부탁드립니다.

chogahui05   2년 전

어떻게 푸셨는지 설명해 주실 수 있으신가요?

eclair22   2년 전

처음에 입력받아야할 것 모두 입력받고

1번부터 시작해서 확인합니다.

1번의 값을 보기 전 1이란 숫자를 st(스택)이라는 공간에 넣고 이 스택과 1번이 가리키는 곳의 값을 비교합니다.

같은것이 있다면 (사이클이 반복된다면)

스택내에서 pop 이전에 해당하는 숫자, 즉 사이클이 반복되지 않는 숫자를 다시 다른 공간에 저장하고 1번의 사이클을 종료합니다.

말을 조리있게 잘 못해서... 그림으로 설명해드리고 싶은데 이거 처음이라 잘 모르겠네요ㅠㅠ

chogahui05   2년 전

사이클이 있다면 탐색을 하다가 빠져 나오는군요.

그러면

1 - 2 - 3 - 4 - 5 - ... - 100000 - 1

이라는 사이클이 있을 때 어떤 식으로 동작하나요?

1을 방문해서 사이클을 탐색했을 때, 2를 방문하지 않는다는 보장이 있나요?


만약에 1을 탐색했는데 또 2를 탐색한다면.. 그것 때문에 시간초과가 날지도 모르지요.



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