Junn ReCOrdING

프로그래머스 Lv.1 - 신규 아이디 추천

junnrecorder — Sun, 29 Oct 2023 15:32:25 +0900

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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1. 문제에 주어진 조건들에 맞춰 하나씩 작성을 하고, 정규식을 이용하여 문제를 해결한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

class Solution {
    public String solution(String newId) {
        newId = newId.toLowerCase();
        newId = newId.replaceAll("[^a-z0-9\\-_.]", "");
        newId = newId.replaceAll("\\.+", ".");
        newId = newId.replaceAll("^\\.+|\\.+$", "");
        if(newId.isEmpty()) newId = "a";
        if(newId.length() >= 16) {
            newId = newId.substring(0, 15);
            newId = newId.replaceAll("\\.+$", "");
        }
        
        while(newId.length() < 3) {
            newId += newId.charAt(newId.length() - 1);
        }
        
        return newId;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.1 - 시저 암호

junnrecorder — Sat, 28 Oct 2023 12:05:21 +0900

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

프로그래머스

programmers.co.kr

1. 알파벳인 경우에만 n만큼 뒤에 알파벳으로 대체 되게 한다.

2. 'z' 또는 'Z'를 넘어간다면 그 만큼을 'a' 또는 'A'에서 시작하게 한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

class Solution {
    public String solution(String s, int n) {
        StringBuilder answer = new  StringBuilder();
        
        for(int i=0; i<s.length(); i++) {
            char ch = s.charAt(i);
            int idx = 0;
            if(ch != ' ') {
                if(ch >= 'A' && ch <='Z') {
                    idx = ((ch - 'A') + n) % 26;
                    ch =  (char) ((int) 'A' + idx);
                } else {
                    idx = ((ch - 'a') + n) % 26;
                    ch = (char) ((int) 'a' + idx);
                }
            }
            
            answer.append(ch);
        }
        
        return answer.toString();
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.1 - 문자열 내 p와 y의 개수

junnrecorder — Sat, 28 Oct 2023 11:58:54 +0900

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

프로그래머스

programmers.co.kr

1. 문자열 s를 char형 배열로 만든 후, 배열 원소를 참조한다.

2. p와 y가 나오면 각각 변수의 값을 하나씩 저장한다.

3. p와 y 개수를 저장한 변수의 값을 비교하여 리턴한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
    boolean solution(String s) {
        int ps = 0;
        int ys = 0;
        
        for(char c : s.toCharArray()) {
            switch(c) {
                case 'p', 'P' -> ps++;
                case 'y', 'Y' -> ys++;
            }
        }
 
        return ps == ys;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.2 - 이진 변환 반복하기

junnrecorder — Sat, 28 Oct 2023 11:49:16 +0900

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

프로그래머스

programmers.co.kr

1. 1이 나올 때 까지의 반복문을 생성한다.

2. replace를 이용하여 0을 모두 제거하고, 제거된 0의 갯수를 저장한다.

3. toString을 이용하여 0이 제거된 이후의 문자열의 숫자를 2진법의 수로 변경하여 저장한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

class Solution {
    public int[] solution(String s) {
        int[] answer = {0, 0};
        
        while(!"1".equals(s)) {
            String s_removeZero = s.replace("0", "");
            
            int removedZeroCnt = s.length() - s_removeZero.length();
            
            s = Integer.toString(s_removeZero.length(), 2);
 
            answer[0] += 1;
            answer[1] += removedZeroCnt;
        }
        
        return answer;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.2 - 숫자의 표현

junnrecorder — Sat, 28 Oct 2023 11:30:05 +0900

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

프로그래머스

programmers.co.kr

1. 1부터 n까지의 수를 시작점이 되는 수로 설정한다.

2. 시작점부터 하나씩 증가되는 수를 더하여 n을 넘지 않을 때 까지 더한다.

3. 결과값이 n과 같다면 리턴되는 값을 하나씩 증가시킨다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i=1; i<=n; i++) {
            int num = i;
            int sum = 0;
            
            while(sum < n) {
                sum += num;
                num++;
            }
            
            if(sum == n) {
                answer++;  
            } 
        }
        
        return answer;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.2 - 카펫

junnrecorder — Sat, 28 Oct 2023 11:16:39 +0900

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

프로그래머스

programmers.co.kr

1. 갈색 영역의 갯수와 노란색 영역의 갯수를 더하여, 전체 넓이를 구한다.

2. 가로를 1이라고 했을 때, 하나씩 증가시켜 각 경우에 맞는 세로 길이를 구한다.

3. 나머지가 0일 때, 갈색 영역의 갯수를 구하는데 (가로 + 세로) * 2 - 4(겹치는 영역) 식을 이용한다.

4. area에서 위에서 구한 갈색 영역의 갯수를 빼서 노란색 영역 갯수와 같다면 이 때의 가로, 세로 길이를 배열에 저장한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

class Solution {
    public int[] solution(int brown, int yellow) {
        int[] answer = new int[2];
        
        int area = brown + yellow;
        
        int start = 1;
        
        for(int i=1; i<=area; i++) {
            int brownCnt = 0;
            
            if(area % i == 0) {
                brownCnt = (i + (area/i)) * 2 - 4;
                
                if(yellow == area-brownCnt) {
                    answer[0] = i;
                    answer[1] = area / i;
                }
            }
        }
        
        return answer;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.2 - 수식 최대화

junnrecorder — Sat, 28 Oct 2023 11:08:53 +0900

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

프로그래머스

programmers.co.kr

1. 우선순위가 다른 각 케이스를 문자열 배열로 생성한다.

2. expression을 split 하여 숫자와 연산자를 리스트에 저장한다.

3. 우선순위가 우선인 연산자를 계산하여 그 연산자가 없어질 때 까지 계산을 한다.

ex) "*+-", 100 + 50 * 30 - 20 이라고 하면, 100 +150 - 20, 250 - 20, 230 순으로 로직을 작성

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

import java.util.*;
 
class Solution {
    public long solution(String expression) {
        long answer = 0;
        
        String[] calArr = {"*+-", "*-+", "+*-", "+-*", "-*+", "-+*"};
        String[] tokens = expression.replace("+", "!+!").replace("*", "!*!").replace("-", "!-!").split("!");
        
        for(String cal : calArr) {
            List<String> tokenList = new ArrayList<>();
        
            for(String token : tokens) tokenList.add(token);
            
            for(int i=0; i<cal.length(); i++) {
 
                int idx = tokenList.indexOf(String.valueOf(cal.charAt(i)));
                
                while(idx != -1) {
                    long num1 = Long.valueOf(tokenList.get(idx - 1));
                    long num2 = Long.valueOf(tokenList.get(idx + 1));
                    
                    tokenList.remove(idx+1);
                    tokenList.remove(idx);
                    tokenList.remove(idx-1);
                    
                    if(cal.charAt(i) == '*') {
                        tokenList.add(idx-1, String.valueOf(num1 * num2));
                    } else if(cal.charAt(i) == '+') {
                        tokenList.add(idx-1, String.valueOf(num1 + num2));
                    } else if(cal.charAt(i) == '-') {
                        tokenList.add(idx-1, String.valueOf(num1 - num2));
                    }
                    
                    idx = tokenList.indexOf(String.valueOf(cal.charAt(i)));
                }
            }
            
            long num = Math.abs(Long.valueOf(tokenList.get(0)));
            
            if(answer < num) answer = num;
        }
        
        return answer;
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.1 - 카드 뭉치

junnrecorder — Sun, 17 Sep 2023 00:46:45 +0900

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

프로그래머스

programmers.co.kr

1. 각 단어에 현재 참조하는 인덱스를 설정한다.

2. 해당 인덱스에 목표 단어가 있다면 해당 인덱스는 다음 인덱스로 값을 변경한다.

3. 반복문을 돌고 각 인덱스의 합이 목표 단어 배열의 크기와 같으면 Yes 아니면 No를 반환하면 된다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        int idx1 = 0; // cards1의 현재 인덱스
        int idx2 = 0; // cards2의 현재 인덱스
        
        for(String str : goal) {
            if(cards1.length > idx1 && str.equals(cards1[idx1])) {
                idx1++; // goal 참조하는 단어가 cards1에 존재하고 그 인덱스가 오버되지 않으면 idx1 값을 증가
            } else if(cards2.length > idx2 && str.equals(cards2[idx2])) {
                idx2++; // goal 참조하는 단어가 cards2에 존재하고 그 인덱스가 오버되지 않으면 idx2 값을 증가
            }
        }
        
        return idx1 + idx2 == goal.length ? "Yes" : "No"; // goal 안에 단어 갯수와 같으면 Yes를 아니면 No를 반환
    }
}
Colored by Color Scripter

cs

프로그래머스 Lv.1 - 문자열 나누기

junnrecorder — Sat, 16 Sep 2023 22:11:10 +0900

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

프로그래머스

programmers.co.kr

1. 첫 번쩨 문자인지에 대한 여부를 체크할 boolean 변수(isFirst) 하나를 선언한다.

2. 이 문자는 현재 순회하는 문자가 처음 또는 문자열 분할 후 나오는 단어의 첫 문자인 경우, true 값을 가진다.

3. isFirst == true에서 첫번째 문자를 변수에 담고, isFirst 값을 false로 바꿔준다. 이 때, 현재 첫 문자도 횟수에 들어가야 하므로 첫번째 문자와 동일한 문자가 나오는 횟수를 담은 변수 same_cnt의 값을 하나 더해준다.

4. 값은 문자와 다른 문자의 수가 같을 때까지 반복을 해주고 값이 같다면 answer 변수의 값을 하나 더해준다.

5. same_cnt 와 diff_cnt를 초기화한다.

6. 반복문을 다 마치고 same_cnt 또는 diff_cnt의 값이 0이 아니면 분할 후 처리가 안된 단어가 있으므로 answer에 1을 더 더한다.

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
class Solution {
    public int solution(String s) {
        int answer = 0;
        boolean isFirst = true; // 첫번째 문자인지 체크
        char first_ch = ' '; // 첫번째 문자
        
        int same_cnt = 0; // 첫번째 문자와 같은 문자의 수
        int diff_cnt = 0; // 첫번쨰 문자와 다른 문자의 수
        
        for(int i=0; i<s.length(); i++) {
            if(isFirst) { // 첫번째 문자 차례인 경우
                first_ch = s.charAt(i); // 현재 순회한 문자를 저장
                isFirst = false; // 플래그를 false로 변경
                
                same_cnt++; // 자기 자신도 계산을 해야하므로 same_cnt에 값을 하나 더해준다.
            } else {
                if(first_ch == s.charAt(i)) same_cnt++;
                else diff_cnt++;
                
                if(same_cnt == diff_cnt) { // 값이 같게 되는 경우
                    isFirst = true; // 다시 첫번째 문자를 구해야 하므로 isFirst의 값을 true로 변경
                    answer++; // 단어를 분리했으므로 answer 값을 하나 증가시킨다.
                    
                    same_cnt = 0;
                    diff_cnt = 0; // 갯수 초기화
                }
            }
        }
        
        if(same_cnt != 0 || diff_cnt != 0) answer++; // 나머지 문자가 있는 경우 하나를 더 더한다.
        
        return answer;
    }
}
Colored by Color Scripter
cs

프로그래머스 Lv.1 - 대충 만든 자판

junnrecorder — Sat, 16 Sep 2023 20:52:31 +0900

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

프로그래머스

programmers.co.kr

1. 타겟 문자를 하나씩 순회

2. 타겟 문자의 각 글자를 입력할 때, 키맵들 중 가장 적은 횟수로 입력 가능한 횟수를 저장한다.

3. 만약 어느 키맵에서도 그 단어를 만들수가 없다면, 타켓 문자 자체를 못 만들기 때문에 -1을 저장한다.

4. 타겟 문자의 각 글자를 키맵들을 사용해 만들 수 있는 최소 횟수를 구한다.

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

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length]; // 답을 저장할 배열의 크기를 미리 지정한다.
        
        for(int i=0; i<targets.length; i++) {
            String target = targets[i]; // targets 배열 안의 문자열을 하나씩 순회
            
            int sum = 0; // 문자열의 각 문자마다 자판을 누른 횟수를 합산할 변수를 선언
            
           for(int j=0; j<target.length(); j++) {
                int e = -1; // 자판을 누른 횟수 
                char ch = target.charAt(j);
                
                for(String s : keymap) {
                    int idx = s.indexOf(String.valueOf(ch)); 
                    
                    if(idx != -1) { // 자판으로 작성할 문자가 자판에 존재하는 경우
                        if(e == -1) e = idx + 1; // e 값에 -1이 아닌 자판에 존재하는 위치를 저장함
                        else if(e > idx + 1) e = idx + 1; // 다른 자판에서 더 적은 횟수로 입력이 가능한 경우
                    }
                }
                
                if(e == -1) { // 해당 문자를 자판으로 작성할 수 없으면 그 단어 자체는 성립할 수 없으니 현재 반복문 종료
                    sum = -1;
                    break;
                }
                
                sum += e;
            }
            
            if(sum > 0) answer[i] = sum; // sum이 양수인 경우 자판의 합을 저장
            else answer[i] = -1; // 음수인 경우 -1를 저장
        }
        
        return answer;
    }
}
Colored by Color Scripter

cs