IT/알고리즘

[프로그래머스] 피자 나눠 먹기(3), 중앙값 구하기

thesse 2023. 6. 21. 00:44
300x250
반응형

* 버클업 6월 3주차

 

 

 

피자나눠먹기

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

class Solution {
    public int solution(int slice, int n) {   
     
        for(int i=0; i<=n; i++){
            if(slice*i >= n){
                return i;
            }
        }
        
        return 0;
    }
}

 

총 피자조각 slice의 개수가 인원수 n보다 많기만 하면 됨... 간단한 문

 

 


 

 

중간값 찾기

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

 

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        Arrays.sort(array);
        
        return array[array.length / 2];
    }
}

처음엔 array.length/2 한 값을 double로 받은 다음

Math.ceil 해서 다시 정수로 바꾸고 array[ret-1] 이런식으로 복잡하게 했는데

그럴 필요 없이 그냥 array.length/2만 쓰면 소수점 버리고 내림처리되는 것이었다

300x250
반응형