코린이의 소소한 공부노트

[LeetCode/Easy] 1694. Reformat Phone Number 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1694. Reformat Phone Number

무지맘 2023. 4. 16. 23:19

1. Input

1) String number

 

2. Output

1) 다음 규칙에 따라 재배열한 전화번호를 반환

- number에 있는 공백과 대쉬(-)를 지운다.

- 앞에서부터 숫자를 3개씩 끊어서 대쉬로 구분짓는다.

- 숫자가 4개 이하가 남으면 아래와 같이 처리한다.

    2~3: 묶음으로 처리

    4: 2/2개로 나눠서 대쉬로 구분짓는다.

 

3. Constraint

1) 2 <= number.length <= 100

2) number는 숫자와 대쉬, 공백문자로만 이루어져 있다.

3) number에는 최소 2개의 숫자가 있다.

 

4. Example

Input: number = "1-23-45 6" -> Output: "123-456"

Input: number = "123 4-567" -> Output: "123-45-67"

Input: number = "123 4-5678" -> Output: "123-456-78"

 

5. Code

1) 첫 코드(2023/04/16)

number = number.replaceAll("[-\\s]","");
int i = 0;
String answer = "";
while(i<number.length()-4){
    for(int j=0 ; j<3 ; j++)
        answer += number.charAt(i++);
    answer += "-";
}
switch(number.length()-i){
    case 2: case 3: answer += number.substring(i); break;
    case 4: answer += number.substring(i,i+2) + "-" + number.substring(i+2);
}
return answer;

- 너무 느리고, 공간 차지도 많이 함.