-
같은 숫자는 싫어알고리즘/프로그래머스 2020. 8. 2. 23:12
문제 :
배열에서 중복된 수 제외 하고 출력하는 문제
나의 해답 :
import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; List<Integer> list = new ArrayList<Integer>(); list.add(arr[0]); int idx = 1; for(int i=1; i<arr.length; i++){ int compare = arr[i]; if(list.get(idx-1) != compare){ list.add(compare); idx++; } } answer = new int[list.size()]; for(int j=0; j<list.size(); j++){ answer[j] = list.get(j); } return answer; } }
다른사람 풀이중 tempNum 변수를 만들어 리스트의 마지막 수를 tempNum에 넣고 tempNum과 배열의 값만 비교해서 하는게 있었는데, 그렇게 하는게 리스트에서 get을 해서 값을 가져오는것보다 더 낫지 않을까 싶다.
출처 :https://programmers.co.kr/learn/courses/30/lessons/12906
'알고리즘 > 프로그래머스' 카테고리의 다른 글
시저암호 (0) 2020.08.12 완주하지 못한 선수 - Hash (0) 2020.08.11 두 정수 사이의 합 구하기 (0) 2020.08.02 문자열 다루기 (0) 2020.07.26 정수 내림차순 (0) 2020.07.26