BOJ : https://www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

 

문자열 하나를 받아서 

길이에 맞게 전부 접미사를 만든 후 오름차순 정렬을 해주면 된다.

 

더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
vector<string> v;
 
int main() {
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i++) {
        string temp = "";
        for (int k = i; k < str.size(); k++) temp += str[k];
        v.push_back(temp);
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); i++) cout << v[i] << '\n';
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter

'algorithm > BOJ' 카테고리의 다른 글

BOJ 1158번 요세푸스 문제  (0) 2020.01.12
BOJ 1406번 에디터  (0) 2020.01.12
BOJ 11655번 ROT13  (0) 2020.01.12
BOJ 10820번 문자열 분석  (0) 2020.01.12
BOJ 10809번 알파벳 찾기  (0) 2020.01.12

BOJ : https://www.acmicpc.net/problem/11655

 

11655번: ROT13

첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다.

www.acmicpc.net

 

char 형의 값을 바로바로 printf 하게되면 원하는 제 값이 나오지 않는다.

배열을 통해서 계산 후에 한번에 출력하자!

 

더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <cstdio>
#pragma warning(disable:4996)
 
char arr[100];
 
int main() {
    int len = 0;
    while (scanf("%c", &arr[len])!=EOF) len++;
    for (int i = 0; i < len; i++) {
        if (arr[i] == ' ') continue;
        if (arr[i] >= 'a' && arr[i] + 13 <= 'z') arr[i] += 13;
        else if (arr[i] >= 'a' && arr[i] + 13 > 'z') arr[i] -= 13;
        else if (arr[i] >= 'A' && arr[i] + 13 <= 'Z') arr[i] += 13;
        else if (arr[i] >= 'A' && arr[i] + 13 > 'Z') arr[i] -= 13;
    }
    for (int i = 0; i < len; i++) printf("%c", arr[i]);
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter

'algorithm > BOJ' 카테고리의 다른 글

BOJ 1406번 에디터  (0) 2020.01.12
BOJ 11656번 접미사 배열  (0) 2020.01.12
BOJ 10820번 문자열 분석  (0) 2020.01.12
BOJ 10809번 알파벳 찾기  (0) 2020.01.12
BOJ 10845 큐  (0) 2020.01.11

BOJ : https://www.acmicpc.net/problem/10820

 

10820번: 문자열 분석

문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.

www.acmicpc.net

 

scanf("....") != EOF 가 핵심이다.

EOF 를 처리하는 방법을 안다면 쉽게 해결할 수 있는 문제이다.

 

더보기
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
#include <cstdio>
#include <string.h>
#pragma warning(disable:4996)
 
char arr[100];
 
int main() {
    int s, b, num, nul;
    int len = 0;
    while (scanf("%c",&arr[len]) != EOF) {
        if (arr[len] != '\n') {
            len++;
            continue;
        }
        s = b = num = nul = 0;
        for (int i = 0; i < len; i++) {
            if (arr[i] >= 'a' && arr[i] <= 'z') s++;
            if (arr[i] >= 'A' && arr[i] <= 'Z') b++;
            if (arr[i] >= '0' && arr[i] <= '9') num++;
            if (arr[i] == ' ') nul++;
        }
        printf("%d %d %d %d\n", s, b, num, nul);
        len = 0;
    }
 
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter

'algorithm > BOJ' 카테고리의 다른 글

BOJ 11656번 접미사 배열  (0) 2020.01.12
BOJ 11655번 ROT13  (0) 2020.01.12
BOJ 10809번 알파벳 찾기  (0) 2020.01.12
BOJ 10845 큐  (0) 2020.01.11
BOJ 10799번 쇠막대기  (0) 2020.01.11

BOJ : https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

www.acmicpc.net

 

아스키코드로 문제를 보면

소문자는 'a' 가 기본값이 되고

소문자 - 'a' 를 하면 0이 됨을 이용하여 문제를 해결한다.

 

더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <cstdio>
#include <string.h>
#pragma warning(disable:4996)
 
char str[100];
int arr[27];
 
int main() {
    scanf("%s", str);
    for (int i = 1; i <= 26; i++) arr[i] = -1;
    for (int i = 0; i < strlen(str); i++) {
        if (arr[str[i] - 'a' + 1] == -1) arr[str[i] - 'a' + 1] = i;
    }
    for (int i = 1; i <= 26; i++) printf("%d ", arr[i]);
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter

'algorithm > BOJ' 카테고리의 다른 글

BOJ 11655번 ROT13  (0) 2020.01.12
BOJ 10820번 문자열 분석  (0) 2020.01.12
BOJ 10845 큐  (0) 2020.01.11
BOJ 10799번 쇠막대기  (0) 2020.01.11
BOJ 9012번 괄호  (0) 2020.01.11

+ Recent posts

티스토리툴바