Computer Science304 최대 상금 1. swap define 하는 것2. 재귀인데, step, len-1 이랑 2가지 조건을 달은 것3. 남은 것에 대해서 처리하는 것4. 같은 숫자에 대해서 처리하는 부분 dif = 0, 이미 위에서 정렬되어서 나옴 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #define swap(a,b,t) (t=a, a=b, b=t) // swap 이렇게도 사용이 가능함 char num[7];int change;int len;int max;char res[7]; void cng(int s.. 2019. 1. 24. 암호코드 스캔 1. 뒤에서 부터 계산2. ratio 를 찾는 아이디어3. 비트 연산4. bin 이라는 배열을 완성 시키는 것5. 함수를 분리해서 역할을 명확히 할 것 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117#include char code[2000][501];int password[8];int bin[2000]; int decod.. 2019. 1. 24. 단순 2진 암호코드 1. 오케이2. 점점 익숙해지고 있음3. 비트로 계산하는 것도 ㅇㅋ3. [][] 2차원 배열의 경우, *로 값을 받고, ** 로 가져오기 가능함 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include char code[50][101];int password[8]; int decode(int); int main(){ freopen("input.txt", "r", stdin); int T, test_case; int N, M; int start_line; in.. 2019. 1. 24. Contact 1. 배열의 102, 0을 사용함2. 101의 경우는 visit 함수를 대신하고3. 0의 경우는 거리를 저장함4. 그러므로 다른 배열을 선언하지 않고, 사용함5. 오케이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include int Answer, Map[101][102], Queue[10000], front, rear; void BFS(int v){ int w; Queue[++rear] = v; Map[v][101] = 1; // visit 를 대신하는 배열 [2][101]을 기록해둠 while (rear != front).. 2019. 1. 24. 비밀번호 1. char2. '\0'3. 마무리 지음4. 괄호 문제랑 동일함5. 스택에 넣다가 마주하는 것이 있으면, 제거하는 방식임 12345678910111213141516171819202122232425262728#include char stack[101]; int main(){ freopen("input.txt", "r", stdin); int T; int length; char num[101]; int top; int i; for (T = 1; T 2019. 1. 24. 사칙연산 유효성 검사 1. 트리에 대해서 풀이하는 방법이 있음2. 들어가야 할 곳에, 루트에는 연산작 ㅏ있어야 함3. 아래에 자식 노드가 있으면,4. 일단 i가 N/2 보다 크면, 숫자가 들어가야 하고5. i > N/2 의 반대이면, 연산자여야 합니다6. 그리고 만약에 i가 N/2 보다 작은데, 마지막 노드가 아니거나, 전체 vertex가 홀수이면 왼쪽 자식이 존재합니다7. 나누기와 동일하다면, 8. 오른쪽 자식이 없는가에 대한 질문임 1234567891011121314151617181920212223242526272829303132333435363738394041#include int main(){ freopen("input.txt", "r", stdin); int T; int N; char input; int num; i.. 2019. 1. 24. 중위순회 1. node, left, right2. node 에는 글자를 저장함3. left, right의 인덱스는 부모이고, data는 자식의 idx 를 의미함4. travel 하는 것을 익힘 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include char node[10];int left[10];int right[10]; void travel(int idx){ if (left[idx] != 0) // 왼쪽 자식이 있으면 이동, travel(left[idx]); printf("%c", node[idx]); // 루트 출력 if (right[idx] != 0) // 오른쪽 자식이 있으면 이동 travel(.. 2019. 1. 23. 암호문 3 1. newNode2. head 와 tail3. 있고, 오케이 삽입, 삭제, 앞에 것 가져오기 가능4. 동적 할당 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471.. 2019. 1. 23. 암호문3 1. 링크드 리스트2. 동적 배열로 하는 방법3. 풀이 여러번4. 해쉬도 여러번 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152#incl.. 2019. 1. 22. 이전 1 ··· 17 18 19 20 21 22 23 ··· 34 다음