알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

문자열(String)

• 백준 15814번: 야바위 대장

  문자열(String) 2018. 7. 29. 12:26

  https://www.acmicpc.net/problem/15814 1. 문제문자열에서 인덱스 교체 하는 문제(swap) 2. 알고리즘키워드 - 문자열, 스와핑 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int m..

  Read More
• 백준 15813번: 너의 이름은 몇 점이니?

  문자열(String) 2018. 7. 29. 12:22

  https://www.acmicpc.net/problem/15813 1. 문제대문자 아스키 코드 'A' 를 빼면 숫자 0 이 나온다. +1을 하여 문자열의 합을 구하는 문제. 2. 알고리즘키워드 - 문자열, 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "..

  Read More
• 백준 15351번: 인생 점수

  문자열(String) 2018. 7. 28. 13:49

  https://www.acmicpc.net/problem/15351 1. 문제문자열 덧셈 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll l..

  Read More
• 백준 13163번: 닉네임에 갓 붙이기

  문자열(String) 2018. 7. 27. 13:29

  https://www.acmicpc.net/problem/13163 1. 문제문자열 처리 2. 알고리즘키워드 - 문자열 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int m..

  Read More
• 백준 2703번: Cryptoquote

  문자열(String) 2018. 7. 27. 11:19

  https://www.acmicpc.net/problem/2703 1. 문제문자열 치환하여 출력 하는 문제 2. 알고리즘키워드 - 문자열, 치환 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main(..

  Read More
• 백준 3059번: 등장하지 않는 문자의 합

  문자열(String) 2018. 7. 20. 17:54

  https://www.acmicpc.net/problem/3059 1. 문제알파벳 대문자로 구성되어있는 문자열 S가 주어졌을 때, S에 등장하지 않는 알파벳 대문자의 아스키 코드 값의 합을 구하는 프로그램을 작성하시오. 문자열 S가 “ABCDEFGHIJKLMNOPQRSTUVW” 일 때, S에 등장하지 않는 알파벳 대문자는 X, Y, Z이다. X의 아스키 코드 값은 88, Y는 89, Z는 90이므로 이 아스키 코드 값의 합은 267이다. 2. 알고리즘키워드 - 문자열접근법 - 중복되는 알파벳이 들어 올수 있다는 것에 유의 하자. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051..

  Read More
• 백준 2957번: 창영이의 일기장

  문자열(String) 2018. 7. 19. 20:41

  https://www.acmicpc.net/problem/2954 1. 문제창영이는 매일 밤 하루동안 일어난 일을 일기장에 남긴다. 일기장을 쓰면서 영어 공부도 같이 하기 위해서 영어로 일기를 쓴다. 또, 남들이 자신의 일기장을 보는 것을 막기 위해서 모음('a','e','i','o','u')의 다음에 'p'를 하나 쓰고, 그 모음을 하나 더 쓴다. 예를 들어, "kemija" 는 "kepemipijapa"가 되고, "paprika"는 "papapripikapa"가 된다. 창영이가 일기장에 작성한 문장이 하나 주어졌을 때, 원래 문장은 무엇인지 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 문자열 3. 코드 12345678910111213141516171819202122232425262728293..

  Read More
• 백준 2902번: KMP는 왜 KMP일까?

  문자열(String) 2018. 7. 3. 10:22

  https://www.acmicpc.net/problem/2902 1. 문제대문자 출력 하는 문제 2. 알고리즘키워드 - 구현, 문자열O(n) 3. 코드 12345678910111213141516171819202122#include #include // min#include #include #include using namespace std; int main() { string word; cin >> word; const int size = word.size(); for (int i = 0; i = 'A' && ch

  Read More