목록스택 (5)

시나브로

[ 완전 탐색 ] DFS / BFS

완전탐색[전탐색] 완전탐색은 고려할 수 있는 모든 경우의 수를 탐색하여 적합한지 부적합한지 확인하는 것이다. 이는 모든 경우에 솔류션이 될 수 있지만, 적합한 솔류션은 아닙니다. 왜냐하면 데이터 양이 증가하면 할수록 경우의 수가 많아 한정된 시간에 모든 경우의 수를 탐색할 수 없기 때문입니다. 하지만, 데이터 양이 한정되어 있다면, 완전탐색은 좋은 솔류션이 될 수 있습니다. 깊이 우선 탐색 [ DFS : Depth First Search ] 깊이 우선 탐색은 전탐색을 하는 탐색 방법 중 하나이며, 어떤 상태부터 시작하여 이동이 불가능할 때까지 진행하다가 이동이 불가능하면 바로 전 상태로 돌아오는 것을 반복함으로써 답을 구하는 방식입니다. 구현할 때는 재귀함수를 이용하기 때문에 스택이 사용됩니다. 여기서 ..
알고리즘 2020. 5. 17. 22:44
[ 자료구조 ] 스택 Stack 정리 및 STL 사용법

# 만약 스택을 이용한 알고리즘 문제를 풀고 싶다면, 블로그에 스택을 검색하면 스택을 이용하여 풀이한 문제들이 나와있습니다. 스택이란? 스택이란, LIFO의 구조를 가진 자료구조를 의미한다. 여기서 LIFO는 Last In Fisrt Out으로 마지막에 입력된 요소가 가장 먼저 출력된다는 구조이다. 위의 그림을 참고하면 이해하기 쉬울 것이다. 먼저 3이 입력이 되면, stack 맨 아랫단에 위치하게 됩니다. 두번째, 4가 입력 되면, 3의 바로 위에 위치하게 됩니다. 이를 반복합니다. pop[출력]이 되면, 쌓아 놓은 탑 중에 가장 위에 값을 없애고 출력합니다. 이러한 형식을 가진 자료구조를 스택이라고 하며, LIFO(Last In Front Out)라고 합니다. 이러한 자료구조는 가장 최근에 입력한 값..
프로그래밍 언어/C ++ 2020. 5. 14. 17:55
[코딩테스트 연습 _ 스택/큐] 기능 개발

#include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int list[110]={0}; for(int i=0;ii){ i++; count++; } answer.push_back(count); } return answer; } https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
알고리즘/프로그래머스 2020. 3. 13. 20:15
[코딩테스트 연습 _ 스택/큐] 다리를 지나는 트럭

#include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int time=0; int pass_point=0; int in_point=0; int box=truck_weights.size(); vectorlist; int rest_time=weight; while(1){ if(truck_weights.size()
알고리즘/프로그래머스 2020. 3. 13. 19:08
Prev 1 2 Next