목록정렬 (47)

1일1알

백준 20291번 파일 정리 C++

map 로 확장자의 개수를 저장하였다. map을 이용하면 자동으로 사전순으로 정렬된다. #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; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; map m; for (int i = 0; i >..
알고리즘 2022. 9. 6. 20:24
백준 2470번 두 용액 C++

left는 맨 왼쪽부터, right는 맨 오른쪽부터 시작해서 v[left] + v[right]의 값이 0보다 작으면 left를 증가시키고, 0보다 크면 right를 줄이는 식으로 해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (in..
알고리즘 2022. 5. 17. 12:51
백준 11728번 배열 합치기 C++

이미 정렬되어있는 배열 두개를 합치는 것이기 때문에 앞쪽부터 비교하면서 작은 순서대로 새로운 배열에 넣어주었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; int p1 = 0; int p2 = 0; vector v1(n); vector v2(m); vector ans;..
알고리즘 2022. 5. 13. 22:56
백준 10867번 중복 빼고 정렬하기 C++

set 자료구조를 사용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; set s; for (int i = 0; i > num; s.insert(num); } for (auto a : s) { cout
알고리즘 2022. 5. 10. 11:25
백준 1337번 올바른 배열 C++

배열을 정렬하고 탐색하면서 배열의 원소 + 4 보다 작거나 같은 원소의 개수를 찾으면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; } sort(v.begin(), ..
알고리즘 2022. 4. 23. 11:55
백준 1251번 단어 나누기 C++

2중 for문을 통해 세 구간으로 나눈 뒤 다 비교하면서 사전순으로 제일 앞서는 단어를 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; cin >> str; string ans = "~"; for (int i = 0; i < str.length() - 2; i++) { for (int j..
알고리즘 2022. 4. 18. 11:47
이전 Prev 1 ··· 4 5 6 7 8 Next 다음