Algorithm_BOJ(백준)/구현(자료구조)(Data structure) (25) 썸네일형 리스트형 [백준 9093 c++ VV] 단어 뒤집기 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 #include using namespace std; // [백준 9093 c++ VV] 단어 뒤집기 // 문제: 문장이 주어졌을 때,단어의 순서는 바꾸지 않고 단어를 모두 뒤집어서 출력 // 접 각 단어마다 역순 -> 스택 // 풀이: // 문장 공백포함 입력 // 입력받은 문장 완전탐색하며 스택에 푸쉬 // 공백나올 때 마다 .. [백준 1158 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1158 c++ O] 요세푸스 문제 // 문제: // 접근1: 벡터로 순환 탐색 -> 맞음 // 접근2: 큐 로 순환 탐색 -> 맞음 // 시간복잡도: // 풀이: // 개념: 큐로 순환 int n, k; queue q; int main(){ ios::sync_with_stdio(false); // 계.. [백준 10866 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 61 62 63 64 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; // [백준 10866 c++ O] 덱 // 문제: 덱의 기본기능 구현 // 접근1: deque STL로 구현 // 풀이: // n입력 // 명령문 반복 입력 및 출력 // 시간복잡도: O(n) int n; d.. [백준 10845 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 using namespace std; // [백준 10845 c++ O] 큐 // 문제: 큐의 기본기능 구현 // 접근1: queue STL로 구현 // 풀이: // n입력 // 명령문 반복 입력 및 출력 // 시간복잡도: O(n) int n; queue q; string cmd; int num; int main() { .. [백준 10773 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; // [백준 10773 c++ O] 제로 // 문제: 숫자를 입력받아 저장하되 0이 입력되면 저장된 수중 가장 나중의 수 제거 후 숫자들의 합 구하기 // 접근: 스택 // 풀이: // 스택에 숫자들 입력 // 반복문 이용해 숫자들의 합 구하기 //주의: 스택을 탐색할 때는 while 쓰는것 좋은듯 , for 쓰면 .. [백준 9093 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; // [백준 9093 c++ V] 단어 뒤집기 // 문제: 문장이 주어졌을 때,단어의 순서는 바꾸지 않고 단어를 모두 뒤집어서 출력 // 접 각 단어마다 역순 -> 스택 // 풀이: // 문장 공백포함 입력 // 입력받은 문장 완전탐색하며 스택에 푸쉬 // 공백나올 때 마다 스택.. [백준 2504 c++ *] 괄호의 값 문제 링크 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 문제 접근 // [백준 2504 c++ *] 괄호의 값 // 문제: 괄호식이 맞는지 검사하고 규칙에 따라 결과값 출력 // 접근: 괄호 검사하며 계산숫자를 스택에 넣어가며 -> 조건문 너무 많음 // 접근2: 계산 식을 써보면은 분배법칙에 따라 곱해지는 결과값이 결국엔 그때그때 () 쌍만 보ㄴ면 됨 문제 풀이 // 풀이: // ( [ 나올때마다 tp 값2,3 곱해줌 // 식 에러처리 .. [백준 1620 c++] 나는야 포켓몬 마스터 이다솜 문제 링크 www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 접근 // 접근: 문자열 저장후 문자나 인덱스로 참조 => 벡터에 string 형 저장하고 find로 탐색 // 하지만 시간초과 문제 풀이 // 풀이: 벡터에 string 저장, map에 저장후 해싱기법으로 인덱스 log(1) 주의 개념 // 개념: stoi(문자열) : 문자열을 숫자로(string형 가능) // 개념: string 자료형은 == 원소나 문자열 바교나.. 이전 1 2 3 4 다음