코딩일기

www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000..

1. 디폴트 생성자 첫번째 디폴트 생성자는 사용자가 직접 생성자를 정의해 주지 않아도 알아서 만들어지는 생성자입니다.(눈에 보이진 않습니다.) 내부적으로 알아서 처리되는 녀석인데 이를 사용자가 직접 정의해 줄 수 있습니다. 아래 예제 코드는 디폴드 생성자 예제입니다. #include using namespace std; class Point { private : int x; int y; public : // 디폴트 생성자 Point() { x = 10; y = 15; } void print() { cout

#include #include #include using namespace std; int is_Vps(char str[51]) { stack st; for (int j = 0; j > n; for (int i = 0; i > str; int ans..

#include #include using namespace std; struct node { string before; string after; int size; }; node words[5] = { {"KFC", "#BBQ#", 3}, {"MC", "#BBQ#", 2}, {"BICMAC", "#MACBOOK#", 6}, {"SHACK", "#SHOCK#", 5}, {"SONY", "#NONY#", 4} }; int main() { string longsent = "ILOVEKFCANDMC!!"; cin >> longsent; //ILOVEKFCANDMC!! for (int i = 0; i < 5;i++) { int index = 0; while (index != -1) { index = longsen..

#include #include using namespace std; int main() { string t[5]; for (int i = 0; i > t[i]; } int cnt = 0; for (int i = 0; i < 5;i++) { int index = 0; int index2 = 0; while (index2 != -1) { int index2 = t[i].find("MCD", index); if (index2 == -1) break; cnt += 1; index = index2 + 1; } } cout break 가 성립 그외 substr함수가 있다 string c = arr.substr(시작인덱스, 사이즈)면 arr중 시작인덱스에서 사이즈 만큼 substring..

#include using namespace std; int main() { int n; cin >> n; int arr[10];//n 1~10 for (int i = 0;i > arr[i]; } int dat[100] = { 0 }; for (int i = 0; i < n;i++) { dat[arr[i]] += 1; } int sum = 0; int summingup[100] = { 0 }; for (int i = 0; i < 21;i++) { sum += dat[i]; summingup[i] = sum; } for (int i = 0; i < 10;i++) { cout

#include #include using namespace std; struct node { char code; int killcount; node* next; }; int hasf(char code) { int intcode = code; return intcode % 3; } node* head[100]; node buf[1000]; int bufcnt; node* myalloc(char code, int count, node*sub) { buf[bufcnt] = { code, count, sub }; return &buf[bufcnt++]; } void add(char code, int count) { int hasfans = hasf(code); head[hasfans] = myalloc(cod..

#include #include using namespace std; struct node { //char abc; int num; node* next; }; node *head[100]; node *last[100]; node buf[10000]; int bufcnt; node* myalloc() { return &buf[bufcnt++]; } void append(char ab, int value) { node* temp = myalloc(); temp->next = head[ab]; temp->num = value; head[ab] = temp; } int main() { append('A', 3); append('D', 14); append('C', 36); append('C', 35); appe..

#include #include #include using namespace std; string t; double hasf(string name) { double sum = 0; double temp; double len = name.length(); for (int i = 0; i > t; // JASON double sum = hasf(t); printf("%.0lf", sum); } 입력 예제 JASON 출력 결과 35016904 1해시함수 우선 pow()함수는 (밑,..

#include #include using namespace std; struct node { string name; int age; node* next; }; node *head[100]; int hasf(int age) { return age % 10; } void addnode(string t, int age) { node* temp = new node(); temp->name = t; temp->age = age; temp->next = head[hasf(age)]; head[hasf(age)] = temp; } int main() { addnode("Sour", 1000000005); addnode("Dav", 1000000002); addnode("Nica", 1000000003); addno..