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 ํ์ฉ ํ๋ ๊ฒ๋ ๋ง์ด ํด๋ด์ ์ต์ํด์ ธ์ผ๊ฒ ๋ค