Algorithm_BOJ(백준)/구현(자료구조)(Data structure) (25) 썸네일형 리스트형 [백준 4358 c++ V] 생태학 - 풀이 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0/%5B%EB%B0%B1%EC%A4%80%204358%20c%2B%2B%20V%5D%20%EC%83%9D%ED%83%9C%ED%95%99.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. github.com #include #include #include // 중복 x #include // ge.. [백준 1927 c++ V] 최소 힙 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [백준 1927 c++ V] 최소 힙 // 문제: 민 힙자료구조를 이용해 입력괴 출력을 하라 // 접근: 민힙 뼈대문제 -> 우선순위큐 stl 이용 // 시간복잡도: O(n*logn) // 풀이: // 최소힙 구현 // 0 입력 -> 빈큐 아니면 최솟값 출력, 없으면 0출력 // 그 외 숫자 민힙에 푸쉬 //개념: // priority_queue minHea.. [백준 11279 c++ O] 최대 힙 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [백준 11279 c++ O] 최대 힙 // 문제: 맥스 힙자료구조를 이용해 입력괴 출력을 하라 // 접근: 맥스힙 뼈대문제 -> 우선순위큐 stl 이용 // 시간복잡도: O(n*logn) // 풀이: // 0 입력 -> 빈큐 아니면 최댓값 출력, 없으면 0출력 // 그 외 숫자 맥스힙에 푸쉬 priority_queue maxHeap; int n; int main() { i.. [백준 20301 c++ O] 반전 요세푸스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 using namespace std; // [백준 20301 c++ O] 반전 요세푸스 // 문제: 요세푸스 방향이 양방향인 문제 // 접근1: 순환 탐색 -> 벡터,스택,큐,덱 -> 양방향 순환 -> 덱 // 순환횟수 인자, 뺀 숫자갯수 인자 .. [백준 18115 c++ V] 카드 놓기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 using namespace std; // [백준 18115 c++ V] 카드 놓기 // 문제: // 접근1: // 시간복잡도: O(n) // 풀이: // 카드뽑는 순서 반대로 탐색하며 // 1~n까지 수를 데크에 // 1명령은 push_front // 2명령은 앞에것 팝, 넣.. [백준 3078 c++ V] 좋은 친구 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 using namespace std; // [백준 3078 c++ V] 좋은 친구 // 문제: 등수가 k 이내에 있는 친구중 이름의 길이가 같은 좋은 친구 짝의 수 를 구하라 // 접근1: 직접 완탐 O(n*k) = 30만*30만 시간초과예상 // 접근2: 등수=큐 -> 이름의 길이별로 큐에 등수를 저장 , 등수가 k 보다 크면 앞의 친구 팝(좋.. [백준 15828 c++ O] Router 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 15828 c++ O] Router // 문제: // 접근: 라우터 패킷 처리 순서대로 -> 큐 // 라우터의 버퍼는 패킷의 갯수! , 패킷의 데이터 합이라 생각해 애먹음 // 시간복잡도: O() = // 풀이: // 패킷을 입력 // -1 종료 // 0 이면 버퍼에서 팝 // 버.. [백준 2161 c++ O] 카드1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2161 c++ O] 카드1 // 문제: // 접근: 일방향 순환 -> 큐로 순환 // 시간복잡도: O(n) = 1000 // 풀이: queue q; int n; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.t.. 이전 1 2 3 4 다음