๊ธฐ๋ก๋ฐฉ

Lv.1 : ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด ๋ณธ๋ฌธ

CodingTest/Java

Lv.1 : ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด

Soom_1n 2022. 9. 12. 00:14

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

 

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

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

programmers.co.kr



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

  • ์ž…๋ ฅ๋œ ๋ฐฐ์—ด์˜ ์—ฐ์†๋œ ์›์†Œ๋ฅผ ์ค‘๋ณต์ œ๊ฑฐ ํ›„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

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

import java.util.ArrayList;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> numbers = new ArrayList<>();

        numbers.add(arr[0]);

         for(int i : arr) {
             if(numbers.get(numbers.size()-1) != i) {
                 numbers.add(i);
             }
         }

         return numbers.stream().mapToInt(i -> i).toArray();
    }
}

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

  • ์ค‘๋ณต์„ ํ™•์ธํ•˜๋ฉฐ ArrayList์— ๋‹ด๊ณ  ๋‹ค์‹œ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•˜๋ฉฐ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
    • ArrayList์— ๋งˆ์ง€๋ง‰์œผ๋กœ ๋‹ด์€ ์›์†Œ์™€ ์ค‘๋ณต๋˜์ง€ ์•Š์œผ๋ฉด ์ถ”๊ฐ€ํ•œ๋‹ค.
  • stream์œผ๋กœ ArrayList๋ฅผ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.

 


๐Ÿ”ธ end ๐Ÿ”ธ

  • ์˜ˆ์ „์— ํ’€์„๋• ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•ด์„œ ์ฒ˜๋ฆฌํ›„ ๋‹ค์‹œ intํ˜• ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ–ˆ๋”๋‹ˆ ํšจ์œจ์„ฑ ํ…Œ์ŠคํŠธ๊ฐ€ ์‹คํŒจํ–ˆ์—ˆ๋‹ค.
  • ์ด๋ฒˆ์—” ๋‹ค๋ฅด๊ฒŒ ํ’€์–ด๋ณด๋ ค Set๋กœ ๋ณ€ํ™˜ํ•˜๋Š”๊ฑธ ์ƒ๊ฐํ–ˆ๋‹ค๊ฐ€ ์—ฐ์†๋˜์ง€๋งŒ ์•Š์œผ๋ฉด ๊ฐ™์€ ์›์†Œ๊ฐ€ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋‹ค๋Š”๊ฑธ ๋Šฆ๊ฒŒ ๊นจ๋‹ฌ์•˜๋‹ค.
  • stream์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•ด์•ผ ๋œ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค.

728x90

'CodingTest > Java' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_10669 : ์˜ค๋Š˜ ๋‚ ์งœ  (0) 2022.09.13
Lv.1 : 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ  (0) 2022.09.12
Lv.1 : ๋‚ด์   (0) 2022.09.12
Lv.1 : ๊ฐ€์šด๋ฐ ๊ธ€์ž ๊ฐ€์ ธ์˜ค๊ธฐ  (0) 2022.09.10
Lv.1 : ์Œ์–‘ ๋”ํ•˜๊ธฐ  (0) 2022.09.10