IT세상

문제는 여기! import java.io.*; import java.util.*; public class Main { static int gear[][]; static int d[]; //기어의 회전정보 static int n, m; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; gear = new int[4][8]; for(int i=0; i=0; i--){ if(gear[i][2] != gear[i+1][6]){ d[i] = -d[i+1]; } else { // 회전하지 않으면 ..

문제는 여기! 문제 해결 방법 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, K; int A[201]; int IN, OUT; bool hasRobot[201]; int level = 0; queue robot; void rotateBelt(){ IN -= 1; OUT -= 1; if(IN == 0) IN = 2*N; if(OUT == 0) OUT = 2*N; } bool checkNaegu(){ int cnt = 0; for(int i=1; i= K) return false; else return true; } void solve(){ while(1){ level++; // 벨트 회전 rotateBelt(); // 로봇 이동 int size = robot.size(); for(int i=0; i0 ..

문제는 여기! #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

문제는 여기! #include using namespace std; int N, M, K; bool isVisited[101][101]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; vector answers; void bfs(int a, int b){ queue q; q.push({a, b}); isVisited[a][b] = true; int area = 1; while(!q.empty()){ int x = q.front().first; int y = q.front().second; q.pop(); for(int i=0; i> M >> N >> K; for(int i=0; i> a >> b >> c >> d; for(int x=b; x

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