tose33

https://www.hackerrank.com/challenges/one-week-preparation-kit-simple-text-editor/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-six Simple Text Editor | HackerRank Implement a simple text editor and perform some number of operations. www.hackerrank.com stack st; 에 1,2 연산을 할때 {연산번호, 지우거..

https://www.hackerrank.com/challenges/one-week-preparation-kit-balanced-brackets/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-five Balanced Brackets | HackerRank Given a string containing three types of brackets, determine if it is balanced. www.hackerrank.com 닫는 괄호를 스택에 넣을때 stack.top..

https://www.hackerrank.com/challenges/one-week-preparation-kit-queue-using-two-stacks/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=preparation-kits&playlist_slugs%5B%5D=one-week-preparation-kit&playlist_slugs%5B%5D=one-week-day-five Queue using Two Stacks | HackerRank Create a queue data structure using two stacks. www.hackerrank.com 두 개의 stack 으로 큐를 구현하는 문제다. 두 개의 스택 in, out 을 선..

https://www.acmicpc.net/problem/2257 2257번: 화학식량 첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다. www.acmicpc.net stack 에 string 형으로 저장한다. '(' 는 그냥 스택에 푸쉬한다. ')' 는 '(' 가 나올때까지 스택에서 모든 값을 빼면서 더한 후에 결과값을 스택에 저장한다. 저장할때 원자는 질량값으로 바꿔서 문자열 형태로 스택에 푸쉬한다. 숫자는 이전 값 즉 스택의 top 에 있는 질량에 곱해줘서 스택에 푸쉬한다.