heavensun   4년 전

안녕하세요.

제가 구현해야 하는 환경은 C 의 경우 stdio.h & malloc.h 만 사용가능하고, c++ 의 경우도 STL 만 사용가능합니다.

그래서 간선리스트를 이용해 edge 데이터를 저장하고, 각 유형별로 bfs 로 정답을 접근했습니다.

하지만 비슷한 유형의 문제에서 데이터가 큰 경우 시간 초과 문제가 발생합니다.


그래서 본 문제에서 위와 같은 제약 사항에서 꼭 해결을 해 보고 싶습니다.

가능하시다면 주의해야 할 부분과 아래 소스에서 잘못된 부분에 대해서 조언 부탁드립니다.

일단 기본적으로 예제 데이터는 통과하고, 제출했을 때는 시간 초과가 나서 최종 정답 여부는 아직 확인 못한 상태입니다.

sgchoi5   4년 전

CHCI 문제는 정답도 제공이 되고, 대회 때 사용한 TC 도 제공이 되니.. 급하시면 받아서 해보시길..

http://gooddaytocode.blogspot....

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