프로그래머스 신규 아이디 추천(lvl1) 풀어보기

문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/72410

프로그래머스

---

문제 핵심

다음은 카카오 아이디의 규칙입니다.

• 아이디의 길이는 3자 이상 15자 이하여야 합니다.
• 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
• 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.

"네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다.
신규 유저가 입력한 아이디가 new_id 라고 한다면,

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
     만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

---

알고리즘

문제에 전부 단계별로

친절하게 적어놔서 그대로 짜면된다

---

코드

public static String solution(String new_id) {

        String answer = "";

        new_id = new_id.toLowerCase();

        char[] chars = new_id.toCharArray();

        System.out.println(Arrays.toString(chars));

        for (int i = 0; i < chars.length; i++) {

            char nowChar = chars[i];

            if ((nowChar >= 'a' && nowChar <= 'z') ||

                    (nowChar >= '0' && nowChar <= '9') ||

                    nowChar == '-' || nowChar == '_' || nowChar == '.') {

                answer += nowChar + "";

            }

        }

        System.out.println("1: " + answer);

        chars = answer.toCharArray();

        answer = "";

        char before = ' ';

        for (int i = 0; i < chars.length; i++) {

            char nowChar = chars[i];

            if (before == '.' && nowChar == '.') {

                continue;

            }

            if (i == 0 && nowChar == '.') {

                continue;

            }

            answer += chars[i];

            before = nowChar;

        }

        System.out.println("2: " + answer);

        chars = answer.toCharArray();

        if (chars.length > 0) {

            if (chars[0] == '.') {

                answer = answer.substring(1, answer.length());

            }

        }

        chars = answer.toCharArray();

        if (chars.length > 0) {

            if (chars[chars.length - 1] == '.') {

                answer = answer.substring(0, answer.length() - 1);

            }

        }

        System.out.println("3: " + answer);

        if (answer.isEmpty()) {

            answer = "a";

        }

        System.out.println(answer);

        if (answer.length() > 15) {

            answer = answer.substring(0, 15);

        }

        chars = answer.toCharArray();

        if (chars[chars.length - 1] == '.') {

            answer = answer.substring(0, chars.length - 1);

        }

        System.out.println(answer);

        if (answer.length() < 3) {

            chars = answer.toCharArray();

            for (int i = chars.length; i < 3; i++) {

                answer += chars[chars.length - 1];

            }

        }

        System.out.println(answer);

        return answer;

    }

 

---

결과

---

gpt피드백

① 알고리즘 평가

평가

전체적인 알고리즘은 맞아.

개선점 1 — 문자열 누적에 += 사용

가장 큰 개선점은 여기야.

String은 불변이라 반복할 때마다 새로운 문자열 객체가 만들어져.

입력 최대 길이가 작아서 이 문제에서는 전혀 문제없이 통과하지만, 문자열이 수십만 글자라면 비효율적이야.

개선점 2 — char[] 변환이 너무 많음

answer.charAt(0)
answer.charAt(answer.length() - 1)

이 있으니까 바로 접근할 수 있어.

개선점 3 — 3단계와 4단계 역할 분리

결과는 통과하지만 알고리즘을 문제 요구사항과 정확히 대응시키려면 3단계에서는 연속 마침표만 처리하는 게 좋아.

② 코드 평가

평가

코드 자체는 네가 지금까지 연습한 char[], substring, isEmpty, 문자 범위 비교를 전부 활용해서 직접 구현했다는 점에서 괜찮아.

개선점 1 — 불필요한 + ""

answer += nowChar + "";

여기서 nowChar + ""로 굳이 String으로 변환할 필요 없어.

answer += nowChar;

로도 돼.

개선점 2 — substring(1, answer.length())

answer = answer.substring(1, answer.length());

이건:

answer = answer.substring(1);

이면 충분해.

substring(start)는 start부터 끝까지 가져오니까.

개선점 3 — 반복문보다 while이 의도를 더 잘 표현

---

후기

오래만에 문제가 주절주절없이

요구사항이 딱딱 있어서 좋았다