IT/BOJ117 백준(BOJ) 11585 속타는 저녘 메뉴 ** # KMP kmp를 알고 있다면 크게 어렵지 않은 문제!..물론 kmp가 어렵지만 ㅎㅎ;; # 실수 했던 점 #include #include #include #include #include #include #include #include #include #define MAX 5005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; int n; char a[1000001], b[2000001]; int kmp[1000000]; int ans; void make_pi() { int j = 0; for (int i = 1; i 0 && a[i] != a[j.. 2018. 9. 30. 백준(BOJ) 1298 노트북 주인을 찾아서 ** # 이분매칭 # 네트워크 플로우 네트워크 플로우를 이용하여 풀수도 있지만,네트워크 플로우 보다는 이분매칭을 이용하면 보다 쉽게 풀 수 있다. #include #include #include #include #include #include #include #include #include #define MAX 5005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, bs[MAX]; bool visite[MAX]; vector node; bool dfs(int cur) { if (visite[cur]) retu.. 2018. 9. 30. 백준(BOJ) 9240 로버트 후드 *** # 그라함 알고리즘 # ccw(블록껍질) # calliper caliper3개 개념을 모두 알아야 풀 수 있습니당... # 실수 했던 점 #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef struct { ll x, y; }cood; int n; cood arr[200100]; // ccw(a, b, c) == 0 일직선, == 1 반시.. 2018. 9. 28. 백준(BOJ) 1965 상자넣기 * # LISLIS 개념을 알고 푸는것이 좋당.최장 증가 수열(LIS,Largest Increasing Sequence) 알고리즘 #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, ans = 0; vector v; int main() { scanf("%d", &n); v.push_back(-INF); for (int i = 0; i <.. 2018. 9. 28. 이전 1 ··· 4 5 6 7 8 9 10 ··· 30 다음