본문 바로가기

Algorithm/BOJ211

[BOJ]11656번: 접미사 배열(c++) https://www.acmicpc.net/problem/11656 11656번: 접미사 배열첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.www.acmicpc.net 방법 1: 접미사 배열을 만든 후, 접미사들을 배열123456789101112131415161718192021222324252627282930313233343536#include iostream>#include string>#include vector>#include algorithm> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     // 입력   .. 2020. 4. 25.
[BOJ]11655번: ROT13(c++) https://www.acmicpc.net/problem/11655 11655번: ROT13첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다.www.acmicpc.net  123456789101112131415161718192021222324252627282930313233#include iostream>#include string> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     // 입력    string input;    getline(cin, input);     // A/a ~ Z/z를 0 ~ 25.. 2020. 4. 25.
[BOJ]10820번: 문자열 분석(c++) https://www.acmicpc.net/problem/10820 10820번: 문자열 분석문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.www.acmicpc.net   1234567891011121314151617181920212223242526272829303132333435363738394041424344#include iostream>#include string> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     stri.. 2020. 4. 25.
[BOJ]10808번: 알파벳 개수(c++) https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.www.acmicpc.net 방법 1: 라이브러리 사용X12345678910111213141516171819202122232425262728#include iostream>#include vector> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     string s;    cin >> s;     vectorint> alpha(26, 0);     for (int i = 0; i  s.size.. 2020. 4. 24.