surung9898   2년 전

하루하루 전문가 니뮤들의 도움으로 살아가고 있습니다...

연결리스트를 이용하여 풀려는 시도를 하였는데 문제 예시를 포함한 1005번 관련 게시판의 모든 반례들이 제대로 돌아가는 것을 확인했씁니다...

런타임에러가 발생하는데, 유일하게 동적할당 하지 않는  q의 갯수를 100만, 300만, 700만, 1000만으로 잡았을 때 똑같이 런타임에러가 발생하여,

혹시 segmentation fault 오류로 인한 런타임 에러인지, 아니면 재귀가 너무 깊게 들어가서 그러는 것인지,

그것도 아니라면 무엇이 문제인지 한 번 혜안을 감히 요청해봅니다...

sinse100   2년 전

그 연결 구조 말고 그래프를 사용하시는건 어떤지요

surung9898   2년 전

@sinse100

예.. 위상정렬 이용해서 그래프로 풀면 된다는건 알고있는데, 이걸로 살릴 방법이 있는지 찾아보고싶어서... 빡대가리라 제송합니다 으흑ㅎ그휴ㅠㅠ

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