백준에 있는 브론즈 문제 최대한 많이 풀어보기 도전 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 www.acmicpc.net 1. stack 사용 첫 번째 방법 파이썬에서는 list 자료형이 stack 자료구조를 띈다. 입력 받은 sentence를 한 글자(c)씩 확인하였다. 그 때 글자가 ' '이거나 sentence의 맨 뒤에 오는 글자라면 stack에서 pop하였다. 하지만 맨 뒷글자인 경우에 stack에 추가해주어야 한다. def myReverse(sentence):..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net heap 자료구조를 이해하고 maxheap을 위한 insertion과 deletion을 구현하였다. #include #include #include using namespace std; #define MAX_LEN 100001 int heap[MAX_LEN]; int answer[MAX_LEN]; int hidx = 0; int aidx = 0; void insertNode(i..