[백준 / C언어] 1874번: 스택 수열

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 난이도: solved.ac 실버 2 스택을 활용하는 문제다 문제 이해가 안 되는 분들을 위해 먼저 주어진 예제 1을 통해 설명해 보겠다 첫 번째인 4를 만들기 위해서는 스택에서 4를 꺼내야 한다 현재 스택은 텅 비어있는 상태이므로 1부터 4까지의 수를 차례로 스택에 넣어준다 따라서 ++++가 된다 그리고 맨꼭대기에 ..

• format_list_bulleted PS/백준
• · 2023. 5. 25.
• textsms

[백준] 17413번: 단어 뒤집기 2

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 난이도: solved.ac 실버 3 복잡해 보이지만 꽤 간단했던 문제다 문자열 S를 통째로 받아서 ' ', ''를 제외한 나머지 문자들이 나오면 stack에 모두 담았다가 ' '가 나오거나 '

• format_list_bulleted PS/백준
• · 2023. 2. 13.
• textsms

[백준] 10773번: 제로 (C언어)

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 난이도: solved.ac 실버 4 이번에는 연결 리스트(Linked List)를 이용해 스택을 구현해보았다 이전에 배열(Array)를 이용해 풀었던 스택 구현 문제 (아래 링크 참고) https://jangkunstory.tistory.com/2 [백준] 10828번: 스택 (C언어) https://www.acmicpc.net/problem/10828 10828..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 10828번: 스택 (C언어)

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 구현하는 문제다 ​ 스택이란, 먼저 들어간 것이 나중에 나오는 후입선출(LIFO, Last In First Out) 방식의 자료구조이다 ​ 예를 들어, ​ 1, 2, 3을 순서대로 넣고 뺀다고 하면 ​ 빠지는 순서는 3, 2, 1이 된다 ​ (구현) ​ 나는 명령어 중 push X는 ​ push를 먼저 문자열로 받고 ​ X는 따로 data라는 int형 변수로 입력받았다 ​..

• format_list_bulleted PS/백준
• · 2023. 2. 2.
• textsms