🌱 → 🌳

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정보 큐 실버4 20m O 설계 방법 queue class를 설계 후 코드 작성 코드 import sys input = sys.stdin.readline class Queue: def __init__(self): self.data = [] def size(self): return len(self.data) def empty(self): if len(self.data) == 0..

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이 입력한 수가 아..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 설계 방법 나의 방법 ps가 주어졌을 때 “(”면 stack에 넣고 “)”면 stack에서 빼주었음 “)”인데 stack에서 뺄 게 없으면 vps가 아닌거고, ps를 모두 돌고 나서도 (가 남아있어도 vps가 아님 다른 방법 꼭 stack을 이용하지 않더라도 sum = 0 이라고 선언 하여 구현할 수 있음 “(”면 sum +=1, “)” 이면 sum -=1 이런 식으..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net stack 자료 구조를 이용하여 구현: N=int(input()) for i in range(N): string=input() string+=" " stack=[] for j in string: if j!=" ": stack.append(j) else: while stack: print(stack.pop(), end='') print(' ', end='') - j 값이 공백이 아닐 때는 s..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net stack class를 정의하여 stack의 기능/명령을 구현함 sys를 쓰지 않으니 시간초과가 났음 import sys로 시간초과 해결 정답코드: import sys input = sys.stdin.readline class Stack: def __init__(self): self.data=[] def empty(self): if len(self.data) == 0: retur..

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 정답코드 def recursion(s, l, r): global cnt cnt += 1 if(l >= r): return 1 elif(s[l] != s[r]): return 0 else: return recursion(s, l+1, r-1) def isPalindrome(s): return recursion(s, 0, len(s)-1) for _ in range(int(input())): cnt = 0 print(isPalindrome(input()..

다이나믹 프로그래밍( 동적 계획법) 다이나믹 프로그래밍 : 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식 탑 다운(하향식) 보텀 업(상향식) 일반적으로 프로그래밍 분야에서 동적(dynamic)이란? 자료구조에서 동적 할당(dynamic allocation)은 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법을 의미 반면 다이나믹 프로그래밍에서 ‘다이나믹’은 별 의미 없이 사용된 단어 다이나밍 프로그래밍의 조건 최적 부분 구조(Optimal Substructure) 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서..