백준 14889_스타트와 링크(C++)
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net [문제 풀이] 완전탐색을 이용하여 문제를 풀었습니다. 스타트 팀과 링크 팀이 가질 수 있는 맴버의 경우 수를 모두 고려하여 check 배열에 메모제이션을 해줍니다. 그 후 반복문을 통해 스타트 팀과 링크 팀의 점수를 비교하여 가장 작은 수를 찾아 주었습니다. [코드] #include using namespace std; int map[21][21]; int check[21] = { 0, }; int N; int res..
프로그래머스_모의고사(C++, JAVA)
https://programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 단순 탐색을 이용하여 문제를 풀었습니다. 세 사람의 패턴을 세 개의 배열에 저장해둔 후 반복을 통하여 문제를 풀었습니다. [C++] #include #include using namespace std; int p1[5] = { 1,2,3,4,5 }; int p2[8] = { 2,1,2,3,2,4,2,5 }; int p3[10] = { 3,3,1,1,2,2,4,4,5,5 }; vector solu..
