원형 연결 리스트 N개의 리스트에서 K번째 삭제하기 - [C] [자료구조] 구현하기(Circular Linked List)
·
Dev/알고리즘-자료구조
문제 ::  원형으로 N명 만큼 둘러 앉아서 K번째 사람을 한명씩 처형시킬 때 처형되는 순서를 출력 (컴공 과제)접근방식원형 연결 리스트(Circular Linked List) (순환 리스트)를 구성하여 K칸씩 움직이며 해당칸을 삭제해주면 된다. 입력 : 포로수 처형위치 (ex)N K5 1 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#define _CRT_SECURE_NO_WARNINGS#include stdio.h> //.cpp typedef stru..
[개탱][C][컴공과제][희소행렬의 합구하기][파일 입출력][구조체]
·
Dev/알고리즘-자료구조
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#define _CRT_SECURE_NO_WARNINGS#include typedef struct{ int row; int col; int value;} element;typedef struct{ element data[100]; int rows; // 행의 개수 int cols; // 열의 개수 int terms; // 항의 개수} SparseMatrix; int max(int a1, int b2);int iArray[100]..
[개탱][C언어][하노이탑][간단한 알고리즘][재귀][Stack][스택][그래픽화][그래픽][도형]
·
Dev/알고리즘-자료구조
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..
[개탱][C언어][하노이탑][간단한 알고리즘][재귀호출][재귀함수][Stack][스택]
·
Dev/알고리즘-자료구조
재귀호출을 사용한 하노이탑123456789101112131415161718192021222324#define _CRT_SECURE_NO_WARNINGS#include #include int n;void hanoi(int n, char from, char tmp, char to);int iNum;int main() { // '1', '2', '3' scanf("%d",&n); printf("%d\n",(int)pow(2,n)-1); hanoi(n,'1','2','3');}void hanoi(int n, char from, char tmp, char to){ if(n==1) { printf("%c %c\n",from,to); iNum++; return; } hanoi(n-1,from,to,tmp); hano..
[개탱][C언어][하노이탑][간단한 알고리즘][비재귀][Stack][스택][while]
·
Dev/알고리즘-자료구조
재귀호출을 사용하지 않고 while 문을 사용한 하노이탑 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int n;//void hanoi(int n, char from, char tmp, char to); typedef struct tagInfo { int iNum; int iFrom; int iTemp; int iTo; int iMod; tagInfo(){}; tagInfo..
[개탱][자료구조][C언어][Linked_List][Single Linked List]
·
Dev/알고리즘-자료구조
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..
김탱
개발하고 운동하는 김탱