본문 바로가기

Algorithm/BOJ211

[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.
[BOJ]2529번: 부등호 (c++) https://www.acmicpc.net/problem/2529 2529번: 부등호여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력�www.acmicpc.net 방법 1: 정렬을 이용하여 dfs를 2번 시행하기 (20200601 추가)#include #include #include using namespace std;string numbers = "9876543210";// 두 문자의 크기를 c를 기준으로 판단하여 bool 반환bool inline check(char ineuql, char A, char B){ return (ineuql == ' B);}.. 2020. 5. 21.
[BOJ]15661번: 링크와 스타트 (c++) https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100www.acmicpc.net #include #include #include using namespace std;const int MAX = 20;int S[MAX][MAX];int N;int min_dif = 2000;// 팀의 합산 점수 구하기int get_point(vector &team){ int sum = 0; for (int i : team) { for (int j : t.. 2020. 5. 21.