본문 바로가기

Algorithm/프로그래머스139

[프로그래머스]동적계획법(Dynamic Programming) : N으로 표현 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr #include #include #include #include using namespace std; const int MAX = 8; // aim을 만드는 N의 최소 개수를 반환 int go(vector& v_set, int cnt, int aim) { // 개수가 8 초과이면 -1 반환 if (cnt > MAX) { return -1; } /* 두 숫자를 이루는 N의 개수가 cnt개인 set들의 숫자로 사칙연산 후 만들어진 숫자를 v_set[cnt]에 insert ex) cnt = 3 일때, v_set[1]의 숫자들 ~ v_set[2]의.. 2020. 6. 2.
[프로그래머스]2018 KAKAO BLIND RECRUITMENT : n진수 게임(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 방법 1: stack 사용 #include #include #include using namespace std; char digit[] = "0123456789ABCDEF"; // base진법의 숫자를 만들어서 stack에 문자를 push void make_n_based_num(stack& s, int n, const int base) { if.. 2020. 5. 26.
[프로그래머스]2018 KAKAO BLIND RECRUITMENT : 파일명 정렬 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 방법 1: struct에 헤드, 숫자, 입력 순서값 저장해서 정렬 #include #include #include using namespace std; // 헤드, 숫자, 입력순서를 저장할 구조체 struct file_info { string head; int number; int index; }; // 헤드, 숫자, 입력 순서 순으로 비교 boo.. 2020. 5. 26.
[프로그래머스]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.

티스토리툴바