같은 숫자는 싫어(java)

최준근·2021년 12월 26일
0

java알고리즘

목록 보기
29/63

문제설명

생각하기

  1. 배열 arr의 원소를 ArrayList인 list에 넣어 하나씩 비교한다.
  2. list에 배열 arr[0]을 넣어주고 비교시작
  3. 만약 list의 마지막 값이 arr의 원소와 같다면 패스 다르면 리스트에 추가
  4. list를 int[]에 담아주기

내 풀이

  • 먼저 Integer타입의 ArrayList list를 만들어주고 arr의 첫번째 원소를 list에 추가해준다. 이유는 반복문 안에서 비교연산을 할 때 list에 빈값이 있으면 오류가 발생하기 때문에 미리 방지하는 것이다.
  • 반복문에서 list.get(list.size()-1로 리스트의 맨 마지막값을 불러와 arr[i]값과 비교한다.
    값이 같다면 반복문을 수행하지 않고 다르다면 list에 원소값을 넣어준다.
  • ans배열에 크기를 list의 사이즈로 할당해준다.
  • 반복문을 돌면서 ans배열에 list원소들을 넣어주고 리턴
profile
느려도 좋으니 꾸준하게

0개의 댓글