Algorithm Study

[Java Algorithm] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.0 _ n๋ฒˆ์งธ ์›์†Œ๊นŒ์ง€

microsaurs 2024. 3. 5. 09:41
๐Ÿ‘ฟ ๋ฌธ์ œ ๐Ÿ‘ฟ
์ •์ˆ˜ ๋ฆฌ์ŠคํŠธ num_list์™€ ์ •์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ, num_list ์˜ ์ฒซ๋ฒˆ์งธ ์›์†Œ๋ถ€ํ„ฐ n๋ฒˆ์งธ ์›์†Œ๊นŒ์ง€์˜ ๋ชจ๋“  ์›์†Œ๋ฅผ ๋‹ด์€ ๋ฆฌ์ŠคํŠธ๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

[Algorithm]

1. ๋ฐ˜๋ณต๋ฌธ

* ๋ฐฐ์—ด์˜ ํฌ๊ธฐ ์ง€์ •

โžก๏ธ ์ด ๋ฌธ์ œ์—์„œ๋Š” ์ฒซ๋ฒˆ์งธ๋ถ€ํ„ฐ n๋ฒˆ์งธ๊นŒ์ง€์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ„๋‹จํ•˜๊ฒŒ n๊ฐœ !

2. Arrays ํด๋ž˜์Šค์˜ copyOfRange ๋ฉ”์„œ๋“œ ํ™œ์šฉ

โžก๏ธ Arrays.copyOfRange : ์ง€์ •ํ•œ ๋ฐฐ์—ด์—์„œ ํŠน์ • ๋ฒ”์œ„๋งŒํผ์˜ ์š”์†Œ๋“ค์„ ๋ณต์‚ฌํ•ด ์ƒˆ๋กœ์šด ๋ฐฐ์—ด๋กœ ๋ฐ˜ํ™˜

 

[Code]

// 1. ๋ฐ˜๋ณต๋ฌธ ํ™œ์šฉ
class Solution1 {
    public int[] solution(int[] num_list, int n) {
        int[] answer = new int[n];
        
        for(int i=0; i<n; i++) {
            answer[i] = num_list[i];
        }
        return answer;
    }
}

// 2. Arrays.copyOfRange
import java.util.Arrays;

class Solution2 {
    public int[] solution(int[] num_list, int n) {
        return Arrays.copyOfRange(num_list, 0, n);
    }
}

 

[+ Plus]

โญ๏ธ Arrays ํด๋ž˜์Šค์˜ copyOfRange ๋ฉ”์„œ๋“œ
Arrays.copyOfRange : ์ง€์ •ํ•œ ๋ฐฐ์—ด์—์„œ ํŠน์ • ๋ฒ”์œ„๋งŒํผ์˜ ์š”์†Œ๋“ค์„ ๋ณต์‚ฌํ•ด ์ƒˆ๋กœ์šด ๋ฐฐ์—ด๋กœ ๋ฐ˜ํ™˜
โžก๏ธ Arrays.copyOfRange(์›๋ณธ ๋ฐฐ์—ด, ์‹œ์ž‘ ์ธ๋ฑ์Šค, ๋ ์ธ๋ฑ์Šค)

 

 

์•„๋†” Arrays.copyOfRange ์ „์— ํ’€์—ˆ๋Š”๋ฐ ๊ฐ€ ๋งฃ ๊ฒŒ ์žŠ๊ณ ์žˆ์—ˆ์Œ ; ใ…œ