기타/study

코딩 기초 트레이닝 - 프로그래머스(차근차근 시작해 보세요 Day 5)

javaboiii 2024. 12. 27. 02:14

문제 설명

문자열 code가 주어집니다.
code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다.

mode는 0과 1이 있으며, idx를 0 부터 code의 길이 - 1 까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다.

  • mode가 0일 때
    • code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다.
    • code[idx]가 "1"이면 mode를 0에서 1로 바꿉니다.
  • mode가 1일 때
    • code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다.
    • code[idx]가 "1"이면 mode를 1에서 0으로 바꿉니다.

문자열 code를 통해 만들어진 문자열 ret를 return 하는 solution 함수를 완성해 주세요.

단, 시작할 때 mode는 0이며, return 하려는 ret가 만약 빈 문자열이라면 대신 "EMPTY"를 return 합니다.


제한사항
  • 1 ≤ code의 길이 ≤ 100,000
    • code는 알파벳 소문자 또는 "1"로 이루어진 문자열입니다.

 

입출력 예
code result
"abc1abc1abc" "acbac"

입출력 예 설명

입출력 예 #1

  • code의 각 인덱스 i에 따라 다음과 같이 mode와 ret가 변합니다.
i code[i] mode ret
0 "a" 0 "a"
1 "b" 0 "a"
2 "c" 0 "ac"
3 "1" 1 "ac"
4 "a" 1 "ac"
5 "b" 1 "acb"
6 "c" 1 "acb"
7 "1" 0 "acb"
8 "a" 0 "acba"
9 "b" 0 "acba"
10 "c" 0 "acbac"

따라서 "acbac"를 return 합니다.

class Solution {
    public String solution(String code) {
        String answer = "";
        //코드를 코드의 길이만큼 반복
            //mode가 0이면서 코드[i]가 1이 아니고 i가 짝수면 추가
            //mode가 1이면서 코드[i]가 1이 아니고 i가 홀수면 추가
            //빈문자열이면 EMPTY
        boolean mode = false;    
        for(int i=0; i<code.length(); i++){
            if(code.charAt(i) == '1'){
                mode = !mode;
            }
            else if(mode == false && i%2 == 0){
                answer += code.charAt(i);
            }
            else if(mode == true && i%2 != 0) {
                answer += code.charAt(i);
            }
        }
        if(answer.equals("")){
            answer = "EMPTY";
        }
        return answer;
    }
}

문제 설명

두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요.


제한사항
  • 1 ≤ a ≤ 100
  • 1 ≤ d ≤ 100
  • 1 ≤ included의 길이 ≤ 100
  • included에는 true가 적어도 하나 존재합니다.

 

입출력 예
a d included result
3 4 [true, false, false, true, true] 37
7 1 [false, false, false, true, false, false, false] 10

입출력 예 설명

입출력 예 #1

  • 예제 1번은 a와 d가 각각 3, 4이고 included의 길이가 5입니다. 이를 표로 나타내면 다음과 같습니다.

||1항|2항|3항|4항|5항|

|-|-|---|---|---|---|

|등차수열|3|7|11|15|19|

|included|true|false|false|true|true|

따라서 true에 해당하는 1항, 4항, 5항을 더한 3 + 15 + 19 = 37을 return 합니다.

입출력 예 #2

  • 예제 2번은 a와 d가 각각 7, 1이고 included의 길이가 7입니다. 이를 표로 나타내면 다음과 같습니다.

||1항|2항|3항|4항|5항|6항|7항|

|-|-|---|---|---|---|---|---|

|등차수열|7|8|9|10|11|12|13|

|included|false|false|false|true|false|false|false|

따라서 4항만 true이므로 10을 return 합니다.
class Solution {
    public int solution(int a, int d, boolean[] included) {
        int answer = 0;
        // included 배열을 순회하면서 true인 인덱스에 해당하는 항을 더함
        for (int i = 0; i < included.length; i++) {
            if (included[i]) {  // included[i]가 true일 때
                answer += a + i * d;  // 해당 항을 더함
            }
        }
        return answer;
    }
}

문제 설명

