홍시홍의 프로그래밍

분류 시뮬레이션 요구사항 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환하도록 solution 함수를 완성 풀이 fro?? 라면 앞의 3단어만 fro라면 모든 단어가 해당 단어로 count 된다 ??fro 라면 뒤의 3단어만 fro라면 모든 단어가 해당 단어로 count 된다 그러므로 길이와 앞 혹은 뒤 단어만 비교하면 된다 앞 혹은 뒤의 index를 반환하는 함수를 만들어 주어진 배열과 길이와 해당 index의 문자를 비교해본다 bool com(string a, string b){ if(a.size() < b.size()) return true; return false; ..

분류 시뮬레이션 요구사항 균형잡힌 괄호열을 올바른 괄호열로 변환 시켜 준다 풀이 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. -> 시작 혹은 dfs 진입시 빈 문자열일 경우 빈 문자열 반환 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. -> 최초의 균형잡힌 문자열 u와 나머지 v로 나누기 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. -> u를 check()하고 v를 재귀 함수로 실행 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. -> v의 결과를 u에 붙인 후 반환 4. 문자열 u가 "올바른 괄호 ..

분류 시뮬레이션, 문자열 요구사항 아이디어 완전 탐색으로 푼다 1. 문자열을 size/2까지 나누어보기 2. 나눈 문자열이 동일한지 확인 3. 몇개가 동일한 문자열인지 확인 4. 현재 문자열 정답확인 풀이 1. 문자열을 size/2까지 나누어보기 -> 1개, 2개 ...... size/2까지 일단 나누어서 문자열을 저장한다 -> 3개인데 마지막에 2개가 남을때 예외(예외처리) 2. 나눈 문자열이 동일한지 확인 -> 저장한 문자가 연속하여 있는지 확인한다. 3. 몇개가 동일한 문자열인지 확인 -> 다를 경우 임시 정답에 추가하고 -> 같을 경우 몇개가 같은지 확인한 후, 저장한다 4. 현재 문자열 정답확인 -> 문자열의 길이가 최소가 되는 것을 구한다 #include #include #include #in..

분류 시뮬레이션 요구사항 1. 크루의 도착 시간 분으로 변환하기 2. 마지막 버스까지 사람 태우기 3. 마지막 버스에서 한 사람 자리 비우고 다 태우기 4. 마지막 사람(정답) 처리하기 풀이 1. 크루의 도착 시간 분으로 변환하기 -> 정해진 문자열이 주어지므로, 시간을 분으로 전환해서 도착시간을 구한다. 구하고 나서 우선순위 큐에 넣는다 2. 마지막 버스이전까지 버스에 사람 태우기 -> 마지막 버스 이전까지 버스 도착 시간 이전에 온 사람들을 태운다 3. 마지막 버스에서 한 사람 자리 비우고 다 태우기 -> 마지막 버스에서 마지막 한자리 빼고 사람을 다 태운다. 4. 마지막 사람(정답) 처리하기 -> 마지막 사람은 버스의 도착 시간이거나, 마지막 한자리보다 1분 빨리온 시간이다 아래 블로그를 참조하였다..