알고리즘 문제

jonmad·2020년 9월 11일
0
post-thumbnail

function getMaxSize(height) {
  
}  

물이 넘치지 않는 사각형의 넓이를 구하는 문제입니다.
겉만 보면 어려운 문제처럼 보이지만 의외로 쉽게 풀 수 있는 문제입니다.

check list

  • Math.max, Math.min의 활용
  • 물이 넘치지 않게 작은 높이값을 사용
  • 가로의 길이는 for문에서 j-i의 값
  • return되는 변수의 타입은 배열이 아니라 숫자로 사용해서 더 쉽게 반환하기
function getMaxSize(height) {
  let size =0;
  for(let i=0; i< height.length; i++){
    for(let j=1; j<height.length; j++){
    size = Math.max(Math.min(height[i], height[j])*(j-i), size)
//               /물이 넘치지 않게 작은 높이값을 지정 높이/    
    }
  return size
}  	
profile
나랑 같이 개발할 사람🖐

0개의 댓글