Algorithm Study

[Java Algorithm] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.0 _ ๋ฐฐ์—ด ๋งŒ๋“ค๊ธฐ 1

microsaurs 2024. 3. 4. 14:08
๐Ÿ‘ฟ ๋ฌธ์ œ ๐Ÿ‘ฟ
์ •์ˆ˜ n๊ณผ k๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, 1 ์ด์ƒ n ์ดํ•˜์˜ ์ •์ˆ˜ ์ค‘์—์„œ k์˜ ๋ฐฐ์ˆ˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ €์žฅํ•œ ๋ฐฐ์—ด์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

[Algorithm]

1. ๋ฐ˜๋ณต๋ฌธ

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

โžก๏ธ n ์ดํ•˜์˜ ์ •์ˆ˜ ์ค‘ k์˜ ๋ฐฐ์ˆ˜๋ฅผ ๋‹ด๋Š” ๋ฐฐ์—ด์ด๊ธฐ ๋•Œ๋ฌธ์— n์„ k๋กœ ๋‚˜๋ˆ ์„œ ๋‚˜์˜ค๋Š” ๋ชซ์ด ๋ฐฐ์—ด์˜ ๊ธธ์ด

2. List ํ™œ์šฉ

 

[Code]

// 1. ๋ฐฐ์—ด์˜ ๊ธธ์ด ์ง€์ • -> ์กฐ๊ฑด๋ฌธ ์—†์ด ์ฝ”๋“œ ์‹คํ–‰ ๊ฐ€๋Šฅ !
class Solution1 {
    public int[] solution(int n, int k) {
        int count = n / k;
        int[] answer = new int[count];
        for (int i = 1; i <= count; i++) {
            answer[i - 1] = k * i;
        }
        return answer;
    }
}

// 2. list ํ™œ์šฉ
import java.util.*;

class Solution2 {
    public List solution(int n, int k) {
        List<Integer> answer = new ArrayList<>();
        for(int i = 1; k*i<=n;i++){
            answer.add(k*i);
        }
        return answer;
    }
}

 

 

๋‚œ ์กฐ๊ฑด๋ฌธ์œผ๋กœ k์˜ ๋ฐฐ์ˆ˜ ์ฐพ์•„์„œ ์‹คํ–‰์‹œํ‚ฌ ์ƒ๊ฐ์„ ํ–ˆ๋Š”๋ฐ ์‚ฌ๋žŒ๋“ค ๋Žก๋ง ๋…๋…ํ•˜๋‹ค ใ„ทใ„ท

List ํ™œ์šฉ ํ•˜๋Š” ๊ฒƒ๋„ ๋งŽ์ด ํ•ด๋ด์„œ ์ต์ˆ™ํ•ด์ ธ์•ผ๊ฒ ๋‹ค