코딩성장스토리

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이 문제는 이진트리로 푸는 문제지만 그런 자료구조 보다는 set에 대해 더 공부 한것 같다. 컴파일 에러가 무진장 많이 떠서 무지하게 찾아봤다. 일단 set의 값은 고유하기 때문에 직접 바꾸는게 불가능하여 다시 직접 넣어 줘야한다. 난 pair을 써서 문자열과 정수를 받았고 똑같은 문자열이 있으면 정수를 0에서 1로 바꾸었다. 그리고 정수가 1인 문자만 출력했다. 코드를 보자 #include #..

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..