[2217] 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 한줄 후기 : 작년에 푼건데 지금 그리디 더 못하는듯 문제 이해가 약간 어려웠음 ^^ 친절한 하얀이가 설명해줌. 10, 15kg 를 들 수 있는 로프가 있으면 두 로프를 모두 사용하기 위해서는 10kg 에 맞춰 총 20kg 만 들 수 있는 것 15kg 만 사용하면 로프 1개만 사용해서 15kg 만 사용하는 것이다. 이런 식으로 최대 들 수 있는 무게를 찾으면 되는 문제 ..

[1018] 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 한줄 후기 : 난 초딩때 내가 체스 영재인 줄 알았다. #include #include using namespace std; char chess[52][52]; int n, m; int check_b(int x, int y){ int cnt=0; if(x+8 > n || y+8 > m){ return 1000000000; } for(int i=x; i m){..

[2512] 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 한줄 후기 : 내 예산은 마이너스 #include #include using namespace std; int arr[10000]; int n, m; bool check(int x){ int cnt=0; for(int i=0; i x){ cnt+=x; } else{ cnt+=arr[i]; } } if(cnt

[2110] 공유기 설치 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 #include using namespace std; int n,c; vector v; bool check(long long x){ int temp = 1; int t=v[0]; for(int i=0; i= x){ t = v[i]; temp++; } ..

[2012] 등수 매기기 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 한줄 후기 : 내 등수는 꼴등 #include #include using namespace std; int main(){ int n; long long ans = 0; int a[500000]; scanf("%d", &n); for(int i=0; i

​ [17241] Pineapple Advertising https://www.acmicpc.net/problem/17241 17241번: Pineapple Advertising 첫 줄에 N, M, Q가 주어진다. (1 ≤ N ≤ 200,000, 0 ≤ M ≤ 1,000,000) 두 번째 줄부터 M + 1번째 줄까지 ai , bi가 주어진다.(1 ≤ ai, bi ≤ N) 이는 집 ai와 집 bi가 길로 연결되어 있다는 것을 의미한다. 그 뒤 Q www.acmicpc.net 한줄 후기 : 지금 다시 풀면 못풀듯 ? ㅋㅋ 이거 존나 빡치는 문제 ㅋㅋ 약간 나 백준에서 사람들이 많이 안 푼 문제 풀고 싶어서 난이도 골드인데도 도전했다가 뼈맞은 그런 거임 암튼.. 친절하게 힌트도 있네요 ^^ 친절하게 힌트도 있..

1. 제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 한줄 후기 : 난 아직도 쪼렙이다. 이거 작년 icpc 인가 문제로 나왔던 거 같은데 그때 dp공포증 심해서 지혜가 풀었던 것 같음 다시 푸니까 풀리네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 실버 3 난이도 이지만 나같은 쪼렙은 어렵다고요; 음~ 문제는 엄청 쉬워보임 그냥 n이라는 자연수를 제곱수들의 합으로 나타냈을 때 가장 작은 항 개수로 만들어 주면 됨. 즉..

[1039] 중량제한 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 한줄 후기 : 옛날에 열심히 했었네.. #include #include #include #include #include using namespace std; vector island[10001]; int n, m, x, y; bool visit[10001] = {false}; int dfs(int mid, int x){ visi..

한줄 후기 : 처음이자 마지막(?) 본선 https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net 전단지 돌리기 성공출처 Gold IV 깊이 우선 탐색그래프 이론그래프 탐색트리 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 (추가 시간 없음) 1024 MB 381 182 162 51.266% 문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는..