[프로그래머스 Level 2 멀쩡한 사각형] 문제 풀이(Java) - 서머 코딩 2019

해당 문제는 알고리즘보다는 아이디어를 떠올리는 것이 중요하다. 요새 브루트 포스, Dp, 이분 탐색 관련 문제만 풀다보니까 단순 아이디어 떠올리는데 꽤나 오래걸렸다,,, 문제보기 https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용.

스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다.

종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm ×.....