Tags
- greedy
- Study
- ๊ตฌํ
- sort
- PGM
- CodingTest
- ๊ทธ๋ํ ์ด๋ก
- SpringBoot
- DP
- ๋ฌธ์์ด
- ์๋ฎฌ๋ ์ด์
- LV2
- Python
- BFS
- Dynamic Programming
- ๋ฐฑํธ๋ํน
- ๊ต์ฌ
- ๊ทธ๋ํ ํ์
- ์ ๋ ฌ
- dfs
- ์ ์๋ก
- ๊น์ด ์ฐ์ ํ์
- stack
- queue
- Java
- BOJ
- ์ํ
- ๋๋น ์ฐ์ ํ์
- Brute Force Algorithm
- ์๋ฃ๊ตฌ์กฐ
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๊ฐ์ ์ซ์๋ ์ซ์ด ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ ๋ฐฐ์ด์ ์ฐ์๋ ์์๋ฅผ ์ค๋ณต์ ๊ฑฐ ํ ๋ฐํํ๋ค.
๐ธ ์ฝ๋ ๐ธ
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 |