본문 바로가기

Algorithm350

[프로그래머스]완전탐색 : 숫자 야구 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/42841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int const MAX = 3; vector testcase; int cnt; /* 주어진 테스트 케이스를 다 만족하는지 검사하기 각 테스트 숫자를 정답숫자와 비교하여 n스트라이크 m볼이 나왔다면, 역으로 정답숫자도 각 테스트 숫자와 비교하면 n스트라이크 m볼이 나올 것. */ bool possible(int num) { for (int .. 2020. 5. 4.
[BOJ]15650번: N과 M (2)(c++) https://www.acmicpc.net/problem/15650 15650번: N과 M (2)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include iostream>#include vector> using namespace std; const int MAX = 8;char output[MAX * 2 + 1];bool visited[MAX + 1]; void pe.. 2020. 5. 4.
[BOJ]15649번: N과 M (1)(c++) https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.www.acmicpc.net 방법 1 : BFS123456789101112131415161718192021222324252627282930313233343536373839404142434445#include iostream> using namespace std; const int MAX = 8;int visited[MAX + 1];char output[MAX * 2 + 1]; void perm(int N, int M,.. 2020. 5. 4.
[프로그래머스]정렬 : H-Index (level 2) (c++) https://programmers.co.kr/learn/courses/30/lessons/42747?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include using namespace std; int solution(vector citations) { sort(citations.begin(), citations.end(), [](int a, int b) { return a > b; }); int h = 0; wh.. 2020. 5. 3.