프로그래머스 신규 아이디 추천 (JAVA)

2021 KAKAO BLIND RECRUITMENT

순위 검색

 

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이 될 때까지 반복해서 끝에 붙입니다.

효율성 검사가 없는 문제였으므로, 실수 없이 구현하기만 하면 되는 시뮬레이션 문제라고 판단했다.

따라서 아래와 같이 차근차근 구현하였다. 

 

import java.util.Stack;

class Solution {
    static String valid = "abcdefghijklmnopqrstuvwxyz0123456789-_.";
    
    	public static String solution(String new_id) {
		// 1번
		String res = new_id.toLowerCase();

		// 2번
		String ans = "";
		for (int i = 0; i < res.length(); i++) {
			if (valid.indexOf(res.charAt(i)) < 0) {
				continue;
			}
			ans += res.charAt(i);
		}

		// 3번
		Stack<Character> stack = new Stack();
		stack.add(ans.charAt(0));
		for (int i = 1; i < ans.length(); i++) {
			if (stack.peek() == '.' && ans.charAt(i) == '.') {
				continue;
			}
			stack.add(ans.charAt(i));
		}

		// 4번
		if (!stack.isEmpty()) {
			if (stack.firstElement() == '.') {
				stack.remove(0);
			}

		}
		if (!stack.isEmpty()) {
			if (stack.peek() == '.') {
				stack.pop();
			}
		}

		// 5번
		if (stack.isEmpty()) {
			stack.add('a');
		}

		// 6번
		if (stack.size() >= 16) {
			while (stack.size() != 15) {
				stack.pop();
			}
            if (stack.peek() == '.') {
				stack.pop();
			}
		}

		// 7번
		if (stack.size() <= 2) {
			char c = stack.peek();
			while (stack.size() != 3) {
				stack.add(c);
			}
		}
		ans = "";
		for (char c : stack) {
			ans += c;
		}

		return ans;
	}
}