BOJ111 백준(BOJ) 10815 숫자 카드 * 간단한 이분 탐색입니다. 1920번 수 찾기와 동일한 문제입니다. #include #include #include #include #include #include #include #include #include #define MAX 40005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n, m, tmp, lft, mid, rht; int map[500005]; int finder(int dest) { while (1) { if (map[mid] == dest) return 1; else if (map[mid] < dest) { lft = mid + 1; mid = (lft + rht) / 2; } else {.. 2018. 6. 1. 백준(BOJ) 7453 합이 0인 네 정수 * 제 친구의 경우 이분탐색으로 구현하지는 않았지만, 저는 이분탐색을 이용하여 구현하였습니다.(equal_range) #include #include #include #define MAX 4005 #pragma warning(disable:4996) using namespace std; typedef long long ll; ll ans = 0; int n, d1, d2,map[MAX][4]; vector a, b; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) for (int k = 0; k < 4; k++) scanf("%d", &map[i][k]); for (int i = 0; i < n; i++) for (int k = 0; k < n; k++.. 2018. 6. 1. 백준(BOJ) 1931 회의실배정 ** 이 문제는 가장 중요한 점은 종료시점 순으로 정렬해야 한다는점이다. 처음 문제를 풀때는 당연히 시간이 0~23시까지 인줄알고 풀어서 24개의 페어로 구현했다. .... 문제를 잘못읽어서 뻘짓했다... 회의를 종료시점 순으로 정렬해야 했다. 재밌는 문제였다.#include #include #include #include #include #include #include #include #include #define MAX 40005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n, mx=0, cur=0; pair p[100005]; int main() { scanf("%d", &n); for (int i = 0; .. 2018. 6. 1. 백준(BOJ) 1931 로프 * 간단한 그리디 알고리즘 서르명이 필요없다 ~#include #include #include #include #include #include #include #include #include #define MAX 40005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n,mx=0; vector v; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { int tmp; scanf("%d", &tmp); v.push_back(tmp); } sort(v.begin(), v.end()); // 입력값을 무게 순으로 정렬한다. for (int i = 0; i < n; i.. 2018. 6. 1. 이전 1 ··· 20 21 22 23 24 25 26 ··· 28 다음