kkh1902's Algorithm Study

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제풀이 경우 4가지에 따라서 insert를 해준다고 생각을 하였다. 그러나 시간 복잡도가 너무 나왔다. 경우에 따라 스택으로 (자료구조)로 계산하니 통과하였다. 디테일 : 입력을 받을때 여러줄로 받을 필요 없이 range에서도 받을 수 있다. 코드 내풀이 import sys word = sys.stdin.readline().strip() word = list(word) n = int(sys.std..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 문제 접근 핵심은 문자열을 거꾸로 정렬하는 것이다. 방법1 . 슬라이싱 사용 방법2. join(reversed(string))사용 방법3. Stack 사용 방법4 for loop 사용 ( revstr = i + revstr) 문제 풀이 슬라이싱 사용 입력을 받자마자 거꾸로 정렬해서 출력 end= ' ' 붙여서 엔터 방지 시킨다. import sys n = int(sys.stdin.readl..

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 문제풀이 n = int(input()) s = [] op = [] # 답 count = 1 temp = True for i in range(n): num = int(input()) while count