백준 (497) 썸네일형 리스트형 [백준 1374번] 강의실 (C++) 문제링크 : https://www.acmicpc.net/problem/1374 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, A, B, C; //강의 갯수, 강의 번호, 시작 시간, 종료 시간int cnt=1; //최소 강의실vectorv;priority_queue, greater> pq;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> A >> B >> C; v.push_back({B, C}); } sort(v.begin(), v.end());.. [백준 5545번] 최고의 피자 (C++) 문제링크 : https://www.acmicpc.net/problem/5545 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, A, B, C; //토핑 갯수, 도우 가격, 토핑 가격, 도우 열량int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> A >> B >> C; for(int i=0; i> arr[i]; } sort(arr, arr+N, greater()); //토핑 열량이 높은 순서대로 비교 int result = C/A; //1원당 열량 (최고).. [백준 20044번] Project Teams (C++) 문제링크 : https://www.acmicpc.net/problem/20044 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N;int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; } sort(arr, arr+2*N); //정렬 int score = MAX; for(int i=0; i 2*N 만큼 입력받고, 입력받은 값을 정렬시켜준다.이후 인덱스를 옮겨가며 배열의 양 끝값을 더해주고 이중 제일 작은.. [백준 15970번] 화살 그리기 (C++) 문제링크 : https://www.acmicpc.net/problem/15970 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int x, y, N, dis;vectorv[5001];int arr[5001]; //색 갯수 저장int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> x >> y; v[y].push_back(x); arr[y]++; //색 갯수 카운팅 } for(int i=1; i 브루트포스 방식의 정렬문제이다.점과 색깔을 입력할 때, 입.. [백준 14469번] 소가 길을 건너간 이유 3 (C++) 문제링크 : https://www.acmicpc.net/problem/14469 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, a, b;vectorv;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> a >> b; v.push_back({a, b}); } sort(v.begin(), v.end()); int time = v[0].first + v[0].second; for(int i=1; i 간단한 정렬문제이다.처음 도착시간을 기준으로.. [백준 11256번] 사탕 (C++) 문제링크 : https://www.acmicpc.net/problem/11256 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int T, J, N;int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; while(T--) { int cnt = 0; //상자 갯수 cin >> J >> N; for(int i=0; i> r >> c; arr[i] = r*c; //크기 저장 } sort(arr, arr+N.. [백준 1337번] 올바른 배열 (C++) 문제링크 : https://www.acmicpc.net/problem/1337#include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, arr[51];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; sort(arr, arr+N); int cnt = 1; for(int i=0; i 먼저 입력받은 배열에 대해 정렬해주고 시작한다.올바른 배열의 길이가 5이므로, 현재 값을 기준으로 최대 +4의 값까지 길이 확장이 가능하다.따라서 현재 위치의 값과 앞에 있.. [백준 1246번] 온라인 판매 (C++) 문제링크 : https://www.acmicpc.net/problem/1246 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, M, arr[1001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> M; for(int i=0; i> arr[i]; sort(arr, arr+M);; int tmp = 0; int idx = 0; for(int i=1; i 먼저 입력받은 금액에 대해서 정렬을 해준다.정렬된 값을 기준으로 가장 큰 값부터 현재 인덱스를 기준으로 가장 큰 값을 찾아.. 이전 1 2 3 4 5 6 ··· 63 다음