Algorithm350 [BOJ]14391번: 종이 조각 (c++) https://www.acmicpc.net/problem/14391 14391번: 종이 조각영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고,www.acmicpc.net 방법 1: 비트마스크#include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, M; cin >> N >> M; vector> P(N, vector(M)); for (int i = 0; i > tmp; for (int j = 0; j.. 2020. 5. 22. [BOJ]1182번: 부분수열의 합 (c++) https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.www.acmicpc.net 방법 1: 비트마스크//https://www.acmicpc.net/problem/1182#include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, S; cin >> N >> S; vector nums(N); for .. 2020. 5. 22. [BOJ]11723번: 집합 (c++) https://www.acmicpc.net/problem/11723 11723번: 집합첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.www.acmicpc.net #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); const int MAX = 20; int M, S = 0; cin >> M; while (M--) { string cmd; int x; cin >> cmd; // x를 추가 if (cmd == "add") { cin >> x; S |= (1 > x.. 2020. 5. 22. [BOJ]1248번: 맞춰봐 (c++) https://www.acmicpc.net/problem/1248 1248번: 맞춰봐문제 규현이는 멍청하다. 왜냐하면, 1~10까지 수 밖에 모르기 때문이다. 어느 날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. "빵빵!!" 규현이는 "아하!" 하면서 세상에는 빵이란www.acmicpc.net #include #include using namespace std;// 숫자가 부호와 일치하는지 확인bool inline sign_check(int num, int sign){ if (sign == 0) { return num == 0; } else { return num * sign > 0; }}// 새로 들어올 숫자가 구간별 부호 조건에 일치하는지 확인bool check(vector> &.. 2020. 5. 22. 이전 1 ··· 38 39 40 41 42 43 44 ··· 88 다음