본문 바로가기

분류 전체보기110

[BOJ] 10814. 나이순 정렬 가입 순서, 나이, 이름을 가지는 Member 클래스를 정의하였고, 사용자 정의 함수를 이용하여 요구사항대로 정렬하였습니다. https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; class Member { public: int joinOrder; int age; string name; Member(int _joinOrder, int _age, string _.. 2020. 3. 25.
[BOJ] 1181. 단어 정렬 여러번 입력된 경우에는 한번씩만 출력하라는 요구사항이 있기 때문에 set 자료구조를 사용하였습니다. 그리고 set은 자동 정렬이기 때문에 사용자 정의 함수를 이용하기 위해서 set을 vector로 복사하여 사용자 정의 함수와 함께 sort 함수로 정렬하였습니다. https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; set inputSet; boo.. 2020. 3. 25.
[BOJ] 11866. 요세푸스 문제 0 vector에 1~N까지의 수를 넣어두고, 해당 순서의 사람을 출력하고 지우는 것을 반복하였습니다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net #include #include using namespace std; vector numbers; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int N, K; cin >> N >> K; for(int i=1; i 2020. 3. 25.
map 정리 map key와 value가 pair 객체 형태로 저장 key는 고유한 값이므로 중복이 불가능 /// 중복 key는 multimap에서 가능 삽입 시 자동으로 정렬(default: 오름차순) 노드 기반으로 이루어진 균형 이진 트리 구조 저장 공간 동적 할당 헤더파일 #include 생성자 map 변수명; map students; map students(pred); // 정렬기준(less, greater) 디폴트는 less map students2(students1); // students1을 복사한 students2 생성 연산자 ==, !=, , = 사용 가능 students[1] = 김철수; 로 추가/수정 가능 멤버함수 m,begin(); 첫번째 원소를 가리키는 반복자 리턴 m.end(); 원소의 끝(.. 2020. 3. 19.