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) == false) continue;
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) == false) continue;
// 마침표가 연속된 경우나 맨처음 나오는 경우 처리해준다.
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 |
반응형
'CS > 알고리즘_KAKAO BLIND RECRUITMENT' 카테고리의 다른 글
2020 KAKAO BLIND RECRUITMENT : 자물쇠와 열쇠 (0) | 2021.10.04 |
---|---|
2019 KAKAO BLIND RECRUITMENT: 오픈채팅방 (0) | 2021.10.01 |
2019 KAKAO BLIND RECRUITMENT : 길 찾기 게임 (0) | 2021.09.29 |
2020 KAKAO BLIND RECRUITMENT : 기둥과 보 설치 (0) | 2021.09.28 |
2021 KAKAO BLIND RECRUITMENT : 광고 삽입 (0) | 2021.09.27 |