Algorithm/스택&큐&덱&힙32 [백준] 4949번 균형잡힌 세상 사용 언어 - Python3 4949번: 균형잡힌 세상 (실버4) 문제 ★LG 전자 21년 코테랑 유사★ 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 정답 Stack 문제 !! 내 풀이는 오답이다. 1. 나는 스택은 전혀 생각하지 못함. 2. 특정 조건문을 만족했을 때 오류가 나지 않을 경우로 처리하려고 했다. try except else 3. '(' 다음에 ']'이 오면 오류라는 것을 몰랐다. 괄호가 닫히기만 하면 정답인 줄 알았다. 문제 이해를 잘못했다. 문제의 마지막 조건인 괄호.. 2023. 1. 16. [백준] 1406번 에디터 사용 언어 - Python3 1406번: 에디터 (실버2, 자료구조-스택) 문제 ★LG CNS 22년 상반기 코테랑 유사★ 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 정답 Stack 문제 + 시간복잡도 반영 내 정답은 시간복잡도를 반영하지 못하여 시간초과로 오답처리되었다. 테스트셋을 출력했을 땐 다 정답으로 나오긴 했다. insert() 명령어도 시간복잡도가 O(N)으로 높기 때문에 사용할 수 없다. list형태로 append와 pop만을 이용하면 O(1)으로 시간복잡도를 반영할 수 있다. -> 스택개념을.. 2023. 1. 16. 이전 1 2 3 4 다음
