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

문자열(String)

• 백준 1543번: 문서 검색

  문자열(String) 2018. 10. 21. 15:11

  https://www.acmicpc.net/problem/1543 1. 문제 2. 알고리즘 키워드 - 그리디, 문자열 - 유의사항 문자열이 들어온다. getline 으로 받아야 함 cin 으로 받다가 계속 틀려서 고통 받았음 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #def..

  Read More
• 백준 10174번: 팰린드롬

  문자열(String) 2018. 8. 5. 18:09

  https://www.acmicpc.net/problem/10174 1. 문제 2. 알고리즘키워드 - 문자열, 회문 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#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 #defin..

  Read More
• 백준 6996번: 애너그램

  문자열(String) 2018. 8. 5. 17:33

  https://www.acmicpc.net/problem/6996 1. 문제 2. 알고리즘키워드 - 문자열, 정렬 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445#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 main() { cin.ti..

  Read More
• 백준 5026번: 박사 과정

  문자열(String) 2018. 8. 5. 17:01

  https://www.acmicpc.net/problem/5026 1. 문제 2. 알고리즘키워드 - 구현, 문자열 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445#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 main() { cin.ti..

  Read More
• 백준 12605번: 단어순서 뒤집기

  문자열(String) 2018. 8. 4. 15:34

  https://www.acmicpc.net/problem/12605 1. 문제 2. 알고리즘키워드 - 문자열, 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#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 ma..

  Read More
• 백준 12780번: 원피스

  문자열(String) 2018. 8. 3. 17:41

  https://www.acmicpc.net/problem/12780 1. 문제입력으로 들어오는 문자열 h 에서 n 문자열이 포함된 횟수를 출력하는 문제KMP 로 하면 될거같은 SMELL 이 있는 문제 아직 KMP 를 몰라서 노가다로 풀었습니다. 헤헤 2. 알고리즘키워드 - 구현, 문자열 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include #include usin..

  Read More
• 백준 9324번: 진짜 메시지

  문자열(String) 2018. 7. 31. 11:03

  https://www.acmicpc.net/problem/9324 1. 문제배열을 이용하여 해당 문자의 카운트가 3일때 다음 문자는 해당 문자가 나와야 한다. 나오지 않으면 FAKE 2. 알고리즘키워드 - 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #defi..

  Read More
• 백준 15881번: Pen Pineapple Apple Pen

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

  https://www.acmicpc.net/problem/15881 1. 문제kmp 알고리즘을 사용하면 쉽게 풀수 있는 문제. 2. 알고리즘키워드 - 문자열, kmp 알고리즘 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#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 CE..

  Read More