하루하루 꾸준히, 인생은 되는대로

C++ 3

백준 걸그룹 마스터 준석이 C++

https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 문제 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 퀴즈 프로그램을 만들고자 한다. 입력 첫 번째 줄에는 총 입력 받을 걸그룹의 수 N(0 < N < 100)과 맞혀야 할 문제의 수 M(0 < M < 100)을 입력받는다. 두 번째 줄부터는 각 걸그룹마다 팀..

자료구조 2022.03.12

C++ Map사용법 [STL] + 백준 듣보잡

Map이란 -> C++STL 연관 컨테이너 중 하나 map은 각 노드가 key와 value 쌍으로 이루어진 트리이다. 중복을 허용하지 않는다. Map의 기본 형태 -> map map1 Map의 정렬-> Map은 자료를 저장할떄 내부에서 자동으로 정렬한다(key를 기준으로 오름차순 정렬) Map사용법 -> #include 포함 iterator(반복자) -> stl에서 반복자는 포인터와 비슷하게 동작한다.반복자는 컨테이너에 저장된 원소를 순회하면서 접근하는 방법을 제공한다.또한, 컨테이너와 알고리즘을 하나로 동작하게끔 중간에서 인터페이스 역할을 한다. STL의 모든 컨테이너는 각자의 반복자를 제공한다. 공통적으로는 멤버함수 begin() 와 end()가 순차열의 시작과 끝을 가리킨다. 주의할 점은 순차열의 ..

자료구조 2022.03.08