배열에 랜덤값을 중복되지 않게 할당하려면

[에어로홍(aerohong)]

중복 안되게 어떤 기능을 넣어냐 되죠?
그냥 배열 처음부터 일일이 비교해보고 겹치지 않으면 마지막에 할당하는 수밖에 없나요?

[ㅂㅈㄷ(220.125)]

순서대로 넣고 안 겹치게 섞어

[익명(210.113)]

set을 써

[에어로홍(aerohong)]

나오는 순서대로 넣으면 랜덤함수 결과가 겹치잖아요. 이걸 안겹치게 섞으면 배열 크기가 줄어들잖아요. 그럼 랜덤 함수를 다시 돌려야 합니다. 중복이라 비효율인데요.

[ㅂㅈㄷ(220.125)]

배열 크기가 줄어든다니 뭔 소리지

[전역용사(223.32)]

삽입정렬 ㅇㅋ?

[에어로홍(aerohong)]

set함수 없이 씨나 자바에서는 보통 어떻게 구현하죠?

[에어로홍(aerohong)]

겹치는거 제외하면 전체 갯수가 줄어든다고요

[에어로홍(aerohong)]

삽입정렬엔 중복 제거 기능이 없잖아요 그냥 정렬인데

[전역용사(223.32)]

당연히 넣기전에 중복검사 하려고 정렬하는거지 그럼 정렬을 왜함ㅋㅋ

[qwe(220.125)]

배열 안의 값들이 완전 난수여야 함?

[익명(210.113)]

http://stackoverflow.com/a/1533242

[에어로홍(aerohong)]

아 중복검사하려면 정렬을 먼저 하는 거구나. 초보라 몰랐네요.

[에어로홍(aerohong)]

스택오버플로 링크 고맙습니다. 빅오 내용도 있고 내용이 충실하네요.

[익명(182.211)]

에어로홍//갯수->개수 (개수 (個數)[명사] : 한 개씩 낱으로 셀 수 있는 물건의 수효.) [리듬 맞춤법 봇♬]