[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% 문제 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는..

[5582] 공통 부분 문자열 한줄 후기 : 내 인생 최대의 적 dp https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 음 내가 싫어하는 dp문제 dp에도 정을 붙여보려고 풀었다. 공통 부분 문자열 성공출처다국어분류 Gold V 다이나믹 프로그래밍 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 6300 2620 2007 43.783% 문제 두 문자열이..

1. [6448] Stockbroker Grapevine 한줄 후기 : 아직 까지 푼사람 두명이네 이 문제 왜 안풀지? https://www.acmicpc.net/problem/6448 6448번: Stockbroker Grapevine For each set of data, your program must output a single line containing the person who results in the fastest message transmission, and how long before the last person will receive any given message after you give it to this person, measured in integer min www.acmi..