๊ธฐ๋ก๋ฐฉ

Lv.1 : ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด

Soom_1n 2022. 9. 7. 01:24

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜๋กœ ๋‚˜๋‰˜๋Š” ๋ฐฐ์—ด์˜ ์›์†Œ๋ฅผ ๋‹ค์‹œ ๋ฐฐ์—ด์— ๋‹ด๊ณ  ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ ํ›„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        List<Integer> array = new ArrayList<Integer>();
        for (int i : arr){
            if(i % divisor == 0)
                array.add(i);
        }
        if (array.size() == 0)
            array.add(-1);
        else
            Collections.sort(array);

        return array.stream().mapToInt(Integer::intValue).toArray();
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ArrayList ๊ฐ์ฒด array๋ฅผ ์„ ์–ธํ•˜๊ณ , ์กฐ๊ฑด์— ๋งž๋Š” ์›์†Œ๋ฅผ ๋‹ด๋Š”๋‹ค.
    • ๋‹ด๊ธด ์›์†Œ๊ฐ€ 0๊ฐœ๋ฉด -1์„ ๋„ฃ๋Š”๋‹ค.
    • ์•„๋‹ˆ๋ฉด Collections.sort()๋ฅผ ์ด์šฉํ•ด ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•œ๋‹ค.
  • ArrayList๋ฅผ int[]๋กœ ๋ณ€ํ™˜ํ•ด ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ArrayList์‚ฌ์šฉ์ด ์˜ค๋žœ๋งŒ์ด๋ผ ์กฐ๊ธˆ ์ฐพ์•„๋ณด๊ฒŒ ๋˜์—ˆ๋‹ค.
  • Collections.sort()๋Š” ๋ถ„๋ช… ๊ณต๋ถ€ํ–ˆ์—ˆ๋Š”๋ฐ ์ƒ๊ฐ์ด ์•ˆ๋‚ฌ์—ˆ๋‹ค.
  • ArrayList to Array๊ฐ€ stream๋ณ€ํ™˜ ํ›„ map์„ ๊ฑธ์นœ๋‹ค๋Š”๊ฒŒ ์•„์ง ๋งŽ์ด ์–ด์ƒ‰ํ•˜๋‹ค.

728x90