본문 바로가기
728x90
반응형

스택3

[백준 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 스택을 이용하는 문제. 어렵지는 않지만 여러가지 상황들을 고려하는 것이 까다로웠던 문제이다. 나는 다음 세 변수들을 생성하여 서로 값을 비교하면서 문제를 풀었다. 마지막으로 스택에 넣은 값 (이 값은 무조건 1씩 증가) 현재 스택의 가장 위에 있는 값 입력 값 다음과 같은 상황들을 고려하면 된다. 입력 값(3번)이 .. 2023. 2. 23.
[백준 9012][파이썬] 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호 모양이 올바른 괄호 모양인지 판단하는 문제이다. 올바른 괄호 모양의 정의를 다음과 같이 내렸다. 1. '(' 모양의 개수를 left, ')' 모양의 개수를 right로 정한다. 2. 문자열의 앞에서부터 left와 right를 증가시키는 과정에서 left는 항상 right 보다는 같거나 커야한다. 3. 한 문자열을 전부 조사하고 나면 left와 right의 개수는.. 2023. 2. 3.
[MIPS] MIPS 스택을 활용한 반복문 스택을 사용하기 위해서 아래와 같은 MIPS 명령어를 이해해야 한다. 명령어 피연산자 1 피연산자 2 의미 lw (load word) $t0 변수 이름 메모리에서 t0 레지스터로 값을 저장한다. sw (store word) $t0 변수 이름 t0 레지스터의 값을 메모리에 저장한다. jal loop 없음 jal loop 다음 명령어의 주소를 $ra에 저장하고loop로 jump 한다 jr $ra 없음 $ra 레지스터에 담긴 주소로 이동한다. 이전 포스팅에서 조건부 점프, 무조건 점프에 대해서 공부했었는데 https://growth-coder.tistory.com/34 jal과 jr 명령어는 무조건 점프에 해당한다. jal loop를 실행하게 되면 loop로 점프하기 전에 다음에 실행할 명령어의 주소를 $ra.. 2022. 12. 12.
728x90
반응형