중복되는 수를 제거하는 알고리즘을 어떻게 짜야할까요?

Question

4, 4, 7 이면 7이 출력되고2. 3. 6. 3. 2 이면 6이 출력되는 중복된 값은 삭제되는 알고리즘을 어떻게 해야하나요?정렬은 필요없습니다ㅜㅜ인터넷에 찾아보면 중복된 값을 1번으로 바꿔주는건 많은데 아얘 없에는 알고리즘을 찾기가 어렵더라구요..ㅜㅜㅜ

Clickin · Answer

O(2n) 정도 기준으로 알고리즘 문제풀이 한다 가정할 때 수의 범위가 지정되어있다면 체크용 array를 만들고 하나씩 읽으면서 만날 때마다 각 숫자의 갯수를 카운팅한 다음 1개인 원소만 출력하는 방법은 어떤가요?

초보자1212 · Answer

#include <stdio.h> int main() { int arr[] &#61; {2, 3, 6, 3, 2}; int n &#61; sizeof(arr) / sizeof(arr[0]); int i, j, k; // Traverse the array for (i &#61; 0; i < n; i&#43;&#43;) { // Check if the element is repeated for (j &#61; i &#43; 1; j < n; j&#43;&#43;) { if (arr[i] &#61;&#61; arr[j]) { // Shift the elements to the left for (k &#61; j; k < n; k&#43;&#43;) { arr[k] &#61; arr[k &#43; 1]; } n--; // Decrease the size of the array j--; // Adjust the loop variable } } } // Print the final array printf(&#34;[ &#34;); for (i &#61; 0; i < n; i&#43;&#43;) { printf(&#34;%d &#34;, arr[i]); } printf(&#34;]&#34;); return 0; }

장독깨기 · Answer

Map 으로 카운트 체크 하면 어떨까요.위에 쳇은 대단하긴 합니다만, 답이 틀렸네요. ㅎ

뾰로롱산새 · Answer

O(n) 정도로 풀면될듯싶네요 저도 map 추천드립니다.정렬은 필요없다 하셨지만 간단한 정렬로하셔서 뒤 값만 비교해도 금방 처리될듯 싶네요~

우새래고 · Answer

저라면 Set 자료구조를 2개 사용해서 구현할 것 같습니다. 여기서 중복 저장용 Set을 A, 결과 저장용 Set을 B라고 하겠습니다.배열을 순회 접근합니다.A Set에 데이터 저장을 시도합니다. 성공하면 B Set에 데이터를 저장합니다.실패하면 B Set에서 데이터를 제거하고 무시합니다.B Set의 결과를 List로 출력합니다.

중복되는 수를 제거하는 알고리즘을 어떻게 짜야할까요?

5개의 답변

기타 목록