문자열
-
백준 1919번: 애너그램 만들기구현(Implementation) 2018. 8. 5. 19:33
https://www.acmicpc.net/problem/1919 1. 문제 2. 알고리즘키워드 - 문자열, 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#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 lo..
-
백준 5988번: 홀수일까 짝수일까구현(Implementation) 2018. 7. 15. 14:45
https://www.acmicpc.net/problem/5988 1. 문제입력 받은 정수가 홀수인지 짝수인지 판별 하는 문제입력 받는 수의 범위가 10^60 임으로 정수 자료형으로는 문제를 접근 할 수 없으며 문자열로 받아서 처리 해야 한다. 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ..
-
Codeforces Round #497 (Div. 2)코드포스(CodeForce) 2018. 7. 15. 13:48
1. 문제 - http://codeforces.com/contest/1008/problem/Av 는 지금 막 baralnese 언어를 공부하기 시작했다. baralnese 는 라틴 알파뱃을 사용하는 것으로 알려져 있다.모음으로는 a,o,u,i,e 가 있다. 다른 글자들은 자음이다. 이 글자는 모음 뒤에는 모든 자음이 올 수 있다. 하지만 모음 뒤 에는 모음이 올 수 없다.단 하나의 예외는 'n' 이다. 이 글자 뒤에는 아무 문자나 올 수 있다(모음, 자음 상관이 없음) 또한 글자가 업슬 수 도 있다. 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..
-
프로그래머스 Level1 > 시저 암호프로그래머스(Programmers) 2018. 7. 3. 20:21
https://programmers.co.kr/learn/courses/30/lessons/12926 1. 문제어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건공백은 아무리 밀어도 공백입니다.s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.s의 길이는 8000이하입니다.n은 1 이상, 25이하인 자연수입니다.입출력 예snresultAB1BCz1a 2. 알고리즘키워드 - 문자열 3. 코드 12345678910111213..
-
백준 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
-
백준 2675번: 문자열 반복문자열(String) 2018. 7. 3. 10:19
https://www.acmicpc.net/problem/2675 1. 문제문자열의 길이 만큼 하나의 단어를 출력 하는 문제. 2. 알고리즘키워드 - 구현 처음 알고리즘을 시작 할때는 부르트포스 문제로 생각 했는데 지금 와서 보니 단순 구현 문제다. 3. 코드 12345678910111213141516171819202122232425262728#include #include // min#include #include #include using namespace std; int main() { int n; cin >> n; for (int i = 0; i > cand >> word; int size = word.size(); for (int j = 0; j
-
백준 2789번: 유학 금지문자열(String) 2018. 6. 29. 12:37
https://www.acmicpc.net/problem/2789 1. 문제아주 멀리 떨어져 있는 작은 나라가 있다. 이 나라에서 가장 공부를 잘하는 학생들은 모두 다른 나라로 유학을 간다. 정부는 최고의 학생들이 자꾸 유학을 가는 이유를 찾으려고 했다. 하지만, 학생들의 이유가 모두 달랐기 때문에 정확한 이유를 찾을 수 없었다. 정부의 고위직은 뛰어난 학생들이 자꾸 유학을 가는 현상을 매우 불쾌해 했다. 가장 많은 학생들이 유학을 가는 대학교는 영국의 캠브리지 대학교이다. 정부는 인터넷 검열을 통해서 해외로 나가는 이메일의 내용 중 일부를 삭제하기로 했다. 이메일의 각 단어 중에서 CAMBRIDGE에 포함된 알파벳은 모두 지우기로 했다. 즉, 어떤 이메일에 LOVA란 단어가 있다면, A는 CAMBRID..
-
백준 5586번: JOI와 IOI문자열(String) 2018. 6. 29. 12:34
https://www.acmicpc.net/problem/5586 1. 문제입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열을 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같이 "JOIOIOI"에는 JOI가 1개, IOI가 2개 있다. 2. 알고리즘키워드 - 문자열 처리O(n) 3. 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #include #include #include #include #include #include #include #include #in..