정수 자료형의 배열에서 중복을 제거해라
정확히는 arr = {1,3,4,5, ... 4,9,10}을 주고
출력 값을 1,3,4,5,6,8,9,10
문제의 핵심
중복제거 배열 담을 새로운 배열 필요
새로운 배열의 cnt 인데스 까지 arr과 비교, 중복 시 flag = true
flag false 시, 새로운 배열의 cnt 에 값 업데이트 && cnt++
cnt 는 0으로 초기화된 변수,
cnt 는 0이기 때문에 거의 초반에는 arr의 원소는
무지성으로 새로운 배열에 들어감. => 중복이 발생하지 않았으니까 아직
과정이 진행되며 cnt 가 증가하면,
새로운 배열에는 arr 에서 데려운 애들이 쌓임 && arr 과 비교할 배열의 길이 늘어남
중복 값이 걸리게 되면 flag = true, 아무 일도 일어나지 않음.
사실상 마무리 단계에서는
arr 의 중복을 제거한 새로운 배열과 arr 을 비교하는 그림이 그려지게 되는 것.
=> 이게 사실 풀이의 핵심 생각..
arr 원소 끼리 뭘 비교하는 것이 아니라 새로운 배열을 만들고,
그 배열과 arr 끼리 비교, 없으면 새로운 배열에 원소 추가.