프로그래머스99 [프로그래머스]동적계획법(Dynamic Programming) : 타일 장식물 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개�� programmers.co.kr 방법 1: 피보나치(DP) #include #include using namespace std; long long solution(int N) { /* 타일 한변의 길이는 피보나치 수열로 증가 N번째 사각형이 더해진 전체 직사각형의 두 변 : - dp[N] - dp[N + 1] (= dp[N] + dp[N - 1]) */ vector tile(N + 2.. 2020. 6. 16. [프로그래머스]동적계획법(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. 이전 1 ··· 9 10 11 12 13 14 15 ··· 25 다음