https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 유니온 파인드를 통해 겹치는 구간은 유니온을 통해 하나로 묶어서, 각 쿼리에 대해 두 통나무가 같은 그룹인지 확인하는 방법으로 문제를 해결했다. 코드 #include #include #include using namespace std; int n, q; vector range; //((범위),통나무 번호) int parent[100005]; int ran..

https://www.acmicpc.net/problem/11997 11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 좌표 값의 범위는 큰 반면, N의 범위는 작으므로, 좌표 값을 크기 순으로 정렬한 뒤, 크기 순으로..

https://www.acmicpc.net/problem/16441 16441번: 아기돼지와 늑대 첫 번째 줄에는 격자의 행의 수를 나타내는 N (3 ≤ N ≤ 100) 과 격자의 열의 수를 나타내는 M (3 ≤ M ≤ 100) 이 주어집니다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열 www.acmicpc.net 각 늑대의 위치에서 dfs(깊이 우선 탐색)을 진행하여, 늑대가 도달하지 못하는 초원을 파악했다. 코드 #include #include #include #include using namespace std; int n, m; vector board; vector wolf; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; int v..

https://www.acmicpc.net/problem/15462 15462번: The Bovine Shuffle Convinced that happy cows generate more milk, Farmer John has installed a giant disco ball in his barn and plans to teach his cows to dance! Looking up popular cow dances, Farmer John decides to teach his cows the "Bovine Shuffle". The Bovine Shuffle consi www.acmicpc.net 셔플이 몇 번 이루어지더라도 항상 소가 있는 위치의 개수를 찾는 문제이다. 각 위치에서 셔플이 일어나서 이동..

https://www.acmicpc.net/problem/7570 7570번: 줄 세우기 입력은 2 개의 줄로 이루어져 있다. 첫 줄에는 어린이 수를 나타내는 정수가 주어진다. 둘째 줄에는 처음에 줄서있는 어린이들의 번호가 차례대로 주어진다. 주어진 번호들 사이에는 공백이 하 www.acmicpc.net 1씩 증가하는 가장 긴 증가하는 부분 수열의 길이를 구해, 해당 부분 수열이 아닌 다른 숫자들을 앞이나 뒤로 보내는 접근으로 문제를 해결했다. 이때, cache[number] = number 숫자 위치에서 끝나는 1씩 증가하는 부분수열의 길이를 저장하는 다이나믹 프로그래밍을 이용했다. 코드 #include #include #include using namespace std; //가장 긴 증가하는 부분 수..

https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net move1 함수를 통해, 종수의 아두이노가 이동하는 것을 나타냈고, move2 함수를 통해 미친 아두이노들이 이동하는 것을 나타내어, 이를 구현해 문제를 해결했다. 코드 #include #include #include #include using namespace std; int r, c; vector order; vector board(105, vector(105, 0)); vector craz..