✓

태그:

CLASS 4

중복 체크를 하려면 원소 별로가 아니라 숫자 별로 해야 할 것 같은데요…??

풀이 비스무리한거 보기

N개의 원소로 이루어진 수열의 원소를 뽑아 M개의 수열을 중복없이, 오름차순으로 출력하는 문제입니다. 이 문제가 다른 N과 M 문제와 다른 점은 중복된 원소가 수열에 포함될 수 있다는 것이며, 이 중복된 원소를 뽑아서 만드는 결과값 중 중복된 것은 오직 한 번 출력해야 합니다. 이를 위해서는 각 숫자별로 개수를 세야 합니다. 또한 결과 수열을 만드는 과정에서 중복된 원소는 한 번만 체크하게끔 해야 합니다. 이를 위해서는 map(C++/Java) 또는 dict(Python)를 사용하여 숫자별 개수를 세고, 다음 원소를 고르는 연산에서는 숫자별로 한 번만 호출되게 할 수 있습니다. 마지막으로 오름차순이라는 조건이 있었는데, 이는 map 또는 dict의 키 값을 이용하여 반복문을 돌기 전에 정렬을 해주면 됩니다. (C++ map은 int에 대해서는 map의 pair를 순회할 때 키 값이 작은 값부터 나옵니다!)

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-01-31 22:13:47

---