본문 바로가기

스택4

백준 1874 스택 수열 [C++] 풀이 및 코드 문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.입력첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. .. 2025. 4. 29.
후위 표기법 변환, 다익스트라(Dijkstra) 알고리즘, c언어 구현 코드, postfix, infix 계산기, 자료구조 들어가기 앞서 스택을 이용하여 계산기 예제 프로그램을 만들건데요. 일반적으로 사용하는 계산기는, 공학 계산기 및 인터넷 계산기가 아닌 이상 괄호를 처리할 수 없죠?또한 식이 안보여서 연산기호 한번 잘못하면 짜증나게 됩니다. 이러한 문제를 해결하기 위해 오늘은 스텍을 이용하여 계산기를 만들겁니다.계산기를 만들기 전에 괄호와 연산 기호 우선순위를 고려하기 위하여 postfix 즉 후위 표기법을 사용하려 해요. 따라서 개념을 찬찬히 보고 익혀 가보도록 하겠습니다.스텍에 대한 개념은 이전 게시물들을 보고 와주세요.https://8ehrmin.tistory.com/9 스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조들어가기 앞서  이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 .. 2024. 11. 20.
스택(Stack), c언어 구현 코드, 연결 리스트 기반 스택, 자료구조 들어가기 앞서  이전 게시물은, 스택을 배열 기반으로 구성해 봤습니다.이전 배열 기반으로 했을 때 단점은 capacity라는 건데요.즉 용량을 넘어서는 안된다는 점! 따라서 용량에 구애받지 않는 스택을 구성하기 위해서는 연결 리스트를 기반하는 방법이 있습니다. 스택 개념을 모르겠다면 이전 게시물을 보고와주세요.https://8ehrmin.tistory.com/8 스택(Stack), c언어 구현 코드, 배열 기반 스택, 자료구조들어가기 앞서 이제 리스트들을 거쳐서 Stack으로 왔어요.스택은 리스트보다 이해가 잘 될 것이라고 생각합니다. 노드를 포인터를 이용하여 연결하는 것이 기억안난다면? 혹은 기초적인 것이8ehrmin.tistory.com 아 연결 리스트 모르겠다면 이전 게시물 보고와주세요.https:.. 2024. 11. 18.
스택(Stack), c언어 구현 코드, 배열 기반 스택, 자료구조 들어가기 앞서 이제 리스트들을 거쳐서 Stack으로 왔어요.스택은 리스트보다 이해가 잘 될 것이라고 생각합니다. 노드를 포인터를 이용하여 연결하는 것이 기억안난다면? 혹은 기초적인 것이 기억이 안난다묜?연결 리스트를 봐주시길 바라요.첨쓴거라 젤 열심히 씀https://8ehrmin.tistory.com/5 연결 리스트(Linked List), C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 8ehrmin.tistory.com스택 동적이고 순차적인 자료의 목록. 시스템의 기억 장치에 설치하며 한쪽 끝에서만 저장.. 2024. 11. 18.

티스토리툴바