최소 직사각형

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.

아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.

명함 번호 가로 길이 세로 길이
1 60 50
2 30 70
3 60 30
4 80 40
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

문제

일단 오늘이 자바스크립트 초면;... 기초 문법만 공부한 상태로 주어진 미션인 코딩테스트에 도전... "for문과 if문" 만을 가지고 저걸 해결하려면 어떻게 해야할 지 생각해봄. 항상 강의만 들으면서 따라하다가 저렇게 툭 던져주고 해보라니까 1차로 당황함.

가로길이 세로길이 라고 된 표 무시하고 명함의 긴길이중에서 최대값, 짧은길이에서 최대값을 구해서 곱해주면 될 것 같음. 그럼 자바스크립트로는 어떻게 표현할 수 있을까?

시도

1. 긴 변의 최대길이, 짧은 변의 최대 길이 변수 선언해주기
2. 첫번째 값이 큰 [a,b] / 두번째 값이 큰 [a,b] 나누기
3. 첫번째 값이 큰 [a,b]에서 a의 값, 즉 sizes[i][0]이 긴 변의 최대길이보다 크면 a값을 긴변최대길이에 넣어줌, b값 (sizes[i][1])이 짧은 변의 최대길이보다 크면 b값을 짧은변최대길이에 넣어줌
4. 두번째 값이 큰 [a,b]에서 a값이 짧은 변의 최대길이보다 크면 a를 짧은변 최대길이에 넣어줌, b값이 긴 변의 최대길이보다 크면 b값을 긴변최대길이에 넣어줌
5. 끝 !
   인데..... 머리로는 알겠는데 컴퓨터한테 뭐라고 말해줘야 알아먹을지 모르겟음
   일단해봐

let bigSideMax = 0;
let smallSideMax = 0;

for (i=0,i<sizes.length,i++){
	if (sizes[i][0]>sizes[i][1]){ ...
    	

1. 일단 for문으로 sizes의 항목들 가져옴.
2. 그리고 if로 첫번째 값이 크면, 을 조건으로 주면
3. else이후가 두번째값이 큰게 될것같음. 그리고
4. 첫번째 값이 긴번 최대길이보다 길 때
5. 첫번째 값을 긴변 최대길이에 넣어주고~
6. 두번째 값이 짧은변 최대길이보다 길 때
7. 두번째 값을 짧은변 최대길이에 넣어주면 됨.

근데 if문 안에 if문 또있어도 되나 ? ㅋㅋ

해결

function solution(sizes) {
    let bigSideMax = 0;
    let smallSideMax = 0;

    for (i=0;i<sizes.length;i++){
        if (sizes[i][0]>sizes[i][1]){
            if(sizes[i][0]>bigSideMax){
                bigSideMax = sizes[i][0]
            }
            if(sizes[i][1]>smallSideMax){
                smallSideMax = sizes[i][1]
            }
        }else{
            if(sizes[i][1]>bigSideMax){
                bigSideMax = sizes[i][1]
            }
            if(sizes[i][0]>smallSideMax){
                smallSideMax = sizes[i][0]
            }
        }
    }

    let answer = bigSideMax * smallSideMax;
    return answer;
}
    	

사실.. 순간 짧은 변의 "최대" 길이인데 갑자기 헷갈려서 짧은 변의 최소길이를 구하고 있었음.. 문제를 잘 읽자...

알게된 점 / 느낀점

1. 중첩 if문
   if문 안의 if문. 가능한지 몰랐는데 가능한거였다. 그리고 if문 안에 병렬구조?로 if문을 넣어도 된다.
2. if 하고나서 꼭 else가 안붙어도 되는거였음.. 붙어야되는 줄 알고

if (sizes[i][0]>bigSideMax){
        	bigSideMax = sizes[i][0]
    }else{
    		bigSideMax = bigSideMax
     }

이러고 있었음.

3. 포기하지말고 해야함.. 중간에 문제 헷갈려서 계속 답이 안나와서 너무 자괴감들고 괴로워서 잠깐 쉬었는데 결국 해결함.. 하지만 그대로 그만둘뻔했음.. 우울했음.. 나만 바보인건가.. 스터디 조원들 다 끝내고 기다리고 계셔서 너무 죄송했음.. 그치만 바보인 나.. 이제 민폐 안끼치려면...(4에 계속)
4. 자바스크립트 기초문법 공부 열심히 해야함....
5. 코딩테스트 lv.0부터 풀어보기.........
6. 문제 똑바로 읽고 내가지금 뭔글자 쓰고있는지 똑바로 보기.. 부등호 잘봐라..