오구의코딩모험

코딩테스트 대비를 위해해커랭크에서 누적합 / 이분 탐색 / 힙 / 투 포인터 관련 알고리즘연습하기..! 1. The Maximum Subarray (Normal) 📌 문제 요약주어진 배열로 만들 수 있는 부분 배열 중연속적인 원소들의 최대 합과 단순 최대 합을 구하라. 구현 코드vector maxSubarray(vector arr) { vector answer; int addNum[100001]; fill(addNum, addNum+arr.size()+1, 0); addNum[0] = arr[0]; for(int i=1; i0) positive += num; if(positive == 0) positive = *max_element(arr.begin(), a..

코딩테스트 대비를 위해해커랭크에서 해시테이블 관련 알고리즘연습하기..! 1.Ransom Note (Easy) 📌 문제 요약두 문자열 리스트(megazine, note)에서 단어 빈도 비교magazine의 단어들로 note를 만들 수 있는지 확인 구현 코드void checkMagazine(vector magazine, vector note) { unordered_map um; for(string s : magazine) um[s]++; for(string s : note){ if(um[s]) um[s]--; else { cout 💡 알고리즘 요약unordered_map 으로 magazine의 단어 빈도 세기note의 각 단어가 m..

코딩테스트 대비를 위해해커랭크에서 문자열 관련 알고리즘연습하기..! 1. String Construction (Easy) 📌 문제 요약문자열을 구성할 때, 처음 등장하는 문자는 1달러,이미 등장한 문자는 복사하며 비용은 0달러 이다.총 비용을 계산 ! 구현 코드int stringConstruction(string s) { int freq[26] = {}, cnt = 0; for(char c : s) { if(freq[(c-'a')]==0) { cnt++; freq[(c-'a')]=1; } } return cnt;} 💡 알고리즘 요약문자열의 서로 다른 문자 개수가 곧 정답 구현 팁unordered_set o..