Algorithm_BOJ(백준)/문자열 (36) 썸네일형 리스트형 [백준 2902 c++ O] KMP는 왜 KMP일까? 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2902 c++ O] KMP는 왜 KMP일까? // 문제: // 접근: // 시간복잡도: O(문자열 길이) // 풀이: string s; vector a; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);/.. [백준 11944 c++ O] NN 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 11944 c++ O] NN // 문제: // 접근1: // 시간복잡도: // 풀이: int n,m; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scanf,print.. [백준 2711 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2711 c++ O] 오타맨 고창영 // 문제: // 접근: 문자열 제거 erase 내장 함수 이용 // 시간복잡도: O(t*s) = 1000*80 // 풀이: int t,idx; string s; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); c.. [백준 3059 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 using namespace std; // [백준 3059 c++ O] 등장하지 않는 문자의 합 // 문제: // 접근: // 시간복잡도: // 풀이1: // 개념: #define MAX 26 int t; string s; int ch[MAX]; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,sc.. [백준 1316 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 using namespace std; // [백준 1316 c++ O] 그룹 단어 체커 // 문제: // 접근: // 시간복잡도: // 풀이1: // 개념: #define MAX 26 int n,c=0; string s; int ch[MAX]; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf .. [백준 2744 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include // memset 헤더 #include using namespace std; // [백준 2744 c++ O] 대소문자 바꾸기 // 문제: // 접근: // 시간복잡도: // 풀이1: 인덱스 직접 구현 // 풀이2: toupper(), tolower() 함수 이용 // 개념: // toupper() tolower(), 헤더#include string s; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,s.. [백준 1264 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1264 c++ O] 모음의 개수 // 문제: // 접근: // 시간복잡도: // 풀이: string s; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scanf,pr.. [백준 10987 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 10987 c++ O] 모음의 개수 // 문제: // 접근: // 시간복잡도: // 풀이: int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 오류 cin.tie(nullptr); cout.tie(nullptr);// 입출력 시간 단축 // 이것을 쓰면 scanf,printf섞어 쓰면 안됨 string s; i.. 이전 1 2 3 4 5 다음