기록하는 일상 기록하는 일상

백준 문제집 16937 풀이  문제:   즉, 일정한 면적이 주어지고 n개의 스티커와 각 크기들이 주어졌을 때2개의 스티커만 골라 최대의 면적을 만드는 문제다.  처음에 회전 부분까지 생각했을 때,실제로 회전시켜서 구하는 방법까지 구현했어서이게 맞나? 란 생각이 들었다.  분명 더 쉽운 방법이 있을거 같아서다시 문제로 돌아가 천천히 읽었다.  여기서의 핵심은스티커의 회전의 값이 직접 필요한게 아니라그냥 돌렸다고 전제해도 무방하다는 것이다.  그 부분에서 아이디어를 얻어for loop 을 사용해 전체 4가지 케이스 별로if 구절을 넣어 나눠주었다.  1. sticker 1, 2 둘 다 회전을 하지 않는 경우2. sticker 1 회전할 경우3. sticker 2 회전할 경우4. sticker 1, 2 둘 ..