Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 인스타
- 1주차(1)
- 스택
- 백준
- 데베시 1주차
- c언어 제어문
- 코테
- Workbench
- c언어
- 인텔리제이
- 자료구조
- 운체 1주차
- 5장
- 도커
- git오류
- 코딩테스트
- 그리디
- python기초
- #코린이 #코딩 #할 수 있다
- c언어 기본
- 최단거리
- git 오류
- 파이썬 알고리즘 인터뷰
- DP
- Git
- git기초
- python자료형
- python기본
- 4장
- 참고X
Archives
- Today
- Total
하루살이 개발자
[프로그래머스] Level1 - 신규아이디 추천(Java) 본문
문제
순차적으로 1단계 ~ 7단계를 처리하는 문제이다.
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이 될 때까지 반복해서 끝에 붙입니다.
https://school.programmers.co.kr/learn/courses/30/lessons/72410
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
class Solution {
public String solution(String new_id) {
String answer = "";
// step1
String step1 = new_id.toLowerCase(); // 대문자 -> 소문자
// step2
char[] step1_arr = step1.toCharArray(); // 문자열로
StringBuilder step2 = new StringBuilder();
for(char c : step1_arr){
if((c >= 'a' && c <= 'z') || (c>='0') && (c <= '9') || (c == '-') || (c == '_') || (c == '.')){
step2.append(c); // 허용되는 문자만 추가하기
}
}
// step3
String step3 = step2.toString().replace("..", "."); // step2가 StringBuilder이니까 toString으로 받아야함
while(step3.contains("..")){ // ".."이 존재하지 않을때까지 반복
step3 = step3.replace("..", ".");
}
// step4 "."이 처음이나 끝에 위치하면 삭제하기
String step4 = step3;
if(step4.length() > 0){
if(step4.charAt(0) == '.'){ // "."이 맨 처음에 위치할 경우
step4 = step4.substring(1, step4.length()); // 맨 처음 "." 제거
}
}
if(step4.length() >0){
if(step4.charAt(step4.length() -1) == '.'){ // "."이 마지막에 위치할 경우
step4 = step4.substring(0, step4.length() -1); // 마지막 "." 제거
}
}
// step5
String step5 = step4;
if(step5.length() == 0){ // 빈 문자열이면 "a"로 치환
step5 = "a";
}
//step6
String step6 = step5;
if(step6.length() >= 16){
step6 = step6.substring(0, 15);
if(step6.charAt(step6.length() -1) == '.'){
step6 = step6.substring(0,step6.length() -1);
}
}
// step7
StringBuilder step7 = new StringBuilder(step6);
if(step7.length() <= 2){
char lastChar = step7.charAt(step7.length() -1); // 마지막 글자 저장
while(step7.length() < 3){ // 길이가 3보다 작으면 반복
step7.append(lastChar); // 마지막 글자 복붙
}
}
answer = String.valueOf(step7); // string으로 형변환
return answer;
}
}
* 참고
step6에서 처음에는 아래와 같이 코드를 짰다.
근데 테스트케이스 5개 정도를 통과하지 못해서 다시 조건을 읽어보니 아래와 같이 코드를 짜면 맨 처음 "." 과 마지막 "."이 모두 존재할 경우를 처리할 수 없었다.
따라서 if else if로 처리 할 것이 아니라 각각 따로 처리해야 한 다는 것을 알게되었다.
// step4 "."이 처음이나 끝에 위치하면 삭제하기
String step4 = step3;
if(step4.length() > 0){
if(step4.charAt(0) == '.'){ // "."이 맨 처음에 위치할 경우
step4 = step4.substring(1, step4.length()); // 맨 처음 "." 제거
}
else if(step4.charAt(step4.length() -1) == '.'){ // "."이 마지막에 위치할 경우
step4 = step4.substring(0, step4.length() -1); // 마지막 "." 제거
}
}
+ 다른사람 풀이
다른 사람들의 풀이를 보다가 정규표현식을 이용해서 엄청 간단하게 코드 짠 분을 발견했다..
그냥 순차적으로 하나씩 처리하는 코드 짠 내가 부끄러워지는 이 상황.. 진짜 대단한 분이다.
이참에 정규 표현식 복습했다^^
class Solution {
public String solution(String new_id) {
String answer = "";
// step1
String temp = new_id.toLowerCase();
// step2
temp = temp.replaceAll("[^-_.a-z0-9]","");
/* step2에서 쓰인 정규표현식
[]: 문자의 집합 범위를 나타냄 ex) [0-9]: 숫자 0부터 9까지, [a-z]: 알파벳 a부터 z까지
[^]: []안에서 앞에 ^가 존재하면 not을 의미함 -> 여기선 -_.a-z0-z를 제외한 나머지는 ""으로 치환
*/
// step3
temp = temp.replaceAll("[.]{2,}",".");
/* step3에서 쓰인 정규표현식
{}: 횟수 또는 범위를 의미
여기선 [.] -> "."이 {2,} 2번 이상인 경우 "."으로 replaceAll(대체함)
*/
// step4
temp = temp.replaceAll("^[.]|[.]$","");
/* step4에서 쓰인 정규표현식
^: 문자열의 시작
|: or 조건
$: 문자열의 끝
여기선 ^[.]|: 문자열의 시작이 "."이거나
[.]$: 문자열의 끝이 "."인 경우
""으로 replaceAll 한다.
*/
// step5
if(temp.equals("")) // temp가 아무 문자열도 가지지 않은 경우
temp+="a"; // "a"로 치환
// step6
if(temp.length() >=16){ // 길이가 16이상인 경우
temp = temp.substring(0,15); // 15부터 버림
temp=temp.replaceAll("^[.]|[.]$",""); // 앞뒤 "." 없애기
}
// step7
if(temp.length()<=2) // 길이가 2이하인 경우
while(temp.length()<3) // 길이가 3이 될때까지 반복
temp+=temp.charAt(temp.length()-1); // 마지막 문자열 붙이기
answer=temp;
return answer;
}
}
'코딩테스트' 카테고리의 다른 글
[프로그래머스] Level1 - 키패드 누르기(Java) (0) | 2022.08.07 |
---|---|
[프로그래머스] Level1 - 숫자 문자열과 영단어(Java) (0) | 2022.08.07 |
[프로그래머스] Level1 - 신고결과 받기(Java) (0) | 2022.08.05 |
[BaekJoon 15650번] N과 M(2) (Python) (0) | 2022.03.01 |
[BaekJoon 15649번] N과 M(1) (Python) (0) | 2022.03.01 |