jwl2327   3년 전

문제 이해가 안되네요. 

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 밖에 안나와야 되는것이죠 ? 

설명을 좀더 상세하게 해주세요. 질문 자체가 이해가 안됩니다. 

dyk777   3년 전

1~4 중 4개를 중복 없이 뽑으려면 1, 2, 3, 4를 각각 한번씩 뽑는 수 밖엔 없습니다.

jwl2327   3년 전

그런데 말씀하신 그게 가장 이해가 안되는거 같아요. 4 4 를 뽑으면 1 2 3 4, 1 2 4 3, 1 3 2 4 뭐 이런 것은 중복 이 아닌 거 아닌가요? 

질문을 덧붙이자면 제가 처음에 이해한 중복이 없다는 룰에 생각했던 4 4의 정답은 
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 4 1 3
3 1 2 4
3 2 1 4

이런걸로 생각 했어요. 

쉬운 문제 인거 같은데 질문을 이해 못해서 못푸니 답답합니다ㅜ ㅜ 

jwl2327   3년 전

풀었습니다!

dyk777   3년 전

푸셨다고 하셔서 댓글을 남겨야 하나 고민했습니다만, 다른 분들이 혹시 보실 수도 있으니 굳이 남기자면

그것들 중 오름차순인 수열은 [1,2,3,4]뿐입니다.

jwl2327   3년 전

처음에 제가 오해한 이유가 오름차순이라길래 저는 수열 그자체에 오름차순을 생각못하고 그냥 적힌 모듯 수열을 오름차순으로 나열한다는 뜻으로 이해했었어요. 답변 감사합니다!

rlagjqm2   2년 전

저도 질문자님과 똑같이 생각했네요 ;;

댓글을 작성하려면 로그인해야 합니다.