728x90 반응형 알고리즘 모음집307 2022-07-18-2018카카오-[3차]파일명정렬 문제링크: Click 01.설계 head와 number tail로 나누는데 사실상 tail은 필요가 없음 기존 string 저장해서 나중에 기존 string출력하면되는데 여기서 잠깐 실수 했던것이 number값 저장할때 체크를 하는 부분을 빼서 몇개가 틀리는 경우가 발생함 02.구현 상세 부분 02.1 head, number, tail 분리한 부분 bool headFlag = 0; bool numberFlag = 0; for (int i = 0; i < files.size(); i++) { string head; string number; string tail; for (int j = 0; j < files[i].size(); j++) { if (numberFlag==0 &&'0' 2022. 7. 18. 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. 이전 1 2 3 4 ··· 77 다음 728x90 반응형
