
[JS] 코딩테스트 고득점 Kit - 완전탐색 한번에 정리하기
·
알고리즘/프로그래머스
최소 직사각형 나의 풀이function solution(sizes) { let max = [0,0]; for(let i = 0; i 입력 출력값만 보고 바로 문제를 풀었다가 빛의 속도로 틀렸다ㅎㅎ 명함의 크기가 안맞는다면 돌린다는 조건이 존재한다!명함 가로 세로 최댓값을 저장할 max변수를 만든다. 이때, 가로는 무조건 길거나 같도록 세팅한다고 가정한다.for문돌면서 가로세로를 돌려야 할때는 돌리고, 최댓값 갱신할때는 갱신한다.가로* 세로 값 리턴한다. 다른풀이function solution(sizes) { const rotated = sizes.map(([w, h]) => w maxSize[0]) maxSize[0] = w; if (h > maxSize[1]) maxSize..