728x90 반응형 프로그래머스36 2022-07-11-2019카카오-튜플 문제링크: click 01.설계 우선 저렇게 각각 을 하나의 스트링으로 나눈다 그리고 정렬 조건을 길이로 지정하여 정렬을 진행한다 그리고 그 순서대로 중복 없이 순서대로 answer에 숫자를 푸시하면 됨 02.소스코드 #include #include #include #include using namespace std; int chk[1000004]; bool cmp(string a, string b) { return a.size() < b.size(); } vector solution(string s) { vector answer; vector vectorS; string s1[4]; for (int i = 1; i < s.size() - 1; i++ ) { string copyS; if (s[i] ==.. 2022. 7. 11. 2022-07-07-2020카카오-괄호변환 문제링크: Click 01.설계 01.1 아래 내용을 구현한 소스 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 4-3. ')'를 다시 붙입니다. .. 2022. 7. 11. 2022-07-06-2018카카오-1차뉴스클러스터링 문제링크: Click 01.설계 비교적 간단한게 풀 수 있음 문자열은 2개로 나누어 string 백터에 저장하고 비교하는데 같은 것은 지운다. 그리고 여기서 백터 두개의 합이 합집합 같은것을 저장한 A의 변수는 교집합이 된다. 02.문자열 분리 문자열 분리시 대소문자구분 없이가 있고 영문자만 가능하다 그래서 아래는 대문자로 다만들고 영문자가 아닌것은 지웠음 vector splitS(string s){ vector v; for (int i = 0; i < s.size(); i++) s[i]= toupper(s[i]); for (int i = 0; i < s.size()-1; i++) { v.push_back(s.substr(i, 2)); } for (int i = 0; i < v.size(); i++) {.. 2022. 7. 11. 2022-07-05-2020카카오-문자열압축 문제링크: Click 01.설계 각 하나씩 백터로 묶는 과정을 가지고 그 상태로 비교해서 압축하는 식으로 진행함 02.백터로 묶는 소스 vector splitString(string s, int n) { vector v; for (int i = 0; i < s.size(); i += n) { v.push_back(s.substr(i, n)); } return v; } 03.비교하여 압축하는 소스 for (int i = 1; i < splitS.size(); i++) { if (beforeCmpS == splitS[i]) cnt++; else{ if (cnt != 1) zipS += to_string(cnt); zipS += beforeCmpS; beforeCmpS = splitS[i]; cnt = 1; .. 2022. 7. 11. 이전 1 2 3 4 ··· 9 다음 728x90 반응형
