728x90

stack 2

[Python]백준 BaekJoon.AC 10828 : 스택(deque, try-except)

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 경우의 수가 많기 때문에 switch문을 사용하면 좋겠지만 파이썬에선 그런 구문이 없다. 하지만 if문의 능력범주가 넓고 이용하기 쉽기 때문에 크게 문제되지 않는 것 같다. 우선 한 줄씩 입력받아 그 라인을 split해 리스트에 저장해주고, if문을 이용해 명령어에 따라 나눠지게 만들었다. 먄악 추가적인 정보가 필요한 명령어라면 아까 저장한 리스트 옆칸엔 반드시 정보가 들어있을 ..

[Python]BaekJoon.AC 2022.01.24

[Python]백준 BaekJoon.AC 4949 : 균형잡힌 세상(list, stack)

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 간단해보였지만 꽤나 애먹은 문제다.. 한줄씩 그 자체를 string으로 받아줬고, 한글자씩 for 처리하여 진위를 판별했다. 게 중 [ ( 가 등장한다면 리스트에 등록해줬다. 처음엔 ] ) 도 등록해줘 함께 처리하려 했는데, 일이 점점 더 많아지더라.. 다른 사람들의 코드를 참고했더니 [ ( 를 리스트에 저장하고, ] ) 가 나오면 가장 마지막에 저장된 리스트 목록을 살펴 진위를 판..

[Python]BaekJoon.AC 2022.01.21
728x90