728x90 반응형 카카오120 2022-07-12-2022카카오-양궁대회 문제링크: click 01.설계 좀 비효율적으로 한 느낌이 있지만 우선 첫 번째 dfs에서는 N이 4라고 한다면 1 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 3 3 1 4 이런식으로 뽑았고 이것을 가지고 두 번째 dfs에서는 그것들의 위치를 지정해줌 1 1 1 1 을 5칸의 공간에 배치시켰다면 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 이런식으로 위치를 지정해주고 점수를 계산해서 가장 작은 수를 가지고 있는것을 저장하는식으로 풀이함 실수한것 라이언의 최대값이 큰것을 찾는것이 아님 라이언이 어피치보다 더 많은 점수는 맞지만 라이언과 어피치의 점수차이의 최대임 이부분을 제대로 못봐서 왜? 틀리지 했음 주의 할 것 02.소스 코드 02.1 dfs 소스.. 2022. 7. 18. 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. 이전 1 2 3 4 5 6 ··· 30 다음 728x90 반응형
