코딩일기

#include using namespace std; struct node { int abc; node* next; }; node* head; node* last; node buf[100]; int bufcnt; node* myalloc() { return &buf[bufcnt++]; } void addnode(int c) { if (head == NULL) { head = myalloc(); head->abc = c; last = head; } else { last->next = myalloc(); last = last->next; last->abc = c; } } int main() { int num; cin >> num; //6 for (int i = 0; i < num;i++) { int x; c..

#include using namespace std; struct node { char abc; node* next; }; node* head; node* last; node buf[100]; int bufcnt; void addnode(char c) { //head만 필요하다 buf[bufcnt] = { c, head }; head = &buf[bufcnt++]; } int main() { for (int i = 0; i > c; addnode(c); } for (node* p = head;p != NULL;p = p->next->next) { cout abc; if (p->next == NULL) break; } return 0; } 입력 A B C D E ..

아래는 모범 틀 #include using namespace std; struct Node { char ch; Node* next; }; Node buf[100]; int bufCnt; Node* head; Node* myAlloc(int ch, Node* next) { buf[bufCnt].ch = ch; buf[bufCnt].next = next; return &buf[bufCnt++]; } void addNode(char ch, Node *next) { head = myAlloc(ch, head); } int main() { return 0; } 이건 내가 푼 것 #include using namespace std; struct node { char abc; node* next; }; node* h..

#include #include using namespace std; string pan; void flipp(int n) { int direct[3] = { -1,0,1 }; for (int i = 0; i = 0 && dy < 5) { if (pan[dy] == 'O') pan[dy] = 'X'; else if (pan[dy] == 'X') pan[dy] = 'O'; } } } int minnn = 10000; int isitAnser(string t, int len) { if (t[0] == 'O') { for (int i = 1; i < len;i++) { if (t[i] != 'O') return 0; } return ..

#include using namespace std; int n; struct node { int mony; int poit; }; node que[5] = { 500,30,700,10,600,30,300,40,400,20 }; int maxs = -21e7; void dfs(int n, int lev,int start, int summ, int pnt) { if (lev == n) { int many = 10000 / summ; int total = pnt * many; if (maxs < total) { maxs = total; } return; } for (int i = start; i < 5;i++) { dfs(n, lev + 1, i + 1, summ + que[i].mony, pnt + que..

#include #include using namespace std; int arr[5]; //int cnt; int used[5]; int direct[3] = { -1,0,1 }; int path[5]; int maxd[5]; int maxx = 0; void dfs(int lev, int sum) { if (lev == 5) { if (sum > maxx) { //cout

ㅋㅋㅋㅋ trial and error 그 자체 1. if else 문에 ! ? 등 다 안 채워 놓은 상태 2. num[lev] num[lev+1]로 calcul 해서 sum이랑 num[lev+1]했어야 그래서 처음 넣을 때부터 dfs(0, num[0])으로 바꿈 3. 이번에는 잘 되는데 i, start 설정해놔서 조합 문제가 되어버림;; 순서가 중요한 순열 문제인데 4. 경우의수가 많아졌는데 답이 4... 6이어야 문제가 조금 설명이 부족했는데 난 '두개'고르래서 서로 다른 두개인줄 알았지.. !! 처럼 같은 경우도 선택되도록 바꿈 5. 성공! 이제 문제는 어디서 backtracking 해야..? #include #include using namespace std; int num[3]; char ope[..

#include #include using namespace std; int direct[4][2] = { {0,-1}, {0,1}, {1,0}, {-1,0} }; //int moutn[3][3]; int used[3][3] = { {1, 0 , 0} }; void dfs(int lev, int sty, int stx) { if (sty == 2 && stx == 2) { //성공 return; } for (int i = 0; i = 0 && dy = 0 && dx < 3) { if (used[dy][dx] == 0) { used[dy][dx] = ..

#include #include using namespace std; char zoo[7] = "DTMRWC"; // 'D'를 0의 자리에 둔닷 char path[7]; int used[7]; int a, b; int cnt; void dfs(int lev) { if (path[a-1] == 'D'|| path[b-1] == 'D')return; if (lev == 6) { cnt++; //if (path[0] == 'T')cout a >> b; // 1, 6 이 자리는 피해주세요 dfs(0); cout

◈ 중복 사용할 수 있고 문자열 재구성하기 #include #include using namespace std; int minn = 1000; string name; int len; string pattern[5] = { "BTS", "SBS", "BS", "CBS", "SES" }; void dfs(int num, string summ) { //cout name; len = name.length(); dfs(0, ""); cout