[프로그래머스] 7: 문자열 내림차순으로 배치하기, 부족한 금액 계산하기, 문자열 다루기 기본, 행렬의 덧셈, 평행

서예진·2024년 1월 17일
0

🐳목차🐳

▸ Lv.1
1. 문자열 내림차순으로 배치하기
2. 부족한 금액 계산하기
3. 문자열 다루기 기본
4. 행렬의 덧셈
▸ Lv.0
5. 평행

1. 문자열 내림차순으로 배치하기 : Lv.1

💡문제
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

▼ 제한 사항

  • str은 길이 1 이상인 문자열입니다.

▼ 입출력 예

sreturn
"Zbcdefg""gfedcbZ"

▼ 나의 풀이

import java.util.Arrays;

class Solution {
    public String solution(String s) {
        String answer = "";
        char[] charArray = s.toCharArray();
        Arrays.sort(charArray);
        char[] charReverse = new char[charArray.length];

        for(int i = charArray.length-1; i>=0; i--){
            charReverse[charArray.length-i-1] = charArray[i];
        }
        answer = String.valueOf(charReverse);
        
        return answer;
    }
}
  • 먼저 입력받은 문자열 s를 char[]로 변환한 뒤, 알파벳순으로 정렬해야 한다.
  • 그 다음, 뒤에서부터 가져와 다른 문자 배열에 저장하고 이 char[]를 문자열로 변환하는 과정을 거쳐야 한다.

2. 부족한 금액 계산하기 : Lv.1

💡문제
새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.

▼ 제한 사항

  • 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
  • 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
  • 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수

▼ 입출력 예

pricemoneycountresult
320410

▼ 나의 풀이

class Solution {
    public long solution(int price, int money, int count) {
        long answer = 0;
        long totalprice = 0;
        for (int i = 1; i<=count; i++){
            totalprice += price*i;
        }
        if(money<totalprice){
            answer = (long)Math.abs(money - totalprice);
        }
        return answer;
    }
}
  • 최종 price는 count를 곱해나가는 것이다.
    예를 들어, count가 4이고 price가 3이면 최종 price는 3+6+9+12
  • 이와 같은 연산을 수행하기 위해서는 for문이 필요하다.
  • 금액이 부족하지 않으면 0을 리턴하므로 if문을 사용한다.

3. 문자열 다루기 기본 : Lv.1

💡문제
문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

▼ 제한 사항

  • s는 길이 1 이상, 길이 8 이하인 문자열입니다.
  • s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.

▼ 입출력 예

sreturn
"a234"false
"1234"true

▼ 나의 풀이

class Solution {
    public boolean solution(String s) {
        boolean answer = true;
        char[] array = s.toCharArray();
        if (array.length == 4 || array.length == 6){
            for (char c : array){
                answer = Character.isDigit(c);
                if(answer == false){
                    break;
                }
            }
            
        }  else {
            answer = false;
        }
        return answer;
    }
}
  • 먼저 전달받은 문자열을 문자배열로 바꾸기
  • 해당 문자 배열의 길이가 4, 6이 아니라면 false 반환하기
  • 배열의 길이가 4, 6인 경우만 나머지 연산 수행하도록 한다.
  • 나머지 연산은 숫자인지 문자인지 확인하는 것이기 때문에 isDigit 메소드를 사용한다. 이 문제를 풀면서 isDigit 메소드에 대해서 알게 되었다.
  • break를 사용하여 for문을 돌면서 문자를 발견하면 false를 반환하고 바로 종료되어야 한다.

4. 행렬의 덧셈 : Lv.1

💡문제
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

▼ 제한 조건

  • 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.

▼ 입출력 예

arr1arr2return
[[1,2],[2,3]][[3,4],[5,6]][[4,6],[7,9]]
[[1],[2]][[3],[4]][[4],[6]]

▼ 나의 풀이

class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer = new int[arr1.length][arr1[0].length];
        for(int i = 0; i < arr1.length; i++){
            for(int j = 0; j < arr1[0].length; j++){
                answer[i][j] = arr1[i][j] + arr2[i][j];
            }
        }
        return answer;
    }
}
  • 행과 열의 크기가 같기 때문에 배열을 초기화 할 때, 두 배열 중 아무거나 사요해서 초기화 해도 된다.
  • 2차원 배열을 돌면서 똑같은 위치에 있는 값을 더해서 정답 배열에 저장하려면 for문을 사용해야 한다.
  • 이중 for문을 사용한다.

5. 평행 : Lv.0

💡문제
점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다.
[[x1, y1], [x2, y2], [x3, y3], [x4, y4]]
주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요.

▼ 제한 사항

  • dots의 길이 = 4
  • dots의 원소는 [x, y] 형태이며 x, y는 정수입니다.
    • 0 ≤ x, y ≤ 100
  • 서로 다른 두개 이상의 점이 겹치는 경우는 없습니다.
  • 두 직선이 겹치는 경우(일치하는 경우)에도 1을 return 해주세요.
  • 임의의 두 점을 이은 직선이 x축 또는 y축과 평행한 경우는 주어지지 않습니다.

▼ 입출력 예

dotsresult
[[1, 4], [9, 2], [3, 8], [11, 6]]1
[[3, 5], [4, 1], [2, 4], [5, 10]]0

▼ 나의 풀이

[오답 코드]
class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        double slope1 = calculate(dots[0][0], dots[0][1], dots[1][0],dots[1][1]);
        double slope2 = calculate(dots[2][0], dots[2][1], dots[3][0], dots[3][1]);
        double slope3 = calculate(dots[0][0], dots[0][1], dots[3][0],dots[3][1]);
        double slope4 = calculate(dots[2][0], dots[2][1], dots[1][0],dots[1][1]);
        double slope5 = calculate(dots[0][0], dots[0][1], dots[2][0],dots[2][1]);
        double slope6 = calculate(dots[3][0], dots[3][1], dots[1][0],dots[1][1]);
        if (slope1==slope2){
            answer = 1;
        } else if (slope3==slope4){
            answer = 1;
        } else if (slope5==slope6){
            answer = 1;
        }
        return answer;
    }
    public double calculate(int x1, int y1, int x2, int y2){
        int minusX = x1-x2;
        int minusY = y1-y2;
        double slope = (double)minusY/minusX;
        return slope;
    }
}
  • 직선 사이의 거리가 같아야 평행하다고 판단, 따라서 두 점과의 기울기가 같으면 평행하기 때문에 기울기를 계산하는 로직을 만들어야겠다고 생각함
  • 기울기를 여러 번 구하기 때문에 메소드로 만들었음
  • 조합은 3경우가 나오고 조합을 정할 로직이 생각나지 않아 코드를 하나하나 만들었다.
  • 각 조합별 기울기를 구할 때 조금 더 간소화할 방법은 없을까 고민해야겠다.
profile
안녕하세요

0개의 댓글