dyun

문제 링크 : https://codeforces.com/contest/1253 A. Single Push 문제 요약 길이가 같은 a, b 두 배열이 있는데, a[i]에서 a[j](i > T; for(int t = 0; t > L; vector A; vector B; for(int l = 0; l N; vector V; int temp; for(int i = 0; i >..

문제 링크 : https://codeforces.com/contest/1243 A. Maximum Square 문제 요약 1 x n 길이의 직사각형들을 붙여서 만들 수 있는 최대 크기의 정사각형(한 변의 길이가 k)을 찾는 문제이다. 접근 방법 어차피 직사각형들을 서로 붙일 것인데 정렬을 시키면 더욱 편하게 풀 수 있을 것이라 생각했고, 직사각형의 개수 n도 최대 1,000 이하라서 O(nlogn)인 정렬을 사용해도 큰 문제가 되지 않을 거라 판단했다. 시간복잡도 시간복잡도는 정렬에서 O(nlogn) 이 소요되고 최대 한 변의 길이(square)를 찾는 부분에서 O(n)이 소요되므로, 총 O(nlogn) 이다. #include #include #include using namespace std; int ..