IT/BOJ117 백준(BOJ) 1495 기타리스트 ** # DP #include using namespace std; int n,m,s,f,dp[105][1005]; int main(void) { scanf("%d%d%d", &n, &s, &f); dp[0][s] = 1; for (int i = 0; i < n; i++) { scanf("%d", &m); for (int k = 0; k 2018. 6. 15. 백준(BOJ) 15805 트리 나라 관광 가이드 ** # 단순 구현 # 자료 구조 흠... 설명할 말이 읍다... #include #include #define MAX 200005 #pragma warning(disable:4996) using namespace std; int n,m,c=0,mem[MAX]; vector v; bool tf[MAX]; int main() { fill_n(&mem[0],MAX,-1); scanf("%d",&n); for(int i=0;i 2018. 6. 15. 백준(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. 이전 1 ··· 14 15 16 17 18 19 20 ··· 30 다음