분류 전체보기145 배 #1092 c++ 풀이 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 시간초과가 난 코드이다. 복잡도가 10^10(10^6 * 10^4)인 코드. #include #include #include using namespace std; vector v1; // 크레인의 수와 제약 vector v2; // 화물의 무게 //int dp[1000]; bool comp(int a, int b) { return a > b; } int main() { int n,.. 2023. 11. 24. 센서 #2212 c++ 풀이 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제이해가 쉽지 않았다. 문제이해력이 골드 구현해봤으나 처참히 실패 누군가 나의 실패를 분석해주면 좋겠다. //실패코드 #include #include #include using namespace std; vector v; int main() { int n, k; ios::sync_with_stdio(false); cin.tie(NULL); cin >> n; cin >> .. 2023. 11. 24. 강의실 배정 #11000 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 100MB 10^9 Si Ti 를 인덱스로 담기 불가능하다. 그럼 DP는 아니고, Greedy이다. 수업 시작시간, 끝시간을 기준으로 sorting하는 것은 O(logN=200000) 이므로 연산시간이 적으니, 부담없이 사용할 수 있다. 조건 1. Ti b; } //long long arr[1000000000]; int main() { int n; ios::sync_with_stdio(fa.. 2023. 11. 23. 로프 #2217 c++ 풀이 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 아직 그리디라는 것이 와닿지는 않지만 문제를 풀어보는 중이다. 보자마자 음.. 최소값에 개수를 곱하면 가장크지 않을까? 라는 생각이 들었고, 그렇게 코딩해서 1틀림 그리고 생각해보니까 sort한 v[i]번째값에 n-i 개를 곱한 것도 비교해야 한다는 것을 알았다. #include #include #include using namespace std; int main() { int n; ve.. 2023. 11. 22. 이전 1 ··· 6 7 8 9 10 11 12 ··· 37 다음