코딩일기

아래는 모범 틀 #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..

오늘의 1000원과 내일의 1000원 중 어느 것이 더 가치 있을까? 당연히 오늘의 1000원이 더 가치가 있다. 여러 논리가 있다. 1. 내일의 1000원이 그대로 존재할지 불안하다. 1000원이 사라지면 없는거니까 2. 화폐의 가치가 내일 하락한다면 1000원으로 오늘 살 수 있는 물건은 내일 살 수 없다. 3. 오늘 1000원을 받아서 은행에 예금하면 내일까지 기간동안의 예치기간에 대한 이자 받을 수 있다. 동일한 금액이라면 미래시점보다는 현재시점에 더 가치가 크다. 이처럼 동일한 금액이라도 미래의 금액보다 현재 금액이 더 큰 가치를 갖는 것으로 평가되는 것을 '화폐의 시간가치'(time value of money)라고 한다. 화폐의 시간가치는 보통 이자율을 이용한다. 이자는 현재 시점에서 일정 기..

#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] = ..

기업에게 철학이 필요한 것도 개인의 경우와 다르지 않다. 유태인이 종교적 신념 으로 예측할 수 없는 어려운 환경을 극복했듯이 기업도 환경으로부터의 도전을 극 복하는 데 많은 도움을 받을 수 있다. 오늘날 경영환경 변화는 어떠한 방향으로 나 아갈 지 알 수 없는 경우가 많다. 사전적으로는 올바른 길이 어떤 것인지 파악하기 가 불가능하다. 헤겔(Georg Wilhelm Friedrich Hegel, 1770~1831)이 말했듯이, 지혜의 여신 ‘미네르바의 부엉이는 황혼 무렵에야 날개를 펴기 시작한다.’ 진리에 대한 인식은 사건이나 일이 다 끝났을 때야 비로소 알게 된다는 말이다. 안개가 너무 짙 어서 앞이 안보이는 것이다. 바람이 몰아쳐서 어디로 갈 지 모르는 상황과 같다. 그 래서 중심을 잡을 필요가 있고..

#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