log

📃 문제 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 💻 코드 #include #include #include using namespace std; int N; vector v; stack s; int cnt = 0; int main() { cin >> N; int x, y; for (int i = 0; i > x >> y; v.push_back(y); } ..

📃 문제 https://www.acmicpc.net/problem/22871 22871번: 징검다리 건너기 (large) $N$개의 돌이 일렬로 나열 되어 있다. $N$개의 돌에는 왼쪽부터 차례대로 수 $A_{1} A_{2} ... A_{i} ... A_{N}$로 부여되어 있다. 가장 왼쪽에 있는 돌에서 출발하여 가장 오른쪽에 있는 돌로 건너가려고 www.acmicpc.net 💻 코드 #include #include #include using namespace std; int N; long long bridge[1000001]; long long dp[1000001] = { 0 }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N;..

📃 문제 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 💻 코드 #include #include using namespace std; int N, M; int arr[200001]; int main() { cin >> N >> M; for (int i = 0; i > arr[i]; sort(arr, arr + N); int start = 1; int end = ar..