본문 바로가기

Computer Science304

A기실 계산기1 / 스택 1. 후위표기법?2. 푸쉬팝3. 기본적으로 탑이라는 변수 있고, 왔다 갔다만 하면 됨4. 스택이라는 자료구조 설명 가능 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#define MAX 10//#define MAX 10001 #include char infix[MAX];char postfix[MAX];int stack[MAX];int top; void push(int num){ stack[++top] = num;} int pop(){ return stack[top--];} int main(){ freopen("input.txt".. 2018. 12. 13.
A 실 기 길찾기 / DFS 1. 자료 구조 선택2. DFS로 풀이3. BFS와 차이? 4. 정답은 나옴5. 2차원 [10][2] 은 좋은 선택 이었는 듯6. 오케이 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #define MAX_SIZE 10 int adj[MAX_SIZE][2];int visit[MAX_SIZE]; void initVal(void){ for (int i = 0; i 2018. 12. 13.
A 기 실 괄호짝짓기 / 스택 1. 보면 스택 사용해서2. 괄호 문제 풀이3. 전형적인 스택 풀이 문제 1. 아래는 큐마님 코드2. 깔끔...3. 스택 없이도4. 단순하게 + - 만 확인하고 풀이 가능 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include char str[300];char stack[300];int top; int main(int argc, char** argv) { freopen("input.txt", "r", stdin); int N, ans; for (int t = 0; t 2018. 12. 13.
A 기 실 거듭 제곱 / 재귀 1. 솔, 엑스, 와이-1 2. 이렇게 재귀 형태로 주어짐3. 다른 것은 없고, 스캔, 프린트에프로 함 123456789101112131415161718192021222324#include int cal(int sol, int x, int y) { if (y == 1) return sol; else return cal(sol*x, x, y - 1);} int main(void) { freopen("input.txt", "r", stdin); int T; int i; int num1, num2; int solution; int num_case; for (T = 0; T 2018. 12. 13.
APS 기 실 회문2 / string 1. stirng i,j,k 변수 사용하고2. if else, break, continue 사용해서 완성함3. 다른 스택을 이용한 풀이도 있음4. 배열과 문자열에 익숙해질 필요가 있음 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105 #define _CRT_SECURE_NO_WARNINGS#include #define MAX 8char a[MAX+1][MAX+1]; int i;int j;.. 2018. 12. 13.
APS 기 실 회문1 / string 1. char 데이터 타입 형으로 인풋을 받음2. %s, &data[i][1]3. 이렇게 받는 이유가? 왜 1부터 받아서 할까? 상관없을 것 같음4. 그리고 디버깅 모드에서 볼 수 있는 방법이 있을까?5. 그리고 가로와 세로를 따로 나누어서 풀이하기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #define N 8 char data[N + 1][N + 1];int test_case;int tc = 10;int length; int main(void){ freopen("input.txt.. 2018. 12. 13.
APS 기본 실습문제 String / string 1. 2개의 길이를 구하는 함수2. 일치하는 부분을 찾는 것3. 오엔으로 계속 나아가는 가면서 찾음4. 확실함?5. 이렇게 해도 순서가 빠른 편임 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include int main(void){ freopen("input.txt", "r", stdin); setbuf(stdout, NULL); int test_case; int T = 10; for (test_case = 1; test_case 2018. 12. 13.
APS 기본 실습 Ladder2 / 배열 1. 옆으로 가는 순서 봄2. 가장 짧은 거리로 이동하는 것3. 찾으면 됨4. 시작하는 순서로 해서, 하나씩 내려오고, 오른쪽으로 이동하는 것을 나타냄5. 조건을 걸어두고, 그것을 저장하는 변수를 사용하면 됨 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091#include #define DEFAULT 0#define NORTH 1#define SOUTH 2#define EAST 3#define WEST 4 #define MAX 10 int ladd.. 2018. 12. 13.
APS 기본 실습 Ladder1 / 배열 1. 사다리 게임 문제 풀이2. 2차원 배열 인덱스 유의3. 어떤 것을 어떻게 볼지4. 그리고 예제에서 무시할 것은 무시하고,5. 헷갈리게 하지 안힉6. 오케이7. 단순하게 아래에서 올라와서 체크하는 것 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #define ARRAY_SIZE 100enum { EMPTY, LADDER, END }; int deltaX[] = { 0, -1, 1 }; // 하좌우int deltaY[] = { -1, 0, 0 }; // 하좌우int arr[ARRAY.. 2018. 12. 13.

티스토리툴바