yohanroh   3년 전

SCC 알고리즘으로 코드를 짰는데 계속 틀리네요.

인터넷에 있는 많은 예시 코드와 비교해보았고, 맞게 짠 것 같은데 틀려서 무엇이 틀렸는지 알고 싶어서 질문을 올립니다.

vector를 쓸 줄 몰라서 일반 배열로 작성하였는데 혹시 vector를 안 써서 틀린 것인지도 궁금합니다.

slah007   3년 전

vector 아니더라도 적어도 malloc을 이용한 동적배열 쓰셔야 합니다.

scc 하나의 크기가 10000일 수도 있고, 크기 1인게 10000개 있을 수도 있기 때문에 고정 크기 배열로는 int scc[10000][10000]이 필요한데 선언이 불가능합니다.

yohanroh   3년 전

역시 그런건가요...

배열에 메모리를 동적 할당하지 않으면 안되는 거군요.

vector를 쓰기는 싫으니 map으로 적당히 바꿔서 풀어볼게요 감사합니다.

yohanroh   3년 전

감사합니다 덕분에 풀었습니다.

겨우 벡터 사용법 배웠는데 2차원 벡터는 메모리 접근이 이상해서 map, vector, 구조체를 이용해서 겨우 풀었네요.

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