helloahram

진행 일자Week01 2024.09.05 THU - 09.11 WED (정기1주차)Week01.5 2024.09.12 THU - 09.19 THU (자율학습)키워드 키워드공부한 내용 1배열, 문자열 한비님 스터디 2반복문과 재귀함수 재귀 공부 필요3복잡도 (BigO, 시간, 공간)https://helloahram.tistory.com/entry/TIL4정렬https://helloahram.tistory.com/entry/TIL-%EC%A0%95%EB%A0%AChttps://www.notion.so/a1vm5h/9555f7ca181f4f74a315c39ce82b29b65완전탐색 서하님 스터디 https://www.notion.so/a1vm5h/96701ecedb6640f98637731ef5f5717e6이분..

스택 Stack데이터를 임시 저장하는, 하나씩 쌓아 올린 형태의 자료 구조LIFO - Last In First Out 또는 FILO - First In Last Out  like 식당에 쌓여있는 접시, 프링글스, 콘 아이스크림 아래에서부터 쌓고, 위에서부터 꺼내는 방식스택의 동작은 모두 Top 이라는 스택의 한쪽 끝에서만 일어난다  스택 구성stk 스택 배열 - 푸시한 데이터를 저장하는 스택 본체인 list 형 배열 capacity 스택 크기 - 스택의 최대 크기를 나타내는 int 형 정수 ptr 스택 포인터 - 스택이 쌓여 있는 데이터를 개수를 나타내는 정수값 스택의 연산 push() Top 에 있는 원소를 제거 pop(x) 원소 x 를 Top 에 추가 peek() 스택의 상단에 있는 항목을 제거하지 ..

하노이의 탑을 풀기 전에 재귀 함수의 개념 먼저 정리한다  재귀 Recursive 반복 Iterative   재귀 함수 Recursion Function 자기 자신을 다시 호출해 작업을 수행하는 방식자신의 로직을 내부적으로 반복단, '함수 자신' 이 아니라 자기 자신과 똑같은 함수'를 호출하는 것이다! 혼동 주의반복문으로 구현 가능한 로직은 모두 재귀함수로 구현이 가능하고 그 반대도 가능하다  * Base Case 더 이상 문제를 쪼갤 필요가 없는, 종료 조건에 도달한 경우* Recursive Case 문제를 작은 문제들로 나누어 해결하는 과정   + 09/18 WED 나중에 읽어봐야지 https://velog.io/@eddy_song/you-can-solve-recursion 예시01 팩토리얼 함수 1..