Tags
- SpringBoot
- DP
- BOJ
- Brute Force Algorithm
- ๊ต์ฌ
- ์๋ฎฌ๋ ์ด์
- ๊ทธ๋ํ ์ด๋ก
- ๋ฌธ์์ด
- BFS
- ๊น์ด ์ฐ์ ํ์
- CodingTest
- Study
- ๊ตฌํ
- Python
- sort
- LV2
- queue
- Java
- ์ ๋ ฌ
- dfs
- ์๋ฃ๊ตฌ์กฐ
- ์ ์๋ก
- stack
- ์ํ
- ๊ทธ๋ํ ํ์
- PGM
- greedy
- ๋๋น ์ฐ์ ํ์
- Dynamic Programming
- ๋ฐฑํธ๋ํน
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ณด๊ณ , ์๋ฆฟ์ ๋ณ๋ก ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ์งํํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public long solution(long n) {
String s[] = Long.toString(n).split("");
for (int i = 0; i < s.length-1; i++){
for (int j = i+1; j < s.length; j++){
int a = Integer.parseInt(s[i]);
int b = Integer.parseInt(s[j]);
if(a < b){
String temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
}
long answer = 0;
for(int i = 0; i < s.length; i++) {
answer *= 10;
answer += Integer.parseInt(s[i]);
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- longํ์ ํ ๊ธ์์ฉ String๋ฐฐ์ด์ ์ ์ฅํ๊ณ , int๋ก ๋ณํํ๋ฉฐ ํฌ๊ธฐ๋ฅผ ๋น๊ตํด ์ ๋ ฌํ๋ค.
- ์๋ฆฟ์๋ฅผ ๋ง์ถฐ์ ๋ค์ longํ์ผ๋ก ๋ณํํ๊ณ ๋ฐํํ๋ค.
๐ธ end ๐ธ
- ๋ฌธ์์ ์ซ์ ์ฌ์ด์ ๋ณํ์ ์์ ๋กญ๊ฒ ๋ค๋ฃจ์ง ๋ชปํ๋ค. ํฌ์คํ ์ผ๋ก ์ ๋ฆฌํด ๋ณผ ์๊ฐ์ด๋ค.
- ๋ค๋ฅธ์ฌ๋ ์ฝ๋์์ forEach๋ฌธ์ ๋ดค๋๋ฐ ์ฌ์ฉ ๋ฐฉ๋ฒ์ ์ตํ๋ด์ผ๊ฒ ๋ค.
public int reverseInt(int n){
res = "";
Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res);
return Integer.parseInt(res);
}
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ์ฝ์์ ๊ฐ์์ ๋ง์ (0) | 2022.08.17 |
---|---|
Lv.1 : ํฐ์ผ๋ชฌ (0) | 2022.08.16 |
Lv.1 : ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2022.08.02 |
Lv.1 : ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (0) | 2022.08.02 |
Lv.1 : ์ง์์ ํ์ (0) | 2022.08.02 |