반응형

C언어 스택 2

[C 자료구조] Stack - Simple Text Editor

0) 제목Hackerrank 의 Stacks 부분의 Simple Test Editor 문제입니다. (simple하지 않았습니다. 생각을 많이했어야 하는 문제였습니다 저한테는..)C언어를 이용하여 풀었습니다.1) 문제설명Quary의 갯수 q를 받고, q만큼의 쿼리(line)을 받습니다.1입력시 append.2입력시 delete.3입력시 print4입력시 undo입니다.append는 문자열 str 을 받고, 기존에 문자열에 새 문자열을 붙입니다.delete는 int 타입의 변수 k를 받는데, 문자열의 맨 끝에서부터 k 만큼 문자를 삭제합니다.print는 int 타입의 변수 k를 받는데, 현재 문자열에서 k번째 인자를 출력합니다.undo는 인자로 받는것은 없고, 바로 전에 했던 append나 delete를 실..

[C 자료구조] Queue - Queue using Two Stacks

0) 제목Hackerrank 의 Queue 부분의 Queue using Two Stacks 문제입니다.C언어를 이용하여 풀었습니다. 1) 문제설명두개의 Stack을 가지고 Queue를 구현을 하는 문제입니다. 2) 풀이과정두개의 Stack을 가지고 Queue를 구현을 하는 문제입니다.동적할당으로 구현했습니다.Queue에서 dequeue했을때,Main Stack의 데이터들을 모두 pop 해서 Sub Stack에 push하는 방식으로 데이터 순서를 바꿨습니다.그리고 나서 Sub Stack의 맨위 데이터를 pop 해서 dequeue를 구하고,다시 Sub Stack에 있는 데이터를 모두 pop하고 Main Stack으로 push해서 데이터 순서를 돌렸습니다.두개의 스택으로 구현하라고 하여서 제가 생각한 방법은 ..

반응형