CS/알고리즘_KAKAO BLIND RECRUITMENT

2021 KAKAO BLIND RECRUITMENT : 신규 아이디 추천

Jedy_Kim 2021. 9. 30. 09:35
728x90

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

 

코딩테스트 연습 - 신규 아이디 추천

카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로

programmers.co.kr

//코드

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.*;
 
class Solution {
    
    // 주어진 조건에 부합하는 문자(혹은 특수기호)인지를 판단하는 메서드
    boolean isValid(char c) {
        if(Character.isLetterOrDigit(c)) return true;
        if(c == '-' || c == '_' || c == '.'return true;        
        return false;
    }
    
    // main
    public String solution(String new_id) {
        // String 같은 경우 immutable속성이기 때문에 문자를 빈번하게 수정할 때는 자원소모가 많다.
        // StringBuild는 mutable속성이기 때문에 이를 이용
        StringBuilder answer = new StringBuilder();
        boolean lastDot = false// 마침표가 연속되었는지를 체크
        for(char ch : new_id.toCharArray()) {
            // 문자나 숫자인지 체크
            if(isValid(ch) == falsecontinue;
            if(ch == '.') {
                // 맨처음 마침표인경우나 연속된 마침표의 경우는 스킵
                if(answer.length() == 0 || lastDot) continue;
                lastDot = true;
            } else {
                lastDot = false;
            }
            
            ch = Character.toLowerCase(ch);
            answer.append(ch); 
        }
        
        // 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거
        if(answer.length() >= 16
            answer.setLength(15);        
        
        // 문자열 길이가 0인경우 문자 a를 추가해준다.
        if(answer.length() == 0
            answer.append('a');
        
        // 마지막 문자가 마침표인경우 제거해준다.
        if(answer.charAt(answer.length() - 1== '.')
            answer.deleteCharAt(answer.length() - 1);
        
        // 문자열 길이가 2이하인 경우
        if(answer.length() <= 2) {
            char ch = answer.charAt(answer.length() - 1);
            // 마지막 문자를 더해준다.
            while(answer.length() < 3) {
                answer.append(ch);
            }
        }
        
        return answer.toString();
    }
}
cs

// 복습

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
class Solution {
    
    // 주어진 조건에 부합하는 문자 혹은 특수기호 인지를 판단하는 메서드
    boolean isValid(char c) {
        if(Character.isLetterOrDigit(c)) return true;
        if(c == '-' || c == '_' || c == '.'return true;
        return false;
    }
    
    public String solution(String new_id) {
        
        StringBuilder answer = new StringBuilder();
        boolean lastDot = false// 마침표가 연속되었는지를 체크
        for(char ch : new_id.toCharArray()) {
            // 유효한 문자 혹은 숫자인지를 체크
            if(isValid(ch) == falsecontinue;
            // 마침표가 연속된 경우나 맨처음 나오는 경우 처리해준다.
            if(ch == '.') {
                if(answer.length() == 0 || lastDot) continue;
                lastDot = true;
            } else {
                lastDot = false;
            }
            ch = Character.toLowerCase(ch);
            answer.append(ch);
        }
        
        // 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거
        if(answer.length() >= 16) answer.setLength(15); 
        
        // 문자열 길이가 0인 경우, 문자 a를 추가해준다.
        if(answer.length() == 0) answer.append('a');
        
        // 마지막 문자가 마침표인경우, 제거해준다.
        // 반드시 위의 길이가 0일 경우 채우는 작업을 하고 와야한다.
        if(answer.charAt(answer.length() - 1== '.') answer.deleteCharAt(answer.length() - 1);
        
        // 문자열 길이가 2이하인 경우
        if(answer.length() <= 2) {
            char ch = answer.charAt(answer.length() - 1);
            // 마지막 문자를 더해준다.
            while(answer.length() < 3) answer.append(ch);
        }
        
        return answer.toString();
    }
}
cs

 

반응형