
[BOJ] 백준 10816번: 숫자 카드 2 (C++)

·
프로그래밍/Algorithm
- 문제 출처 : https://www.acmicpc.net/problem/108161. 생각이번에도 map을 활용한 문제이다. 문제가 요구하는 사항 중에 이분탐색을 이용하는 것도 있었으나,이분탐색 알고리즘을 아직 해보지 않아서 map만 활용해서 해보도록 하겠다. 2. 난관 & 해결방법std::map m; 숫자카드의 숫자와 개수를 각각 key, value로 두기 위해 int, int로 map을 만들었다. for (int i = 0; i > num; auto it = m.insert({num, 1}); if (!(it.second)) it.first -> second ++;} 반복문에서는 insert로 값을 넣어주는데, 이 insert의 반환값이 pair 이라는 것을 알게 되어 ..