IT세상

문제는 여기! 문제풀이 방법 - 변수들은 long long int 사용 - start는 budget[0] 이 아닌 0으로 초기화하기! 전체 코드 #include using namespace std; int N, M; vector budget; long long int answer=0; void solve(){ long long int start = 0, end = budget[N-1]; long long int mid, sum = 0; while(start N; for(int i=0; i> x; budget.push_back(x); } sort(budget.begin(), budget.end()); cin >> M; } int main() { ios::sync_with_stdio(0); cin.tie(0..

문제는 여기! 우선순위 큐 // 가장 작은 값이 우선순위가 되는 큐 (오름차순) priority_queue pq_less; // 가장 큰 값이 우선순위가 되는 큐 (내림차순) priority_queue pq_greater; // 삽입 pq_less.push(0); // 우선순위가 가장 높은 요소 반환 pq_less.top(); //우선순위가 가장 높은 요소 제거 pq_greater.pop(); 전체 코드 #include using namespace std; int N; vector classTime; // 수업시간 목록 priority_queue pq_less; // 종료시간 큐(가장 작은 값이 우선순위가 되는 큐) int greedy(int cnt){ pq_less.push(classTime[0].se..

문제는 여기! #include using namespace std; int N, M; int MAP[51][51]; queue virus; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; bool visited[51][51]; vector virusSite; // 바이러스 놓을 수 있는 자리 int arr[10]; bool isVisited[11]; int answer = 2e9, cntZero = 0; void clearMap(){ for(int i=0; i N >> M; for (int i = 0; i > x; MAP[i][j] = x; if (x == 2) v..

문제는 여기! #include using namespace std; int N, W, L; // 트럭의 수, 다리길이, 다리의 최대 하중 int A[1001]; int T = 0; void solve(){ queue q; int sum = 0; for(int i=0; i> W >> L; for(int i=0; i> A[i]; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); return 0; }

문제는 여기! 문제풀이 방법 arr 함수를 선언해주고 arr[N][0] 에는 fibonacci(N)을 구할때 출력되는 0의수 arr[N][1] 에는 fibonacci(N)을 구할때 출력되는 1의수로 정하고 문제를 풀었다 #include using namespace std; int T; int arr[41][2]; void callZero(){ arr[0][0] = 1; arr[0][1] = 0; arr[1][0] = 0; arr[1][1] = 1; for(int i=2; i> T; for(int i=0; i> N; cout

문제는 여기! 모든 정점에서 모든 정점으로의 최단 경로를 구하는 플로이드 와샬 알고리즘을 응용해서 푸는 문제이다 #include using namespace std; int N; int MAP[101][101]; void solve(){ // i->j 로 가는 길이 없어도 k를 거쳐서 갈수있으면 갈수 있다고 여긴다 for(int k=0; k

문제는 여기! *숫자가 커질때(2e9초과) long long int 로 선언하기!!* #include using namespace std; int N, M; long long int A[10001]; long long int answer = 0; void solve(){ for(int i=0; i N >> M; for(int i=0; i> A[i]; } sort(A, A+N); } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

문제는 여기! #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int stock_value[1000000]; int test_num, day_num; cin >> test_num; long long profit_sum; int max_stock; for(int i=0; i> day_num; for(int day = 0; day > stock_value[day]; } profit_sum = 0; max_stock = 0; for(int day = day_num-1; day>=0; day--){ if(stock_value[day] < max_stoc..

문제는 여기! #include using namespace std; int N, M; int arr[9]; vector v; bool isVisited[9]; void makeArr(int cnt) { if(cnt == M) { for(int i=0; i x; v.push_back(x); } sort(v.begin(), v.end()); } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); makeArr(0); return 0; }

문제는 여기! #include using namespace std; int N, M; int MAP[501][501]; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; bool isVisited[501][501]; int printCnt = 0, maxCnt = 0; void bfs(int left, int right){ queue q; q.push({left, right}); isVisited[left][right] = true; int cnt = 1; while(!q.empty()){ int x = q.front().first; int y = q.front().second; q.pop(); for(int i=0; i> M; for(int i=0; i MAP..