IT세상

문제는 여기! 문제 해결 방법 1. 주변 나라끼리 인구수 차이가 L이상 R이하인 나라들을 체크한다 2. 체크한 나라중에 인접한 나라들을 구하고 인구를 나눈다(BFS) 사용 2번에서 인구수 차이를 한번 더 체크해야한다 #include using namespace std; int N, L, R; int A[51][51]; bool check[51][51], check2[51][51]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int year = 0; void clear(){ for(int i=0; i

문제는 여기! #include using namespace std; int N; vector arr; int answer = 0; void solve(){ int start = arr[0].first, end = arr[0].second; for(int i=1; i end){ answer = answer + end - start; start = arr[i].first; end = arr[i].second; } else if(arr[i].second > end){ end = arr[i].second; } } answer = answer + end - start; } void input(){ cin >> N; for(int i=0; i> x >> y; arr.push_back({x, y}); } sort(a..

문제는 여기! #include using namespace std; int N; bool dp[10001]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N; dp[1] = true; dp[3] = true; dp[4] = true; for(int i=5; i

문제는 여기! 문제풀이 방법 - 변수들은 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..

문제는 여기! #include using namespace std; int N, M; int MAP[501][501]; bool isVisited[501]; int answer = 0; void solve(){ queue q; isVisited[1] = true; for(int i=1; i N >> M; for(int i=0; i> x >> y; MAP[x][y] = 1; MAP[y][x] = 1; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

문제는 여기! #include using namespace std; int N, M; vector vN, vM; void find(int x){ int start = 0, end = N-1, std = (N-1)/2; while(1){ if(start > end){ cout M; for(int i=0; i> x; vM.push_back(x); } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); return 0; }

문제는 여기! #include using namespace std; int N, M; vector v; vector p; void input(){ cin >> N >> M; for(int i=0; i> x; if(i==0){ v.push_back({x, x}); } else { v.push_back({x, v[i-1].second+x}); } } for(int i=0; i> x >> y; p.push_back({x, y}); } } void solve(){ for(int k=0; k

문제는 여기! #include using namespace std; int N; int level[101]; int answer = 0; void solve(){ int tmp = level[N]; for(int i=N-1; i>=1; i--){ while(tmp > N; for(int i=1; i> level[i]; } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 전체 코드 #include using namespace std; int N; int MAP[101][101]; int minValue = 2e9, maxValue = 0; bool isVisited[101][101]; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, 1, 0, -1}; void clearVisit(){ for(int i=0; i N; for(int i=0; i x..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include using namespace std; int N; int MAP[17][17]; int dx[] = {0, 1, 1}; int dy[] = {1, 0, 1}; int result = 0; bool chk(int r, int c){ if(rN || cN || MAP[r][c]==1) return false; else return true; } void dfs..