3-honggukang0623

[Ghdrn1399]

🔗 문제 링크

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

✔️ 소요된 시간

40분

✨ 수도 코드

function solution(array) {
    
    let arrayCnt = 0;
    let newArray = [];
    while(arrayCnt < array.length){
    let minNumber = 1000;
    
    let cnt = 0;
    while(cnt < array.length){
        if(minNumber > array[cnt]){
            minNumber = array[cnt];
        }
        cnt = cnt + 1;
    }
   
    newArray.push(minNumber);
    
    let cnt2 = 0;
    while(cnt2 < array.length){
        if(minNumber === array[cnt2]){
           array[cnt] = 1000;
            break;
        }
        cnt2 = cnt2 + 1
    } 
        
        arrayCnt = arrayCnt + 1;
    }
    return newArray[Math.floor(array.length / 2)];
}

1. 배열에서 최소값을 찾기

let cnt = 0;
    while(cnt < array.length){
        if(minNumber > array[cnt]){
            minNumber = array[cnt];
        }
        cnt = cnt + 1;
    }

2. 최소값을 구한 후 새 배열에 넣기
newArray.push(minNumber);

3. 원래 배열에 찾은 값은 지운다.

let cnt2 = 0;
    while(cnt2 < array.length){
        if(minNumber === array[cnt2]){
           array[cnt] = 1000;
            break;
        }

4. 가운데값 꺼내기
   newArray[Math.floor(array.length / 2)];

js를 이용한 배열에서 중앙값을 찾는 문제였습니다.
우선 풀이 순서로는

1. 정렬을 시키고

2. 배열 중 가장 작은 값을 찾고

3. 찾으면 새 배열에 넣습니다.

4. 원래 배열에 찾은 값은 지우고

5. 만약 원래배열 길이만큼 반복했으면 끝냅니다.

6. 마지막으로 가운데 값 꺼냅니다

📚 새롭게 알게된 내용

[suhyun113]

배열에서 최솟값을 찾는 방법을 제가 생각했을 때는 c++을 배우고 있어서 그런지, 버블정렬이나, sort()가 생각났어요.
js에서는 어떻게 구현하는지 몰랐는데, 배열의 길이만큼 반복하면서, 최솟값을 찾아 새로운 배열에 정렬부터 하는 것은 비슷한 구조 같았어요. 그런데, 최솟값을 구하여 새로운 배열에 넣어준 후, 그 배열에서 중앙값을 찾는 찾아야 하고, 원래 배열에서 찾은 값을 또 지워야 한다고 생각하니, 시간이 매우 오래 걸릴 것 같다는 생각이 들었어요. 실행해봤는데, 실행 시간이 10.0초를 초과해 실행이 중단되더라구요ㅜㅜ
그래서 제가 찾아봤는데, js에서도 sort함수를 이용해서 정렬할 수 있더라구요. 그래서 sort를 이용해서 좀 더 효율적으로 코드를 짤 수 있는 것 같아요! 이렇게 짜면 시간을 초과하지 않더라구요!

function solution(array) {
    let result = 0;

    array.sort(function(a, b) {
        return a - b;
    });

    return array[Math.floor(array.length/2)];
}

참고해주시면 좋을 것 같아요!!
3번째 PR작성도 수고하셨습니당~

[oesnuj]

PR 수고하셨어요😊
배열에서 최솟값을 하나씩 찾아 정렬하는 선택정렬과 비슷한 방식을 사용하셨네요
홍구님이 구현하신 정렬방식에서 최솟값을 찾는 것까지는 좋았습니다.
새로운 배열을 생성하지 않고 기존의 배열에서 바로 정렬을 진행하는 방법이 있는데요.
[선택 정렬]

1. 기존 배열 중에 최솟값을 찾는다.
2. 그 최솟값을 맨 앞에 위치한 값과 교체한다. (pass)
3. 배열에서 맨 처음 위치를 뺀 남은 배열 부분을 같은 방법으로 교체한다.
   기존의 배열에서 진행하면 불필요한 메모리 사용을 줄이고 정렬을 할 수 있습니다!!

추가로 이문제는 중앙값을 찾는 문제입니다.
굳이 배열 전체를 정렬시키지 말고 선택정렬을 절반만했을때 정렬된 값 중 가장 마지막 값이 바로 중앙값이 됩니다.

예시
4 3 10 1 7
1 3 10 4 7 <- 최솟값 1을 첫인덱스로
1 3 10 4 7 <- 다음 최솟값 3을 두번째 인덱스로(이미 그자리에 있어서 변화가 없음)
1 3 4 10 7 <- 다음 최솟값 4를 세번째 인덱스로 옮긴다.
이때 더이상 최솟값을 찾으면서 정렬할 필요가 없습니다.
크기가 5인 배열이라면 3번째 최솟값이 바로 중앙값이 되기 때문입니다.

아래 코드는 선택정렬 + 배열을 절반만 정렬하는 코드입니다.

function solution(array) {
    // 선택 정렬을 활용하여 배열의 중간 위치까지만 정렬
    for (let i = 0; i < Math.floor(array.length / 2); i++) {    //전체 배열의 절반 크기만큼만 최솟값을 찾는다.
        let minIndex = i;     //최솟값 인덱스를 i로 두어 한번의 교체가 끝나면 다음 인덱스부터 끝 사이의 최솟값을 찾게한다.
        for (let j = i + 1; j < array.length; j++) {
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        // 배열의 남은 부분에서의 제일 앞 인덱스와 찾은 최솟값을 바꿔준다.
        if (minIndex !== i) {
            let temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }
    }
    
    // 정렬된 배열의 중앙값 반환
    return array[Math.floor(array.length / 2)];
}

[pu2rile]

알고리드미로 자바스크립트를 처음 공부하신다고 하셨는데 벌써 배열의 연산까지 구현하시는 것 보니 정말 열심히 하고 계시구나!!를 느낄 수 있었어요 그럼 이제 슬슬 자료구조도...?