맨JAVA땅에 BACK헤딩

프로그래머스 코딩테스트 연습
K번째 수

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.
[1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다.

예상분석

Arrays.copyOfRange 메소드를 이용하여 i부터 j까지 배열을 자른 후 오름차순으로 정렬한다(sort).

k번째에 해당하는 인덱스값을 찾아 return할 배열에 차례로 저장한다.

코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        ArrayList<Integer> list = new ArrayList<>();

        for (int a = 0; a < commands.length; a++) {
            int[] n_arr = Arrays.copyOfRange(array,commands[a][0]-1,commands[a][1]);
            Arrays.sort(n_arr);
            list.add(n_arr[commands[a][2]-1]);
        }

        return list.stream()
                .mapToInt(Integer::intValue)
                .toArray();
    }
}

*주의할 점*

배열의 범위 때문에 생각보다 오류가 많이 났다. 범위 생각하다보면 머리에 쥐가 날것같다..ㅋㅋ

코드 하나마다 어느부분에서 오류가 났는지 디버깅해보고 해결했다 ㅠㅠ

ArrayList를 Array로 변환하기 위해 stream도 사용해 보았다. 이러한 방법 혹은 패턴들이 머릿속에 남아서 구글링을 하지 않아도 할 수 있어야할텐데 꾸준히 해서 머리에 남도록 열심히 해야겠다.

프로그래머스 코딩테스트 연습
부족한 금액 계산하기
위클리 챌린지 문제

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.

위 내용은 본문을 복사 하였습니다.

예상분석

price와 count를 통해 total_price를 구한다. (total_price는 price*1 부터 price*count 까지의 합으로 구함)

total_price가 money보다 많은지 적은지를 비교하여 많을때는 부족한 금액을 result(answer)에 저장

money보다 적을때는 result(answer)에 0을 저장

코드

class Solution {
    public long solution(int price, int money, int count) {
        long answer = -1;
        long total_price = 0;

        for (int i = 1; i <= count; i++) {
            total_price += price*i;
        }

        if (total_price <= money) {
            answer = 0;
        } else {
            answer = total_price - money;
        }

        return answer;
    }
}

*주의할 점*

대부분의 테스트케이스는 통과를 했지만 일부 케이스들이 통과가 안되어 찾아보니

total_price를 구하는 과정에서 int의 곱을 반복하는 경우 int의 범위를 벗어나는 경우가 존재하기때문에

long형으로 값을 구해줘야한다 !! 덕분에 잠시 고생했다 ㅋㅋㅋ