목록자료구조 (54)

1일1알

백준 1918번 후위 표기식 C++

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; enum { OPERAND, OPERATOR }; int GetType(char c) { if (c >= 'A' && c > str; stack st; for (int i = 0; i < str.length(); i++) { if (GetType(str[i]) == OPERAND) { cout
알고리즘 2022. 6. 21. 11:15
백준 1043번 거짓말 C++

유니온 파인드를 이용했다. 지민이를 0이라고 하고 처음에 진실을 아는 사람들을 0과 같은 그룹으로 넣었다. 그리고 각 파티에 참여하는 사람들을 전부 같은 그룹에 넣었다. 그리고 다시 파티에 참여하는 사람들을 검사하면서 전부 0과 다른 그룹이면 거짓말을 할 수 있는 파티이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; vector parent; vector height; int GetParent(int n) { if (..
알고리즘 2022. 6. 9. 13:56
백준 2504번 괄호의 값 C++

스택을 이용해서 풀었는데 풀이법을 생각하는게 좀 까다로웠다. #include #include #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; stack st; int ans = 0; int sum = 1; for (int i = 0; i < str.length(); i++) ..
알고리즘 2022. 6. 8. 15:00
백준 1715번 카드 정렬하기 C++

작은거끼리 먼저 합칠수록 비교 횟수가 적어지기 때문에 우선순위 큐를 이용하여 제일 작은게 먼저 나오도록 해서 문제를 풀었다. #include #include #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); priority_queue pq; int n; cin >> n; for (int i = 0; i < n; i++)..
알고리즘 2022. 6. 7. 12:42
백준 18258번 큐 2 C++

큐 자료구조를 이용하였다. #include #include #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; int back; queue q; while (n--) { string order; cin >> order; if (order == "push") { int x; cin >> x; ..
알고리즘 2022. 6. 6. 12:58
백준 1021번 회전하는 큐 C++

2번 연산을 수행하던 3번 연산을 수행하던 수행하는 횟수만 다르고 결과는 같다. 둘중 아무거나로 연산한 뒤에 연산결과, 큐 용량 - 연산결과 중 작은 것을 고르면 된다. 그래서 굳이 덱으로 만들지 않고 큐로 2번 연산만 수행해서 풀었다. #include #include #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); ..
알고리즘 2022. 6. 5. 17:32
이전 Prev 1 ··· 3 4 5 6 7 8 9 Next 다음