Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- Number Theory
- Class
- Method
- 구현
- simulation
- greedy
- Binary Tree
- database
- two pointers
- Binary Search
- string
- geometry
- 코딩테스트
- bit manipulation
- dynamic programming
- SQL
- 자바
- Stack
- 코테
- java
- hash table
- Counting
- array
- Math
- Matrix
- 파이썬
- implement
- Tree
- Data Structure
- sorting
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 2566. Maximum Difference by Remapping a Digit 본문
1. Input
1) int num
2. Output
1) num의 있는 숫자를 remapping해서 다른 수로 만들었을 때의 최댓값과 최솟값의 차를 반환
3. Constraint
1) 1 <= num <= 10^8
4. Example
Input: num = 11891 -> Output: 99009
설명:
- 최댓값을 얻으려면 1을 9로 바꿔야 한다. -> 99899
- 최솟값을 얻으려면 1을 0으로 바꿔야 한다. -> 890
- 따라서 99899 - 890 = 99009를 반환한다.
5. Code
1) 첫 코드(2023/03/01)
String n = String.valueOf(num);
int index = 0;
for(int i=0 ; i<n.length() ; i++)
if(n.charAt(i)!='9'){
index = i; break;
}
String max = n.replaceAll(n.charAt(index)+"","9");
String min = n.replaceAll(n.charAt(0)+"","0");
return Integer.valueOf(max)-Integer.valueOf(min);
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[LeetCode/Easy] 2562. Find the Array Concatenation Value (0) | 2023.03.02 |
---|---|
[LeetCode/Medium] 532. K-diff Pairs in an Array (0) | 2023.03.02 |
[LeetCode/Medium] 503. Next Greater Element II (0) | 2023.02.27 |
[LeetCode/Easy] 2574. Left and Right Sum Differences (0) | 2023.02.27 |
[LeetCode/Easy] 496. Next Greater Element I (0) | 2023.02.26 |