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