본문 바로가기

Algorithm350

[프로그래머스]탐욕법(Greedy) : 큰 수 만들기 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법 1: 탐욕법 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include using namespace std; string solution(string number, int k) { int size = number.size() - k; int strt_idx = 0; string.. 2020. 5. 6.
[BOJ]15654번: N과 M (5)(c++) https://www.acmicpc.net/problem/15654 15654번: N과 M (5)N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include iostream>#include algorithm> using namespace std; const int MAX = 8;int numbers[MAX];bool visited[MAX];i.. 2020. 5. 5.
[BOJ]15652번 : N과 M (4)(c++) https://www.acmicpc.net/problem/15652 15652번: N과 M (4)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940#include iostream> using namespace std; const int MAX = 8;char output[MAX * 2 + 1]; void perm(int N, int M, int depth, int start){    // depth가 M에 도.. 2020. 5. 5.
[BOJ]15651번: N과 M (3)(c++) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #include using namespace std; const int MAX = 7; char output[MAX * 2 + 1]; void perm(int N, int M, int dep.. 2020. 5. 5.