스택(STACK)의 정의 스택의 구조는 이렇게 생겼는데, 가장 늦게 들어간게 가장 먼저 나가는 방식이다.가장 늦게 들어간 자료가 가장 먼저 나가는 구조를 후입선출(LIFO, Last In First Out)이라고도 부른다.편하게 컵이라고 생각하면 된다. 컵과 같이, 스택도 한쪽 끝에서만 자료를 넣고 뺄 수 있다.스택의 가장 위를 top이라고 하고, 삽입과 삭제가 top에서 일어난다. 스택의 연산 push 스택에 새로운 원소를 삽입하는 연산pop 스택의 top 원소를 제거하고 반환empty스택이 비여있는지 검사 size 스택의 크기 참고자료 스택에 관한 자세한 내용은 https://visualgo.net/ko/list?slide=4위 링크에 들어가면 push와 pop을 직접 하고, push와 pop을 하는..
동적계획법 동적 계획법(Dynamic Programming, DP)은 큰 문제를 작은 문제로 나눠서 푸는 알고리즘이다. 동적 계획법(Dynamic Programming)은 이름만으로 무엇을 의미하는지 알 수 없기 때문에 오해가 많이 생기는데, 동적 계획법(Dynamic Programming)이라는 말을 처음 사용한 벨만은, Dynamic 이라는 단어가 멋있어서 선택했다고 한다. 1. 큰 문제를 작은 문제로 동적 계획법은 큰문제를 작은문제를 나눠서 푸는 기법이다. 그래서 동적 계획법의 핵심이 "큰문제를 작은문제를 나눠서 푼다." 이다. 이 방식은 분할 정복과 같은데 다만 분할 정복은 동적계획법과 달리 계산한 부분문제를 한번만 쓰고 더 이상 쓰지 않기 때문에 메모이제이션이 필요하지 않다. 분할 정복과 동적계..
안녕하세요? 코딩을 좋아하는 코딩충입니다. 블로그 소개이 블로그는 저와 DEV++님이 함께하는 공동 블로그입니다.그래서 DEV++님과 제가 함께 포스팅을 쓰게 됩니다. 이 블로그는 주로 C++에 대한것을 포스팅 할것이며, C언어 기초부터 알고리즘, 자료구조와 저와 DEV++님이 참가한 대회까지 포스팅할 예정입니다! 뿐만 아니라 코딩을 이용해 다른 분야와의 접목까지 생각하고 있습니다. 그리고 '이러이러한 포스팅이 있었으면 좋겠다'와 같은 의견 대환영이고요, 이 블로그는 저희만을 위한 블로그가 아닌 모든 분들을 위한 블로그입니다. 또한 광고는 올리지 않도록 노력하고 올리면 최소한으로 올릴것을 약속드립니다. 광고 포스팅은 절대 올리지 않습니다.앞으로 저희 블로그에 많은 관심 부탁드립니다~^^ 그리고 저희 블로..