BOJ111 백준(BOJ) 15804 저거 못타면 지각이야!! ** # 단순 구현 # 자료 구조 반복문 횟수를 실수해서 몇번 제출 하였지만 어려운 문제는 아닌것 같다. #include #include #include #pragma warning(disable:4996) using namespace std; typedef pair pi; struct st{ int pos; int fi; }; deque dq; int park,bus,cur=1; pi p[1005]; int main() { scanf("%d%d",&park,&bus); for(int i=1;i 2018. 6. 15. 백준(BOJ) 1572 중앙값 *** # 자료구조 #STL # 정렬 상당히 까다로운 문제였다.우선 vector로 해서 푸는 방법과 비교해본다면vector는 정렬할때 NlogN이 걸려 풀기가 어렵다.이에 비해 set을 이용하게 되면 삭제, 삽입시(logN)이 걸려 해결 할 수 있다. 또한 삽입, 삭제를 할때 동일한 값이 중복해서 들어올 때와 현재 중앙값이 사라질 때 실수 했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1000000 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996.. 2018. 6. 13. 백준(BOJ) 14921 용액 합성하기 ** #DP 지저분하게 코딩이 되었지만 어렵지 않은 디피문제 #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; int n,m,ans=0,arr[MAX][MAX],dp[MAX][MAX]; int fun(int y,int x) { int ret=dp[y][x]; while(y.. 2018. 6. 13. 백준(BOJ) 14921 용액 합성하기 ** # 수학 # 그리디 알고리즘 두 용액이라는 다른문제와 완전 동일한 문제다. #include #include #include #include #pragma warning(disable:4996) using namespace std; int s[1000005],mx,mi=1000000001,result[2]; bool cmp(int a, int b) { return abs(a) > abs(b); } int main() { scanf("%d", &mx); for (int i = 0; i < mx; i++) scanf("%d", &s[i]); sort(s, s + mx, cmp); for (int i = 0; i < mx - 1; i++) if (abs(s[i] + s[i + 1]) < mi) { mi = ab.. 2018. 6. 13. 이전 1 ··· 13 14 15 16 17 18 19 ··· 28 다음