구종만님 책에서 그래프를 인접행렬로 표현할때 왜 vector 로 하시는건가요?? sgc109 왜 항상 배열로 하시는부분에서 항상 벡터로 사용하시는건가요? 예를들어 그래프단원에서 int adj[n][n] 이아닌 vector> adj 이런식으로 선언하셔서 실행되는부분에서 따로 생성자로 할당을 하시는데 그 이유가 궁금합니다. 9년 전
3개의 댓글이 있습니다. 일루 n 제한을 임의적으로 만들지 않기 위함인듯 합니다. 9년 전 link sgc109 그렇군요~ 그런데 직접해보니까 배열로했을땐 전역변수로 선언을 하니 테스트케이스마다 기본값으로 초기화 시켜주는작업이 이중반복문으로 해줘야해서 번거로웠는데(약간 귀찮다고해야하나요 ㅎㅎ) 저렇게하니 간단하게 한줄로 표현이 가능하다는점에서도 좋다는것을 느끼긴했습니다 9년 전 link JongMan 네 그리고 이런건 사실 취향의 문제라서요 ㅎㅎ 9년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
sgc109
왜 항상 배열로 하시는부분에서 항상 벡터로 사용하시는건가요?
예를들어 그래프단원에서 int adj[n][n] 이아닌 vector> adj 이런식으로 선언하셔서
실행되는부분에서 따로 생성자로 할당을 하시는데 그 이유가 궁금합니다.
9년 전