Algorithm_BOJ(백준)/구현(자료구조)(Data structure) (25) 썸네일형 리스트형 [백준 1966 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1966 c++ O] 프린터 큐 // 문제: // 접근: 순서대로 순환 -> 큐 로 순환 탐색 // 시간복잡도: // 풀이: // 큐에 중요도, 처음 인덱스 정보 저장 , 중요도 벡터 따로 저장 // 큐 순서대로 순환하며 프린터될 중.. [백준 2164 c++ OO] 카드2 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 // memset 헤더 #include using namespace std; // [백준 2164 c++ OO] 카드2 // 문제: // 접근: 기본 큐 자료구조 구현 // 시간복잡도: O(50000) // 풀이: // 큐에 1~n까지 푸쉬 // 법칙에 따라 팝,팝, 푸쉬 반복 // 마지막 수 출력 int n; queue q; int main() { ios::sync_with_stdio(false); // 계산시간 .. [백준 1935 c++ V] 후위 표기식2 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 61 62 63 64 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include #include using namespace std; // [백준 1935 c++ V] 후위 표기식2 // 문제: // 접근: 후위표기식 계산 -> 스택 , cout으로 소수점 고정하는것을 몰랐음 // 시간복.. [백준 12789 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 55 56 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include #include using namespace std; // [백준 12789 c++ V] 도키도키 간식드리미 // 문제: // 접근: 대기순서 -> 벡터저장, 한 곳에 대기 -> 스택 // 시간복잡도: O(2000) // 풀이1: // 큐에 대기순서 .. [백준 4889 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [백준 4889 c++ V] 안정적인 문자열 // 문제: // 접근: 괄호? -> 스택 큐 // 시간복잡도: // 풀이1: // 짝수개라 멀쩡한 것 지우고 남는 것 {{,}},}{ // {{,}} 은 바꾸는 횟수 1 증가 // }{ 는.. [백준 3986 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [백준 3986 c++ O] 좋은 단어 // 문제: // 접근: 스택으로 접근하기가 어려울 것 같음 // 시간복잡도: O(1000000) // 풀이1: // 같은 문자가 오면 스택에서 제거 -> 마지막 스택에 문자 없어야 좋은 단어 int n,c=0; string s; int main() { ios.. [백준 10799 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [백준 10799 c++ O] 쇠막대기 // 문제: // 접근: 스택 // 시간복잡도: // 풀이1: // 개념: string s; stack st; int sum = 0; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오.. [백준 20001 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include #include using namespace std; // [백준 20001 c++ O] 고무오리 디버깅 // 문제: // 접근: 기본 스택 문제 // 시간복잡도: // 풀이1: // 개념: string s; stack st; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오.. 이전 1 2 3 4 다음