[자료구조] 동적 메모리 할당
·
공부/자료구조
☑️ 동적 메모리 할당동적 메모리 할당은 C언어에만 한정된 개념이 아니라, 다양한 프로그래밍 언어에서도 사용되고 있는 개념이다. 동적 메모리 할당의 내용과 사용 방법 자체는 어렵지 않다. 이 개념은 프로그램이 실행 중(런타임)에 있을 때, 필요한 시점에서 메모리를 할당 받고 필요하지 않은 시점에서 할당 받은 메모리를 반환하는 것을 의미한다. 반대되는 개념으로는 정적 메모리 할당이 있다. 🟧 동적 메모리 할당의 장점프로그램이 실행되는 동안에 원하는 크기의 메모리를 할당 받을 수 있어 유연성이 높아진다. 사용자의 입력에 따라 메모리 크기를 가지는 가변 크기의 자료구조를 구현할 수 있다. 🟧 동적 메모리 할당의 단점만약, 메모리를 할당하고 할당 해제하는 것을 까먹는다면 메모리 누수가 생긴다. 🟧 가비지 ..
[C언어] 포인터(Pointer)
·
언어/C
🖐️ [C언어] 포인터(Pointer)변수가 값을 저장한다면, 포인터 변수는 다른 변수들의 주소 값을 저장하는 변수다. 포인터를 이해하기 위해서 왜 포인터를 사용하는지 알게된다면 포인터를 보다 쉽게 이해할 수 있다. ☑️ 왜 포인터를 사용하나?C언어에서 변수를 Swap하는 함수를 다음과 같이 작성했다.void swap(int a, int b) { int temp = a; a = b; b = temp;}int main() { int x = 5, y = 10; printf("Before swap: x = %d, y = %d\n", x, y); swap(x, y); printf("After swap: x = %d, y = %d\n", x, y); return 0;}..
[알고리즘] LCS(Longest Common Subsequence)
·
공부/알고리즘
참고 자료Introduction to Algorihms (CLRS)GeeksForGeeks : https://www.geeksforgeeks.org/longest-common-subsequence-dp-4/SNU OPEN COURSEWARE : https://ocw.snu.ac.kr/sites/default/files/NOTE/Week 6_2.pdfCarnegie Mellon Univ : https://www.cs.cmu.edu/~15451-s15/LectureNotes/lecture04.pdfClaude AI ( 문법 확인용 )🖐️[알고리즘] LCS(Longest Common Subsequence) LCS는 공통 부분 수열 중에서 길이가 가장 긴 공통 부분 수열, 즉 최장 공통 부분 수열을 의미한다...
[Python, 백준/21606번] 아침 산책
·
코테/백준
☑️ [Python, 백준/21606번] 아침 산책1️⃣ 문제문제 링크 : https://www.acmicpc.net/problem/21606 2️⃣ 접근다른 정글 동료들에 비해서 이 문제를 늦게 접하게 된 편이었다. 문제의 난이도를 전해 들었어서 개인적으로 기대하고 있던 문제였는데, 조금 이전의 기억이라 정확하게 기억이 나지는 않지만, 5시간 정도를 투자해서 풀 수 있던 것 같다. 코치님들이 항상 어려운 문제는 30분을 고민하고 해답을 보고 다시 풀어보라고 말씀하셨었는데, 풀 수 있을 것 같은 느낌이 들어서 계속 붙잡고 있었다. 이 문제는 다른 블로그 포스팅과 AI를 보지 않고 풀어냈다는 점에서 기분이 좋았다. 처음에는 아래와 같이 접근했다.# import sys# from collections imp..
[TIL/크래프톤 정글] Day 34 ~ 36
·
활동/크래프톤 정글
🖐️[크래프톤 정글] TIL - 241004 ~ 241006TIL을 항상 작성하고 싶은 마음이야 크지만, 다른 일들을 하다보면 자연스럽게 블로그에 소흘해진다. 쓸 내용들이 진짜 많아서 이번 주차에는 밀린 블로그 포스팅하는 것도 목표로 잡아놔야겠다.☑️ 10월 04일☑️ 10월 05일☑️ 10월 06일
[TIL/크래프톤 정글] Day 33
·
활동/크래프톤 정글
🖐️[크래프톤 정글] TIL - 241003크게 한게 없다. 오전에는 마지막 알고리즘 주차 시험이 있었고 3문제 중에서 1문제 풀었다. 2번째 문제 풀다가 문제를 잘 못 읽고 접근해서 시간만 날리고 풀지는 못했다. 나중에 코딩 테스트를 준비 할 때는 약한 부분에 대해서 계속 학습을 해볼 필요가 있을 것 같다. 예전에는 프로그래머스에서 어려운 난이도의 문제도 쉽게 풀었던 것 같은데, 생각해보면 HashMap에 관련된거라 크게 알고리즘으로 접근할 필요가 없어서 그런가. 모르겠다. 오후에는 CSAPP 학습 진행하고 4주차 일정 정리했다. 그리고 끝!☑️ [백준/2579번] 계단 오르기☑️ [CSAPP]  ~ 챕터 3.5