* 다음 포스팅은 STL map 컨테이너와 multimap 컨테이너의 차이점에 대해 다루고 있습니다. map 혹은 multimap 컨테이너의 사용법에 대한 정보를 원하시는 분들은 다음 포스팅을 참고해 주세요. → [C++] STL map Container 사용 방법 정리 * 개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있으며, 지속적으로 수정해 나갈 예정입니다. _Contents #1 Key값의 중복 #2 [] 연산자 #3 equal_range C++ STL 표준 라이브러리에는 map 과 multimap 컨테이너를 제공합니다. map과 multimap 컨테이너의 사용방법은 거의 동일하지만 몇 가지 차이점이 존재합니다. #1 Key값의 중복 - map 컨테이너는 ..
#INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE N마리의 폰켓몬이 번호로 주어집니다. 같은 번호의 폰켓몬은 같은 종류의 폰켓몬으로 취급하며, N마리의 포켓몬 중 N/2 마리의 폰켓몬을 가져갈 수 있습니다. 이 때 가져갈 수 있는 폰켓몬의 최대 개수를 구하는 문제입니다. 우선, unordered_set 자료구조를 이용해 폰켓몬의 종류를 중복을 허용하지 않게 입력받습니다. 예를들어 [3번, 1번..
#INFO 난이도 : LEVEL1 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #SOLVE #unordered_map 자료구조를 이용한 풀이 unordered_map을 하나 선언하여 participant 벡터에 저장된 참여자 명단을 키값으로 저장합니다. participant 벡터를 순회하는 도중 만약 participant_map에 해당 참여자가 명단에 존재한다면 키값으로 접근해 값을 1 추가시키고, 존재하지 않는다면 형태로 part..
#INFO 난이도 : SILVER5 문제 유형 : 자료구조 출처 : https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net #SOLVE 공백과 함께 문자열을 입력 받아야 하기에 cin이 아닌 getline 함수를 이용해 문자열을 입력받습니다. 입력받은 문자열은 enterLog에 저장합니다. int n = 0; cin >> n; vector enterLog(n); cin.ignore(); // berfer clea..
#INFO 난이도 : SILVER4 문제 유형 : Hash 출처 : https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net #SOLVE 문제 풀이에 앞서 BOJ 1620 문제는 입출력이 매우 빈번하게 일어나는 문제이기에, 풀이 전에 다음 코드를 앞에 명시해야 합니다. 아래 코드를 사용하지 않고, cin & cout 스트림을 사용하면 시간초과가 발생합니다. ios_base :: sync_with_stdio(false); ci..