1부터 6까지 숫자가 적힌 주사위가 세 개 있습니다. 세 주사위를 굴렸을 때 나온 숫자를 각각 a, b, c라고 했을 때 얻는 점수는 다음과 같습니다.

  • 세 숫자가 모두 다르다면 a + b + c 점을 얻습니다.
  • 세 숫자 중 어느 두 숫자는 같고 나머지 다른 숫자는 다르다면 (a + b + c) × (a2 + b2 + c2 )점을 얻습니다.
  • 세 숫자가 모두 같다면 (a + b + c) × (a2 + b2 + c2 ) × (a3 + b3 + c3 )점을 얻습니다.

세 정수 a, b, c가 매개변수로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.


제한사항
  • a, b, c는 1이상 6이하의 정수입니다.

 

입출력 예
a b c result
2 6 1 9
5 3 3 473
4 4 4 110592

입출력 예 설명

입출력 예 #1

  • 예제 1번에서 세 주사위 숫자가 모두 다르므로 2 + 6 + 1 = 9점을 얻습니다. 따라서 9를 return 합니다.

입출력 예 #2

  • 예제 2번에서 두 주사위 숫자만 같으므로 (5 + 3 + 3) × (52 + 32 + 32 ) = 11 × 43 = 473점을 얻습니다. 따라서 473을 return 합니다.

입출력 예 #3

  • 예제 3번에서 세 주사위 숫자가 모두 같으므로 (4 + 4 + 4) × (42 + 42 + 42 ) × (43 + 43 + 43 ) = 12 × 48 × 192 = 110,592점을 얻습니다. 따라서 110592를 return 합니다.
class Solution {
    public int solution(int a, int b, int c) {
        int answer = 0;
        // 세 숫자가 모두 같은 경우
        if (a == b && b == c) {
            answer = (a + b + c) * (a * a + b * b + c * c) * (a * a * a + b * b * b + c * c * c);
        }
        // 두 숫자가 같은 경우
        else if (a == b || b == c || a == c) {
            answer = (a + b + c) * (a * a + b * b + c * c);
        }
        // 세 숫자가 모두 다른 경우
        else {
            answer = a+b+c;    
        }
        return answer;
    }
}

문제 설명

정수가 담긴 리스트 num_list가 주어질 때, 모든 원소들의 곱이 모든 원소들의 합의 제곱보다 작으면 1을 크면 0을 return하도록 solution 함수를 완성해주세요.


제한사항
  • 2 ≤ num_list의 길이 ≤ 10
  • 1 ≤ num_list의 원소 ≤ 9

 

입출력 예
num_list result
[3, 4, 5, 2, 1] 1
[5, 7, 8, 3] 0

입출력 예 설명

입출력 예 #1

  • 모든 원소의 곱은 120, 합의 제곱은 225이므로 1을 return합니다.

입출력 예 #2

  • 모든 원소의 곱은 840, 합의 제곱은 529이므로 0을 return합니다.
class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        int c = 0;
        int b = 1;
        for(int i=0; i<num_list.length; i++){
            c += num_list[i];
            b *= num_list[i];
        }
        if(c*c > b){
            answer = 1;
        }
        else {
            answer = 0;
        }
        return answer;
    }
}

문제 설명

정수가 담긴 리스트 num_list가 주어집니다. num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return하도록 solution 함수를 완성해주세요.


제한사항
  • 2 ≤ num_list의 길이 ≤ 10
  • 1 ≤ num_list의 원소 ≤ 9
  • num_list에는 적어도 한 개씩의 짝수와 홀수가 있습니다.

 

입출력 예
num_list result
[3, 4, 5, 2, 1] 393
[5, 7, 8, 3] 581

입출력 예 설명

입출력 예 #1

  • 홀수만 이어 붙인 수는 351이고 짝수만 이어 붙인 수는 42입니다. 두 수의 합은 393입니다.

입출력 예 #2

  • 홀수만 이어 붙인 수는 573이고 짝수만 이어 붙인 수는 8입니다. 두 수의 합은 581입니다.
class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        String a = "";
        String b = "";
        for(int i=0; i<num_list.length; i++){
            if(num_list[i]%2 == 0){
                a += num_list[i];
            }
            else {
                b += num_list[i];
            }
        }
        answer = Integer.parseInt(a)+Integer.parseInt(b);
        return answer;
    }
}