limjh914   1년 전

아래와 같이 작성한 코드에서

두번째 for문에 보면 arr.erase(arr.begin()+j-1);와 같이 코드를 작성했는데, j-1을 해준 것은 i가 반드시 j보다 작기 때문에 arr[i]에 해당하는 vector 원소를 erase해줄 경우 j번쨰 index에 해당하는 원소가 j-1번쨰 index를 가지게 된다는 생각을 해서 제시한 코드처럼 구성했습니다.

이 때, 이러한 판단 없이 메모리와 관련해 메모리 주소, 포인터와 같은 것들을 활용해 위의 생각을 할 필요 없이 메모리 주소를 활용해 코드를 짤 수 있는 방법이 있을까요?

not_strober   1년 전

질문자님과 같은 식으로 문제를 푼다면 간단히 코드처럼 해결할 수 있습니다.

vector의 erase 함수는 인자로 넘긴 iterator가 가리키는 요소를 지우고 그 뒤의 요소들을 한 칸씩 당깁니다. 따라서 인덱스가 달라질 걸 우려하신다면 그냥 인덱스가 큰 값부터 지워주면 됩니다.

limjh914   1년 전

답변 감사합니다.

하지만 저도 그 부분에 대해 인지를 한 상태에서, 이후 코딩함에 있어 덜 헷갈릴만한 방법이 없을까 하는 마음에

혹시 메모리 주소 관련 개념을 활용해 아예 vector의 erase 함수로 인한 iterator의 요소가 한 칸씩 당겨지는 것을 고려하지 않고 직관적으로 이전의 i번째, j번째 요소를 그대로 i번쨰, j번쨰로 인식한 상태로 코드를 작성할 수 있는 방법은 없을까 하는 생각이 질문의 의도이긴 했습니다.

이런 방법은 없을까 다시 여쭤봅니다.

not_strober   1년 전

저라면 답으로 선택된 두 개의 값을 별도의 변수들에 저장하고 전체 벡터를 정렬한 후 하나씩 출력하되 이전에 저장한 답은 건너뛰는(continue) 식으로 풀겠습니다. 만약 몇 번째 수가 선택됐는지를 저장하고 싶으면 pair로 인덱스까지 저장하면 됩니다. 

참고로 저는 C(9, 7) = 36이므로 전체 조합에 대해 백트래킹으로 해결했습니다.

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