나누어 떨어지는 숫자 배열(java)

최준근·2021년 12월 26일
0

java알고리즘

목록 보기
28/63

문제설명

생각하기

  1. arr % divisor로 나누어 떨어지는 arr의 원소를 뽑아 list에 담기
  2. 나누어 떨어지는 원소가 없다면 -1을 list에 담기
  3. list를 정렬
  4. list를 int[]에 담아 리턴

내 풀이


ArrayList를 활용하여 list를 만들고 나누어 떨어지는 수를 list에 하나씩 담는다.
만약 리스트의 길이가 0이라면(나누어 떨어지는 수가 없다면) 리스트에 -1을 추가하고
리스트를 정렬시킨다.
이후 ans의 배열크기를 list의 크기로 할당해주고
ans에 list원소들을 하나씩 담고 리턴해준다.

profile
느려도 좋으니 꾸준하게

0개의 댓글