[프로그래머스]2018 KAKAO BLIND RECRUITMENT : 압축 (level 2)(c++)
https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr #include #include #include using namespace std; vector solution(string msg) { // 사전 초기화 (알파벳만 포함) const int MAX = 26; vector dic(MAX + 1); for (int i = 0; i < MAX; ++i) { dic[i + 1] = i + 'A'; } // LZW 압축 vector answ..
2020. 5. 26.
[프로그래머스]2019 KAKAO BLIND RECRUITMENT : 후보키 (level 2)(c++)
https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 비트마스크 활용 #include #include #include using namespace std; bool check_minimality(const vector &keys, const int bit) { // 현재 속성 집합이 기존의 후..
2020. 5. 25.