[BOJ] 백준 7785번: 회사에 있는 사람 (C++)
·
프로그래밍/Algorithm
- 문제 출처 : https://www.acmicpc.net/problem/77851. 생각직원이 출근을 했는데, 만약 또 같은 이름의 직원이 들어와도 해당 직원은 추가되면 안된다.따라서 이 문제는 중복을 허용하지 않고, 정렬도 시켜주는 set 이 가장 적합한 문제라고 볼 수 있다. 그리하여, enter일 때는 insert()로 직원을 추가하고, leave일 때는 erase()를 활용해 명단에서 지운다.이를 활용해서 문제를 풀어보도록 하자. 2. 난관 & 해결방법int N;std::string human, status;std::set > st; string으로 human과 status 를 받아준다. 이는 입력값으로 사용한다.그리고, set 을 선언해주는데, 이번에는 내림차순으로 정렬해서 가지고 있어야하므..
[BOJ] 백준 10815번: 숫자 카드 (C++)
·
프로그래밍/Algorithm
- 문제 출처 : https://www.acmicpc.net/problem/108151. 생각이번에는 새로운 자료구조인 집합(set)을 배울 수 있는 문제를 가지고 왔다.이 set이라는 자료구조는 삽입 순서에 상관없이 정렬되어 입력되며, 중복이 없게 입력된다. 기본적으로 set에 어떤 값을 삽입하기 위해서는 insert()를 사용하며,자료에 접근하기 위해서는 반복자(iterator)라는 객체가 필요하다. 이 iterator는 ' 어떤 자료구조에 접근하든 동일한 방법으로 접근하기 위해 제공되는 객체'로써,포인터와 비슷하게 내부 요소에 접근하는데,어떤 자료구조든 해당 내부 구조를 몰라도 쉽게 순회할 수 있게 해주며,서로 다른 자료구조에 통일된 인터페이스로 접근을 할 수 있도록 해주는 것이 iterator 이..