인프런 커뮤니티 질문&답변

김우진님의 프로필 이미지
김우진

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[필수개념] 중복된 요소를 제거하는 방법과 unique()

0주차 unique() 강의 질문

작성

·

215

·

수정됨

0

unique() 함수를 설명하실때요

cout << it -v.begin() << '\n';를 쓰셨는데요

  1. 여기에서 왜 it-v.begin()이라고 써주신건가요? 그냥 it만 들어가도 되는거아닌가요? it가 이터레이터를 반환한다고 했는데 그럼 it가 5가 되는거 아닌가요?

  2. 코드 줄을 바꿀때 어떨때는 '\n'을 쓰시고 어떨때는 "\n"을 쓰시고 또 어떨때는 " " 을 쓰시던데 차이가 있을까요?

  3. 그리고 v.erase(unique(v.begin(), v.end()), v.end());를 했는데 왜 뒤에 있는 숫자를 지워주는 코드가 되는것인가요?v.end()는 무엇을 기준으로 하는것인가요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 우진님 ㅎㅎ

1번 질문 >> 해당 부분은 교안내의 다음 부분 참고부탁드립니다.

lower_bound() 와 upper_bound()

2번

>> \n은 한줄띄어쓰기 ' ' 은 띄어쓰기라는 차이를 가집니다.

  1. 그리고 v.erase(unique(v.begin(), v.end()), v.end());를 했는데 왜 뒤에 있는 숫자를 지워주는 코드가 되는것인가요?v.end()는 무엇을 기준으로 하는것인가요?


    >> end는 v를 기준으로 나
    오는 이터레이터이며 erase()함수 설명은 다음과 같습니다.

     

erase의 함수를 보시면 다음과 같이 되어있습니다. from, to를 기반으로 해당 부분에 대한 요소들을 모두 지워버리게 되는 것입니다.

 

erase()

iterator erase (const_iterator position);
iterator erase (
const_iterator first, const_iterator last);

erase로 한 요소만을 지운다면 erase(위치)로 쓰이지만 [from, to)로 지우고 싶다면 erase[from, to)를 통해 지웁니다.

그래서 unique(v.begin(), v.end()) 이부분부터 끝까지 지우게 되는 코드가 되는 것입니다.



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

김우진님의 프로필 이미지
김우진

작성한 질문수

질문하기