15650번 - N과 M (2)
문제 이해가 안되네요.
1) 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
제가 이해한 거라면 아웃풋으로 나온 수열의 정렬이 상관없으니
1 2 1 3 1 4 2 3 2 4 3 4
4 2나 4 3 같은경우가 제외되는 것으로 이해했는데
왜 4 4 를 넣으면
1 2 3 4 밖에 안나와야 되는것이죠 ?
설명을 좀더 상세하게 해주세요. 질문 자체가 이해가 안됩니다.
1~4 중 4개를 중복 없이 뽑으려면 1, 2, 3, 4를 각각 한번씩 뽑는 수 밖엔 없습니다.
그런데 말씀하신 그게 가장 이해가 안되는거 같아요. 4 4 를 뽑으면 1 2 3 4, 1 2 4 3, 1 3 2 4 뭐 이런 것은 중복 이 아닌 거 아닌가요?
질문을 덧붙이자면 제가 처음에 이해한 중복이 없다는 룰에 생각했던 4 4의 정답은 1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 42 4 1 33 1 2 43 2 1 4
이런걸로 생각 했어요.
쉬운 문제 인거 같은데 질문을 이해 못해서 못푸니 답답합니다ㅜ ㅜ
풀었습니다!
푸셨다고 하셔서 댓글을 남겨야 하나 고민했습니다만, 다른 분들이 혹시 보실 수도 있으니 굳이 남기자면
그것들 중 오름차순인 수열은 [1,2,3,4]뿐입니다.
처음에 제가 오해한 이유가 오름차순이라길래 저는 수열 그자체에 오름차순을 생각못하고 그냥 적힌 모듯 수열을 오름차순으로 나열한다는 뜻으로 이해했었어요. 답변 감사합니다!
저도 질문자님과 똑같이 생각했네요 ;;
댓글을 작성하려면 로그인해야 합니다.
jwl2327 3년 전
문제 이해가 안되네요.
1) 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
제가 이해한 거라면 아웃풋으로 나온 수열의 정렬이 상관없으니
4 2나 4 3 같은경우가 제외되는 것으로 이해했는데
왜 4 4 를 넣으면
1 2 3 4 밖에 안나와야 되는것이죠 ?
설명을 좀더 상세하게 해주세요. 질문 자체가 이해가 안됩니다.