✓

태그:

CLASS 4

중복으로 뽑는데 원소가 중복으로 들어오는게 의미가 있을까요…??

풀이 비스무리한거 보기

길이가 N인 수열에서 원소를 골라 길이가 M이고 중복으로 뽑아서 만들 수 있는 비내림차순 수열을 모두 출력하는 문제입니다. 이 문제의 하나의 페이크가 있다면 입력받는 원소 중에 중복된 값이 있다고 했지만, 만드는 수열을 중복으로 뽑아서 만들 수 있는만큼 신경쓰지 않아도 되는 부분입니다. 어차피 중복으로 뽑는거 set을 이용해서 들어오는 숫자가 몇 개든간에 어떤 숫자가 들어오는지만 저장하고, 수열을 만들 때에는 set을 오름차순으로 순회하면서 이전 원소보다 크거나 같은 값인지만 판별하고 수열을 만들어가면 됩니다.(C++의 set은 int에 대해서는 순회할 때 자동으로 작은 값부터 순회합니다!)

소스 코드

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

---