마탁이의 개발 블로그

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 재귀를 이용해 간단히 풀 수 있다. 연산자 갯수를 저장하는 배열을 만들고 연산자의 개수가 N-1개 주어진다는 점을 활용한다. 더보기 #include #include #include #include #include #define N_MAX 11 int N; int operatorArr[4]; // +, -, *, / int maxValue; i..

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 푸는 방법에는 재귀, 순열, 비트 마스킹 3가지가 존재한다. 나는 재귀를 이용해서 풀었으며 star 팀을 N/2 될 때까지 먼저 구한 후 link팀을 구하여 값을 계산하였다. 더보기 #include #include #include #define N_MAX20 int N; int minValue; bool checkArr[N_MAX + 1] = { false, }; std::vector inputList; std::ve..

www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 브론즈 2레벨 문제 (삼성역량 테스트 문제에서는 가장 쉬운 난이도...) 총감독관이 없어도 되는지에 대한 의문이 남긴한다. 최대 입력이 1,000,000 으로 주어지기 때문에 long long으로 값을 출력하였다. 코드 더보기 #include #include // size #define INPUT_MAX_SIZE 1000000 // debug #defin..