리농 9월 나형 28번...
게시글 주소: https://orbi.kr/0009009422
도대체 아이디어가 뭔가요..... ㅠㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/0009009422
도대체 아이디어가 뭔가요..... ㅠㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
중복조합이요
좀 만 더 자세하게 부탁드려요...
예를 들어 1 10 10^2 ... 식으로 원소를 잡아보시고 생각해보면 쉽게 풀릴 거에요.
최댓값이니까
어느 네수를 더해도 그 값이 x집합의 원소가 되지 않으면 됩니다
쉽게 예를들어 집합의 임의의 원소의 값의4배보다 1큰수가 그집합의 원소이면 됩니다
1,5,21,85••• 이런원소들의 집합이면 a+••+d 의값이 겹치는게 없게되니까
문제풀땐 그냥 간단하게 '8개중 중복포함해서 4개뽑으면 끝이네' 하면 되는겁니다
저도 처음엔 중복조합인거 못알아봤네여