jhyunetp1   2년 전

안녕하세요 도와주셔서 감사합니다 ㅠ

저한테 뭔가 잘못된 습관이 있는지 계속 시간초과가 뜨네요... 서버 컴퓨터가 매우 빨라서 왠만해선 안뜰거 같은데... 걱정입니다. 확인부탁드립니다.


아직 많이 부족하니 많은 지적부탁드립니다~



jh05013   2년 전

cin과 cout은 매우 느립니다.

jhyunetp1   2년 전

답변 감사드립니다 ㅠ

cin, cout은 반복되는 곳에서 사용이 안되고 있는거 같은데... 어느점에서 그렇게 말씀해주신건지 알 수 있을까요?

jh05013   2년 전

입출력을 보니 수가 그렇게 많진 않군요... 입력이 수만 개 이상 될 때는 다른 입출력 방법이 좋습니다.

그럼 시간초과 원인은 다른 데에 있어 보입니다.

jh05013   2년 전

Left와 Right가 어떻게 동작하는 건가요? N이 늘어날 때마다 걸리는 시간이 두 배 정도로 뛰고 있습니다.

jhyunetp1   2년 전

Choice에 들어가서

     Left                Right 한번씩 동작하게되는데 각각이 또다시 Choice를 불러내어

  L  R               L     R

L R L R        L R    L R


이런식으로 확장하게 되는 구조입니다.  함수를 이용해 DFS로 짜여있습니다

jh05013   2년 전

2의 지수로 확장되면 경우가 너무 많아져서 30 이상으로 갈 수 없습니다. 아마 25~26 정도? 여기서는 22 정도만 넣어도 2초가 되네요.

하나 중요한 사실을 파악하면 dfs 없이 문제를 풀 수 있게 됩니다.

jhyunetp1   2년 전

답변 감사드립니다. 더 공부해봐야겠네요!!

jhyunetp1   2년 전

감사합니다. Left 갈지 Right갈지 판단하게 하도록하니 바로 Pass하네요 감사합니다~~!!

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