코딩성장스토리

set 라이브러리와 iterater 라이브러리를 공부하면서 느낀점을 적으려고 한다. 일단 set은 이진 트리로 구성되어 있으며 중복을 허용하지 않는 트리이다. 일단 삽입은 set.insert() 삭제는 set.erase()가 있다 set.begin(); 맨 첫번째 원소를 가리키는 반복자를 리턴(참조)합니다. set.end(); 맨 마지막 원소(의 다음)를 가리키는 원소의 끝부분을 반복자로 리턴(참조)합니다. set 함수는 유용하게 쓰이니 까먹지 말자 내가 하고 싶은 말은 iterater 반복자 이다. 나는 set을 출력할 떄 그냥 아래 코드 처럼 출력하면 된다고 생각했다. set::iterator iter; for(iter = s.begin(); iter != s.end(); iter++){ cout

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 이 문제는 set을 이용해서 넣었다 뺏다 하면서 푸는 문제이다 다른 문제에 비해 비교적 쉬운 문제라 구현하는데 에 문제는 없었다. 근데 여기서 set과 반복자 역박향 반복자를 처음 알게 되었다. set에 begin 함수와 end함수는 그냥 반복자 iterate로 할 수 있지만 rebegin 와 rend 같이 역으로 가는 함수는 역방향 반복자 reverse_i..