[C] 동적 메모리 할당

https://hyeonistic.tistory.com/105 포인터와 구조체 설명하기..팀 코어타임 이론 제공 전용 참고자료, C언어를 완전 처음 임하는 사람들에게 동기부여하는 내용이 주가 된다. 실질적인 사용 내용이랑은 거리가 좀 있지만, 나중 가서도 도움이 될 수 있는 점이hyeonistic.tistory.com이 글에 있는 내용 일부를 다시 끌어오겠다.우리가 했던 프로젝트를 생각해보면, 백준의 알고리즘 문제도 그렇고 미니 프로젝트도 그렇고 그냥그냥 그랬다. 입력이 10만 들어온다고 하면 그냥 처음부터 10만 배열 만들어놓고 하고 그랬다. 실제 돈받고 팔아먹을 프로젝트에는 그렇게 할 수가 없다. 메모리 할당이 동적으로 일어나는 것이 실제 프로그램 성능에 영향을 미치기 때문, 아무리 이론적인 이야기만..

• format_list_bulleted TIL
• · 2025. 4. 13.

포인터의 연산

최초 글 작성 4월 12일 오후 6시 09분 글이랑 같이 진도뺀다.오후 10시 25분 수정 시작, 11시 size_t 추가로 마무리 포인터의 연산은 C언어에서 중요한 개념 중 하나이다.포인터는 단순한 주소 저장용 변수이지만, 연산을 통해 배열처럼 메모리에 연속으로 배치시키거나, 특정 위치를 가리키게 만들 수 있다.기본적인 포인터 연산C언어에서 포인터 연산은 정수값을 더하거나 빼는 연산, 또는 두 포인터 간의 차이를 계산하는 연산이 대표적이다.즉, 연산이 가능한 형태는 이렇게 생각 할 수 있다.연산식쓸 수 있나요?왜?포인터 + 정수Yes포인터가 가리키는 배열의 정수만큼의 상대 위치로 이동한다.포인터 + 포인터NO주소 + 주소는 의미 있는 내용을 나타내지 못한다. 그래서 언어상에서도 금지된다.포인터 - 포인..

• format_list_bulleted TIL
• · 2025. 4. 12.

C언어로 연결 리스트 구현하기

gd. 이번 주는 구현이 주가 되는 과제 수행이 진행된다. 연결 리스트를 C언어로 직접 구현해보는 시간이다.말은 이렇게 했지만 큼직큼직한 부분은 모두 잘 마련되어있다. 그래서 상대적으로 응용적인 부분에 대한 작성이 필요하다.Insert, Delete, Find기본 연산에 있어 세 가지 함수는 필수이다.ListNode *findNode(LinkedList *ll, int index){ // 노드를 찾는 함수이다. ListNode *temp; if (ll == NULL || index = ll->size) return NULL; // 뭔가 이상한 상태를 차단한다. temp = ll->head; // 시작점부터 가리키기 if (temp == NULL || index 0){ temp = temp..

• format_list_bulleted 문제풀이
• · 2025. 4. 11.

포인터와 구조체 설명하기..

팀 코어타임 이론 제공 전용 참고자료, C언어를 완전 처음 임하는 사람들에게 동기부여하는 내용이 주가 된다. 실질적인 사용 내용이랑은 거리가 좀 있지만, 나중 가서도 도움이 될 수 있는 점이 있겠거니 해서 남긴다.대충 생각한 견적,어떻게 생겼는가?포인터 : 포인터는 다른 변수의 메모리 주소를 저장하는 변수이다. 즉, 데이터를 직접 복사하지 않고 주소를 이용해 참조 할 수 있게 해주는 도구이다.#include int main() { int a = 10; // 변수 선언 int *p = &a; // 포인터에 a의 주소 저장 printf("a: %d\\n", *p); // 포인터를 통해 값 출력 return 0;}구조체 : 구조체는 연관된 데이터를 하나의 이름 아래 묶어주는 직접..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 11.

[PY] 9084 : 동전

https://www.acmicpc.net/problem/9084아침에 풀었던 거스름돈에서 감 잡고 좀만 더 생각했으면 풀만 했을 것 같은데, 그냥 갑갑해서 빨리 얼렁뚱땅 해결.난 난이도를 미리 알고 접근하는게 별로 싫다. 기죽잖아import sysinput = sys.stdin.readlinecaseCnt = int(input())for i in range(caseCnt): dp = [0] * 10001 dp[0] = 1 coinCount = int(input()) coinList = list(map(int, input().split()))[:coinCount] destValue = int(input()) for coin in coinList: for i i..

• format_list_bulleted 문제풀이
• · 2025. 4. 11.

[PY] 2573 : 빙산

https://www.acmicpc.net/problem/2573빙(xxxx)산지난번에 진행이 끝났어야 했던 내용이기에 30분 아이디어 구상, 30분 psudo 완성을 목표로 하려 했는데 의외로 조금씩 풀리는 구석이 있어서 계속 시도하니 뭔가뭔가 됐다. (결국엔 피티 "지" 동원해버리고 말았다)정석적인 방법은 뭐.. DFS로 덩어리 하나씩 보면서 깎을거 깎고, 그런 식인데. 나도 내가 구상한게 나름 일리가 있는게 있다.입력을 다 받고 while true하에서 계속 순회를 돌리도록한다. 대신에 true 시작 점에서 isFounded를 지정한다.isFounded는 0이 아닌 빙산을 찾았을 때만 True가 된다. 만약 False로 for문 순회를 통과했다면 빙산이 아예 없는 것이니 종료한다.DFS를 수행하면서..

• format_list_bulleted 문제풀이
• · 2025. 4. 10.