질문자님과 같은 식으로 문제를 푼다면 간단히 코드처럼 해결할 수 있습니다.
vector의 erase 함수는 인자로 넘긴 iterator가 가리키는 요소를 지우고 그 뒤의 요소들을 한 칸씩 당깁니다. 따라서 인덱스가 달라질 걸 우려하신다면 그냥 인덱스가 큰 값부터 지워주면 됩니다.
2309번 - 일곱 난쟁이
질문자님과 같은 식으로 문제를 푼다면 간단히 코드처럼 해결할 수 있습니다.
vector의 erase 함수는 인자로 넘긴 iterator가 가리키는 요소를 지우고 그 뒤의 요소들을 한 칸씩 당깁니다. 따라서 인덱스가 달라질 걸 우려하신다면 그냥 인덱스가 큰 값부터 지워주면 됩니다.
저라면 답으로 선택된 두 개의 값을 별도의 변수들에 저장하고 전체 벡터를 정렬한 후 하나씩 출력하되 이전에 저장한 답은 건너뛰는(continue) 식으로 풀겠습니다. 만약 몇 번째 수가 선택됐는지를 저장하고 싶으면 pair로 인덱스까지 저장하면 됩니다.
참고로 저는 C(9, 7) = 36이므로 전체 조합에 대해 백트래킹으로 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
limjh914 1년 전
아래와 같이 작성한 코드에서
두번째 for문에 보면 arr.erase(arr.begin()+j-1);와 같이 코드를 작성했는데, j-1을 해준 것은 i가 반드시 j보다 작기 때문에 arr[i]에 해당하는 vector 원소를 erase해줄 경우 j번쨰 index에 해당하는 원소가 j-1번쨰 index를 가지게 된다는 생각을 해서 제시한 코드처럼 구성했습니다.
이 때, 이러한 판단 없이 메모리와 관련해 메모리 주소, 포인터와 같은 것들을 활용해 위의 생각을 할 필요 없이 메모리 주소를 활용해 코드를 짤 수 있는 방법이 있을까요?