3045번 - 이중 연결 리스트
연결 리스트 stl로 문제에서 주어진 대로 옮기고, 그 순서대로 배열에 넣어서, LIS를 찾고, LIS에 포함 안되는 값들은 전부 위치 바로 잡아줬는데, 어디서 틀린걸까요? 구현을 잘못한건가
동작들의 구현이 잘못되었습니다. 정확히는, 노드를 옮기면서 pos에 저장된 이터레이터도 같이 바꿔서는 안 됩니다. std::list의 이터레이터는 노드 그 자체를 가리킵니다. 노드를 옮기면 그 노드와 인접한 노드들 간의 연결 관계가 바뀔 뿐, 노드에 적힌 값은 바뀌지 않습니다.
pos
std::list
감사합니다. stl공부를 더 해야겠네요.
댓글을 작성하려면 로그인해야 합니다.
w5603 1년 전
연결 리스트 stl로 문제에서 주어진 대로 옮기고, 그 순서대로 배열에 넣어서, LIS를 찾고, LIS에 포함 안되는 값들은 전부 위치 바로 잡아줬는데, 어디서 틀린걸까요? 구현을 잘못한건가