목록정렬 (47)

1일1알

백준 2109번 순회강연 C++

https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net n번째 날 가능한 강연 중 가장 돈을 많이 받는 강연 : n ~ 마지막 날 중 가장 돈을 많이 받는 강연 제일 뒤에 날부터 검사 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl..
알고리즘 2022. 10. 30. 14:20
백준 15789번 CTP 왕국은 한솔 왕국을 이길 수 있을까? C++

https://www.acmicpc.net/problem/15789 15789번: CTP 왕국은 한솔 왕국을 이길 수 있을까? 입력의 첫째 줄에 왕국의 수 N(3 ≤ N ≤ 100,000)과 동맹 관계의 수 M(1 ≤ M ≤ 200,000)이 주어진다. 이 후 M개의 줄에 X,Y가 주어진다. 이는 X 왕국과 Y 왕국이 동맹이라는 뜻이다. 입력의 마지막 줄에 CT www.acmicpc.net 유니온 파인드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using..
알고리즘 2022. 10. 29. 12:36
백준 2212번 센서 C++

https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 그리디 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, k; vecto..
알고리즘 2022. 10. 3. 13:06
백준 2473번 세 용액 C++

https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 용액 하나는 고정시키고 나머지 두 용액을 투 포인터로 탐색하는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ..
알고리즘 2022. 10. 2. 11:06
백준 3273번 두 수의 합 C++

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, x; vector v; unordered_set s; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; v = vector(n); for (int i = 0; i > v[i]; s.insert(v[i]); ..
알고리즘 2022. 9. 15. 23:22
백준 2437번 저울 C++

i-1까지의 누적합이 i번째 원소와 같거나 1 작은경우는 무조건 만들 수 있다. i-1까지의 누적합이 i번째 원소의 값보다 2 이상 작으면 i번째 원소는 만들 수 없다. 여기까지는 완벽하게 이해가 됐는데 i번째 원소의 값이 누적합보다 작은 경우에 무조건 만들수 있다는 것은 와닿기는 하는데 완벽하게 이해가 되지는 않는 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v..
알고리즘 2022. 9. 14. 10:22
이전 Prev 1 ··· 3 4 5 6 7 8 Next 다음