Algorithm_BOJ(백준)/문자열 (36) 썸네일형 리스트형 [백준 10809 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 10809 c++ V] 알파벳 찾기 // 문제: a ~z 까지 문자 있으면 포함되는 인덱스 출력 // 접근: string으로 입력하고 str.find() 함수 이용해서 위치 출력 // 시간복잡도: // 풀이: //개념: //// s.find(i) 는 찾는 문자의 인덱스 반환, 문자가 없으면 string::npos 으로 가장 큰 수 unsigned로 반환 .. [백준 10808 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 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include // memset 헤더 #include using namespace std; // [백준 10808 c++ O] 알파벳 개수 // 문제: // 접근: string으로 입력하고 문자갯수 배열에 저장 // 시간복잡도: O(n) , // 풀이: #define MAX 26 string s; int a[MAX]; int main() { ios::sync_with_stdio(false); // 계산시간 단축 // cin,scanf 같이 쓰면 .. [백준 11656 c++ v] 접미사 배열 문제 링크 www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 문제 접근 // 문제: 한 문자열에 해당하는 모든 접미사를 정렬시키고 출력 // 접근: substr함수로 각 접미사를 벡터에 저장 문제 풀이 // 풀이: 문자열 입력 받고 // substr함수로 각 접미사 벡터에 저장 // 벡터 정렬 // 출력 주의 개념 // 개념: string.substr(시작인덱스, 끝 인덱스) : 해당하는 부분만 복사 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include /.. [백준 10988 c++ O] 팰린드롬인지 확인하기 문제 링크 www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 접근 // 문제: 거꾸로 해도 같은 문자열인 팰린드롬인지 확인하기 // 접근: 완전탐색으로 문자열의 앞뒤에서 서로 비교 문제 풀이 // 풀이: 반복문으로 앞뒤 동시비교하며 팰린드롬이 아니면 0출력 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #include // 동적배열 라이브러리 #include #include #inc.. 이전 1 2 3 4 5 다음