꿈꾸는공학도

이번 문제는 Linked list를 C 코드로 구현하는 것인데, 특이점은 각 Node가 Stack 구조라는 것이다.즉 아래와 같이 Linked list Node가 존재한다는 것!  다시 말하면, 밖에서 봤을 땐 하나의 커다란 Stack인데 이것들이 내부에선 Linked list로 구성이 되어 있다는 것이다.문제의 조건은 아래와 같다.   1. 각 Stack Node에는 Max-capacity가 존재하다. Max-capacity를 넘어서면 새로운 Stack Node를 만든다.   2. list_size() method를 구현하라. 현재 원소가 존재하는 List Node(stack)의 개수를 반환한다.   3. push() method를 구현하라.   4. pop() method를 구현하라. 원소가 Link..

Python / C / C++에서 Array / Linked List 기반으로 heap 구조를 만들어보겠다. Skeleton Code는 GPT를 참고했으며, Min/Max heap은 사실 한 끝 차이라 이 둘을 그냥 번갈아가면서 구현해보기로 한다. 1. Python - Array - Min heapclass PriorityQueueArray: def __init__(self, is_min=True): self.heap = [] self.is_min = is_min # True for min-heap, False for max-heap def parent(self, i): return (i - 1) // 2 def left_child(self, i):..

첨부파일의 코드에는 필자가 직접 연습한 것과 약간의 낙서(?)가 가미되어 있다ㅎㅎ   C에는 Python / C++의 Class와 유사하게 Struct라는 구조가 있다. 이 Struct는 Array보단 고차원의 구조로, 각 종 data type 또는 다른 Sturct type의 Variable을 member로 가질 수 있다. 하지만, fucntion을 Member 변수로 갖지 못하고 Class 상속 / Polymorphism, Instance Construct/Destruct 등 객체지향프로그래밍 즉 Oriented Object Programming을 실행하기엔 부족함이 많다. 그래도 보수적인 C Programming 영역에서 가장 고차원적인 구조이기에 연습이 필요하다. Q1.  첫 번째론 좌표평면 상에..

사실 FILE I/O의 경우엔 코딩 공부를 할 때 잘 까먹기 쉽다. 왜냐하면, file I/O 할 때가 아니면 평소에 쓸 일이 없는 문법이 많기 때문이다. 그래서 종종 Remind 차원에서 file I/O를 건드려줘야 기억에 오래 남는다. 물론 그 때 그 때 인터넷 검색해서 실행해도 충분히 코딩을 할 수 있지만, 그래도 명색이 프로그래밍 공부를 하는 사람이라면 이 정도는 능숙하게 처리할 수 있어야 멋지다. 첨부된 파일에선 여러 가지 scanf + file I/O 연습을 할 수 있다. 주석처리한 부분은 나만의 낙서장(?)으로 사용된 것이라 삭제하고 코딩을 진행하면 된다. Q1.scanf 연습하는 문제다.12-hour 시간을 user로부터 입력받아 24-hour 시간으로 return해주는 코드를 짜는 것! ..

https://eglife.tistory.com/79 Review 5 - Dynamic(Structure) in Chttps://eglife.tistory.com/76 Review 4 - File I / O in Chttps://eglife.tistory.com/71 Review 3 - Pointer & Array in Chttps://eglife.tistory.com/70 Review 2 - Control Structures / Functions in Chttps://eglife.tistory.com/69 Review 1 - C programming basieglife.tistory.comStack은 Array 형태, Heap은 위에서 아래로 내려오는 memory이고(memory주소가 작아지는 방향) ..

https://eglife.tistory.com/76 Review 4 - File I / O in Chttps://eglife.tistory.com/71 Review 3 - Pointer & Array in Chttps://eglife.tistory.com/70 Review 2 - Control Structures / Functions in Chttps://eglife.tistory.com/69 Review 1 - C programming basics이번엔 C 언어에 대한 복습이다. Python, C,eglife.tistory.com1. Structure C에선 Class가 없고 Structure만 있다.(C++에 Class가 있음)단, Structure에는 Method가 없다. Python의 List는..

https://eglife.tistory.com/71 Review 3 - Pointer & Array in Chttps://eglife.tistory.com/70 Review 2 - Control Structures / Functions in Chttps://eglife.tistory.com/69 Review 1 - C programming basics이번엔 C 언어에 대한 복습이다. Python, C, C++ 이 3대장 중에 제일 까다로운 녀석... 당연eglife.tistory.com잠시 위 Link 이전 부분 Review C 에서 Array는 Python과 달리 1개의 data type만 저장할 수 있고, size가 initialize할 때 fixed 된다. 이 때, compiler가 stack a..

https://eglife.tistory.com/70 Review 2 - Control Structures / Functions in Chttps://eglife.tistory.com/69 Review 1 - C programming basics이번엔 C 언어에 대한 복습이다. Python, C, C++ 이 3대장 중에 제일 까다로운 녀석... 당연히 예전에 배웠던 것 죄다 까먹은 상태인데, 얼른 복습해봅eglife.tistory.com Function까지 다 배우고 C 실습을 해봤는데, 역시나 어렵다. 사실 C 문법을 모르는 건 없는데 그걸 응용해서 문제를 푸는 건 또 다른 영역이다. 뭔가 웃긴게, C를 이용해 정수의 인수분해를 코딩해봐라~ 라고 하면, 분명 답안 코드를 볼 때 이해가 가지 않는 것은 ..

https://eglife.tistory.com/69 Review 1 - C programming basics이번엔 C 언어에 대한 복습이다. Python, C, C++ 이 3대장 중에 제일 까다로운 녀석... 당연히 예전에 배웠던 것 죄다 까먹은 상태인데, 얼른 복습해봅시다!! 1. Hello C 일단 기본적으로, VS Code를 사용eglife.tistory.com늘 느끼지만, Python 이건 C건 C++ 건 이론을 아는 것도 중요한데, 진짜 실전연습을 하지 않으면 하등 쓸모가 없다. 아무리 필기내용을 많이 숙지하고 가도, 막상 실전문제를 보면 얼어버리는 게 현실.. 코린이로서 최대한 빠르게 내용을 훑고 실전 Coding 연습에 전념해야겠다. 리트코드, 백준, GeeksForGeeks 등을 적극 활..

이번엔 C 언어에 대한 복습이다. Python, C, C++ 이 3대장 중에 제일 까다로운 녀석... 당연히 예전에 배웠던 것 죄다 까먹은 상태인데, 얼른 복습해봅시다!! 1. Hello C 일단 기본적으로, VS Code를 사용할 것이며 Terminal의 경우 Git-bash를 사용한다.Git-bash는 Linux 계열의 터미널인데, 뭐.. 자세한 특징은 너무 deep한 내용 같아서 스킵! How to Compile? gcc(Compiler를 쓰겠습니다. 번역 해주세요~) hello.c(해당 파일을) -o(Object파일로 만들어 주세요~) hello(요 이름으로) 위와 같은 구조로 compile을 진행한다. 이제 ERROR가 없다면 hello 라는 010101로 구성된 실행 가능해진 object 파일..