슬기로운 코딩생활

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 문자열 문제 #include #include #include using namespace std; string solution(string s) { string answer = ""; bool haveToChange = true; for(int i = 0; i < s.size(); i++) { if..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문자열 + map 문제였다. c++로 문자열 처리하는 게 낯서다면 어려울 수도 있다. 하지만 조금 연습하면 그렇게 어렵지도 않다. #include #include #include #include using namespace std; vector solution(vector record) { vector answer; // uid_name map uid_na..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 괄호 문제는 무조건 스택이다! 문제 주어진 대로 구현했다. #include #include #include #include #include using namespace std; bool isBalanced(string str) { int left = 0; int right = 0; for(int i = 0; i < str.size(); i++) { if(s..

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/60057?language=cpp 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr stack을 이용하면 간단하게 이전 것을 확인 할 수 있다. #include #include #include #include using namespace std; int solution(string s) { int answer = s.size(); for(int i = 1; i

문제 링크입니다 : https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net #include #include using namespace std; vector seq; vector cache; bool isPalindrome(int a, int b) { if(a == b) return true; if(a + 1 == b) return seq[a] == seq[b]; int& ret = cache[a][b]; if(ret != -1) return ret; ret = isPalindrome(a ..

문제 링크입니다 : https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 � www.acmicpc.net #include #define INF 987654321 using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int gap = str2.size() - str1.size(); int maxCnt = INF; for(int i = 0; i

문제 링크입니다 : https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 문자열 #include #include #include using namespace std; int main() { string str; cin >> str; vector subfix; for(int i = 0; i < str.size(); i++) { subfix.push_back(str.substr(i)); } sort(subfix.begin(), subfix.end()); for(int i = 0; i < subfix.size(); i++) { cout

문제 링크입니다 : https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문자열 #include #include using namespace std; int main() { string str; vector alphaCnt(26, 0); cin >> str; for(int i = 0; i < str.size(); i++) { alphaCnt[str[i] - 'a']++; } for(int i = 0; i < 26; i++) { cout