전체 글265 백준(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. 파이썬(Python) 함수 파이썬 함수 C의 함수와 같이 동일한 역활을 한다.인자, 결과는 여러개 있어도 된다.인자, 결과는 있어도 되고 없어도 된다. 2018. 6. 14. 백준(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. 이전 1 ··· 33 34 35 36 37 38 39 ··· 67 다음
