스택2 [백준] 문자열 폭발 - 9935번 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 입력될 수 있는 문자열의 길이가 1,000,000으로 100번만 반복문을 돌아도 1억번의 연산을 하기 때문에 단순한 반복문으로는 시간초과에 부딪힌다. 하지만,ㅎㅎ 나는 시간 초과 풀이를 먼저 제출했다ㅎ.. munja = input() target = input() # 처음부터 스캔하는 방식은 시간초과가 난다. while True: curStart = [] for i in ran.. 2024. 1. 24. Stack 구현하기 자료구조(Data Structure)를 공부하고, 복습하기 위해 앞으로 정리를 하겠습니다..!! 그 첫번째로는 Stack!! FILO(First In Last Out) 혹은 LIFO(Last In First Out)을 만족하는 데이터 저장하는 방법이라고 생각하면 됩니다! Stack의 구현 요소로는, 1. 현재 stack안의 데이터 갯수 2. 현재 stack이 비었는지를 파악할 수 있게 해주는 Bool값 3. stack에 값을 추가 할 수 있는 push() 함수 4. stack에서 값을 꺼내는 pop() 함수 정도가 됩니다! Stack 구현을 해볼까요? struct Stack { var stack: [T] = [] var count: Int { return stack.count } var isEmpty: .. 2023. 1. 10. 이전 1 다음