목록정렬 (25)
정화 코딩
5회차 - 브루트포스, 이분탐색 수학은 비대면강의입니다https://www.acmicpc.net/problem/19532모든 x와 y에 대해서 조건을 체크해주면 됩니다.#include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, c, d, e, f; cin >> a >> b >> c >> d >> e >> f; // -999부터 999까지 가능한 x, y 값을 전부 탐색 for (int x = -999; x 마인크래프트https://www.acmicpc.net/problem/18111높이를 계속 바꿔서 고정해놓고 계산하는 방식으로 구..
3회차 - n log n 정렬, 기초 수학 수 정렬하기 2 https://www.acmicpc.net/problem/2751C++ STL에 있는 정렬 함수를 사용한 풀이입니다. 정렬 함수를 사용하기 위해 헤더를 포함시켰습니다.#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; sort(a.begin(), a.end()); for (int i = 0; i 수 정렬하기 3https://www.acm..
[ICPC Sinchon] 25W 알고리즘 캠프 초급 강의 2회차 과제 에디토리얼
2회차 - 선형 자료구조, 제곱 정렬 에디터https://www.acmicpc.net/problem/1406#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s; cin >> s; list li(s.begin(), s.end()); int n; cin >> n; // 최초의 커서 위치는 문장의 맨 뒤 auto cur = li.end(); while (n--) { char cmd; cin >> cmd; if (cmd == 'L') { // ..
[C++] 버블버블 (백준 31870번)
https://www.acmicpc.net/problem/31870 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector a(n); for (int i = 0; i > a[i]; int ans = 1000000000; for (int k = 0; k at = a; int cnt = 0; for (int i = n - 1; i > 0; i--) { if (i == k) { reverse(at.b..
[C++] 공통 순열 (백준 1622번)
https://www.acmicpc.net/problem/1622 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s1, s2; while (getline(cin, s1)) { getline(cin, s2); int cnt1[26] = {}; int cnt2[26] = {}; for (char c: s1) cnt1[c - 'a']++; for (char c: s2) cnt2[c - 'a']++; for (int i = 0; i 정렬 태그에 속았는데;; 결국 중요한 건 ..
[C++] 인형 전시 (백준 30645번)
https://www.acmicpc.net/problem/30645 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int r, c, n; cin >> r >> c >> n; vector d(n); for (int i = 0; i > d[i]; } sort(d.begin(), d.end()); vector maxh(c, 0); int idx = 0; int ans = 0; for (int i = 0; i = n) break; maxh[j] = d[idx++]; ..
[C++] 좌표 압축 (백준 18870번)
#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector> data (n); vector ans = vector(n); for (int i = 0; i > data[i].first; data[i].second = i; } sort(data.begin(), data.end()); int cnt = 0; int tmp = 0; ans[data[0].second] = 0; int pre = data[0].first; for (in..
EDOC 2024-1 5회차 정모 준비 (정렬, 다이나믹)
거리의 합 2 (백준 23330번) https://www.acmicpc.net/problem/23330문제 해석이런식으로 n개의 점이 수직선 위에 놓여 있고, 모든 점들의 쌍에 대해 두 점 사이의 거리의 합을 구하는 문제이다. 첫번째 풀이우선 가장 직관적인 풀이로 풀어보자. //C++#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector data(n); for (int i = 0; i > data[i]; } long long sum = 0; for (int i ..