[LeetCode] Reformat Phone Number

아르당·2026년 6월 17일

LeetCode

목록 보기
360/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

전화번호인 문자열 number가 주어진다. number는 숫자, 공백 ' ', 대시 '-'로 구성된다.

전화번호를 특정 형식으로 바꾸고 싶다. 먼저, 모든 공백과 대시를 제거한다. 다음, 왼쪽에서 오른쪽으로 숫자를 세자리씩 묶어 네자리 이하가 될 때까지 반복한다. 최종적으로 남은 숫자는 다음과 같이 묶는다.

  • 2자리: 길이가 2인 단일 블록
  • 3자리: 길이가 3인 단일 블록
  • 4자리: 각 길이가 2인 두 블럭

블록을 대시로 연결한다. 재배치 과정에서 길이가 1인 블록은 절대 생성되지 않고, 길이가 2인 블록은 최대 2개까지만 생성된다.

재배치한 전화번호를 반환해라.

Example

#1
Input: number = "1-23-45 6"
Output: "123-456"
Explanation: 숫자는 "123456"이다.
1단계: 4자리 이상이라서 다음 3자리를 묶는다. 첫번째 블록은 "123"이다.
2단계: 남은 숫자가 3개라서, 길이가 3인 블록으로 묶는다. 두번째 블록은 "456"이다.
주어진 블럭을 연결해서 "123-456"이 된다.

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

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

Constraints

  • 2 <= number.length <= 100
  • number는 숫자와 문자 ' ', '-'으로 구성된다.
  • number에 최소 2자리가 있다.

Solved

class Solution {
    public String reformatNumber(String number) {
        int n = number.length();
        char[] chars = new char[n + n / 3];
        int idx = 0;

        for(int i = 0; i < n; i++){
            char c = number.charAt(i);

            if(c >= '0' && c <= '9'){
                chars[idx++] = c;

                if(idx % 4 == 3){
                    chars[idx++] = '-';
                }
            }
        }

        if(idx % 4 == 0){
            idx--;
        }

        if(chars[idx - 2] == '-'){
            chars[idx - 2] = chars[idx - 3];
            chars[idx - 3] = '-';
        }

        return new String(chars, 0, idx);
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글