소스 코드 부분에 자세하게 써져 있으니까 곁가지 부분만 약간 서술하겠습니다.
1260문제를 풀고 있었는데 지문이 "방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문" 하라고 되어 있어서 edges를 먼저 채운 후 정렬을 시키려고 했습니다.
아래에 동작이 안된다고 써져 있는 코드 쪽으로 처음에 시도했는데, 정렬이 안되더라구요. 근데 컴파일도 되고, 런타임에도 에러는 나지 않았습니다.
vector<int> edge 안에 있는 요소를 정렬하는거지, edge가 가리키는 메모리 주소에는 변화가 없을 터인데, 정렬이 안되는 이유를 모르겠습니다.
무슨 이유에서 안되는건지 알려주실 수 있으신가요?
[추가]
전체 소스 코드 149번 줄 참고 부탁드립니다.
테스트 코드 따로 짜 보니 레퍼런스를 넣으면 정상 동작하네요.
C#이 메인인데 코딩테스트만 C++로 연습중인 상태라서 저 for 구문이 당연히 C# foreach랑 똑같이 레퍼런스를 반환하는줄 알았습니다.
댓글을 작성하려면 로그인해야 합니다.
argo 3년 전
소스 코드 부분에 자세하게 써져 있으니까 곁가지 부분만 약간 서술하겠습니다.
1260문제를 풀고 있었는데 지문이 "방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문" 하라고 되어 있어서 edges를 먼저 채운 후 정렬을 시키려고 했습니다.
아래에 동작이 안된다고 써져 있는 코드 쪽으로 처음에 시도했는데, 정렬이 안되더라구요. 근데 컴파일도 되고, 런타임에도 에러는 나지 않았습니다.
vector<int> edge 안에 있는 요소를 정렬하는거지, edge가 가리키는 메모리 주소에는 변화가 없을 터인데, 정렬이 안되는 이유를 모르겠습니다.
무슨 이유에서 안되는건지 알려주실 수 있으신가요?
[추가]
전체 소스 코드 149번 줄 참고 부탁드립니다.