목록C,C++ 기초 및 자료구조 (27)
rueki
https://www.inflearn.com/course/following-c-plus 홍정모의 따라하며 배우는 C++ - 인프런 | 강의 만약 C++를 쉽게 배울 수 있다면 배우지 않을 이유가 있을까요? 성공한 프로그래머로써의 경력을 꿈꾸지만 지금은 당장 하루하루 마음이 초조할 뿐인 입문자 분들을 돕기 위해 친절하고 자세하 www.inflearn.com 구조체의 경우에는 구조체 내 변수들을 쉽게 접근이 가능하다. struct Friend { string name; string address; int age; double height; double weight; }; int main() { Friend jj{"Jack Jack", "Uptown", 2, 180.0, 70.0}; return 0; } 구조..
www.acmicpc.net/problem/1672 1672번: DNA 해독 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.acmicpc.net #include #include #include using namespace std; int main() { vector v; int arr[4][4] = {{0,2,0,1},{2,1,3,0},{0,3,2,1},{1,0,1,3}}; //A - 0, G-1, C-2, T-3 int num; cin >> num; string s; cin >> s; for(int i =0;i0;i--) { in..
#include #include #include int main(void) { int** p = (int**)malloc(sizeof(int*) * 3); for (int i = 0; i < 3; i++) { *(p + i) = (int*)malloc(sizeof(int) * 3); } for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { *(*(p + i) + j) = i * 3 + j; } } for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%d", *(*p + i) + j); } printf("\n"); } system("pause"); return 0;
깊이 우선 탐색 깊은 것을 우선적으로 하여 탐색하는 알고리즘으로, 전체 노드를 탐색하고자 할 때 사용하며, 기본적으로 스택 구조를 사용한다. 모든 경우의 수를 탐색하고자 할 때 쉽게 사용이 가능하다. 1. 탐색 시작노드를 스택에 삽입하고 방문처리한다. 2. 최상단 노드에게 방문하지 않은 인접노드가 있으면, 그 노드를 스택에 넣고 방문처리 한다. 방문하지 않은 인접노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3. 2번과정을 수행할 수 없을 때 까지 반복한다. 실제로는 스택을 사용하지 않아도 구현가능함, 시간 복잡도는 O(N) 의 시간이 소요된다. #include #include #define MAX_SIZE 1001 //연결리스트 정의 typedef struct{ int index; struct Node..