🌱 → 🌳

코드 시간초과 코드 from itertools import combinations def solution(number, k): answer = '' arr = list(combinations(number, len(number)-k)) for i in max(arr): answer += i return answer combination 자체가 무리인 듯 하다 정답 풀이 1 def solution(number, k): stack = [number[0]] for num in number[1:]: while len(stack) > 0 and stack[-1] 0: k -= 1 stack.pop() stack.append(num) if k != 0: stack = stack[:-k] re..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 눈물 줄줄 .. 삽질에 삽질에 삽질에 삽질을 더해 성공 😭 문제 정보 스택 실버2 1h32m x 설계 방법 나의 풀이 cursor의 범위를 0부터 len(str)까지로 잡고 if문을 활용하여 각 cmd 마다 상황에 맞게 해결 시간초과가 일어나지 않은 다른 풀이 sys.stdin.readline()을 쓰기 위해서 import sys. 2개의 스택을 이용하여 커서가 움직일 때 마다 양 스택에 appen..

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 문제 정보 스택 실버3 1h20m X 설계 방법 입력한 수를 만날 때 까지 오름차순으로 push 입력한 수를 만나면 while문 탈출. 즉 cnt = num일 때까지 while문을 돌아 스택을 쌓음 stack의 top이 입력한 숫자와 같다면 스택의 top을 꺼내 수열을 만들어 줌 stack의 top이 입력한 수가 아..