오구의코딩모험

https://school.programmers.co.kr/learn/courses/30/lessons/340199  문제 3줄 요약 1. 지갑 크기의 맞게 지폐를 넣고자 한다.2. 지폐가 지갑의 크기보다 크다면, 지폐의 긴 쪽을 반으로 접는다.3. 최소 몇 회를 접어야 넣을 수 있나?  문제 내에 의사코드도 주어져 있어서풀기에 큰 어려움이 없지 않았나 싶었던 문제였다. 문제를 파악 후가장 먼저 작성하고자 했던 것은지폐와 지갑의 크기를 정렬하고큰 부분끼리 비교해보자...! 였다. 지폐와 지갑의 크기가 벡터로 주어졌기에  #include sort(wallet.begin(), wallet.end()); sort(bill.begin(), bill.end()); 다음과 같은 "algor..

https://school.programmers.co.kr/learn/courses/30/lessons/340198 문제 3줄 요약1. 공원에 정사각형 모양의 돗자리를 까려고 한다. (공원은 정사각형이 아닐 수 있다는 점!)2. 공석은 "-1"로 표시되어 있다.3. 사람들이 없는 곳에 돗자리를 펼치려고 하는데, 깔 수 있는 가장 큰 돗자리는?  문제를 읽고 바로 든 접근법은완전탐색을 해보는 것이었다. 모든 좌표를 돌며해당 좌표로부터 N×N 크기의 공간 안이모두 "-1"인지 파악하는 방식을 생각하였고 공원의 길이가 최대 50돗자리의 종류가 최대 10종류, 최대 길이 20의 제한사항을 고려해보았다.  (50 × 50)를 완전 탐색하며길이가 20인 돗자리 10개를 탐색한다고 하면2500 × 200 = 5000..