🔗문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨‍💻풀이 과정 문제를 딱 읽어 봤을 때, 조합(Combination) 문제란 게 떠올랐습니다. C++ STL에는 순열과 조합을 구현해 놓은 라이브러리가 없나 찾아봤는데, next_permutation이라는 순열 라이브러리만 있더군요. 그래서, 그냥 직접 작성하여 풀어보기로 했습니다. 그런데, 문제가 될 만한 사항들이 다음과 같았습니다. balls와 share의 개수가 최대 30인데, 30!은 2.6525285981219105863630848e+32 라는 숫자가 나올만큼 어마어마하게 큽니다. 분수..

🔗문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨‍💻풀이 과정 처음에는 숫자가 오름차순 순서로 안 들어오는 줄 알고, 정렬을 해줬었는데 입력이 오름차순으로 들어오는 것 같아 필요 없는 것 같습니다. 쌍으로 저장되고, 검색에 유리한 자료구조인 STL의 map 라이브러리를 이용했습니다. #include #include using namespace std; template map* CountNumbers(const vector& array) { map* numbers = new map(); for (auto number : array) { auto..