[백준] 파이썬 python - 1874번 : 스택 수열
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 1874번: 스택 수열 레벨 실버 2. 스택 / 자료 구조 접근 방식 1. 가장 먼저 입력받았을 경우 - 해당 숫자까지 오름차순으로 stack에 push(+) 한 후, 해당 숫자를 pop(-) 한다. 2. stack이 비었지만, stack에 저장한 경력이 있을 경우 - 마지막으로 push한 숫자부터, 현재 입력받은 ..
2023. 12. 24.
[백준] 파이썬 python - 9095번 : 1, 2, 3 더하기
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 백준 9095번 : 1, 2, 3 더하기 레벨 실버 3 접근 방식 d[n] = d[n-1] + d[n-2] + d[n-3] 점화식을 사용한다. 코드 d = [0] * 30001 t = int(input()) for _ in range(t) : n = int(input()) for i in range(1, n+1) : if i == 1: d[1] = 1 elif i == 2 : d[2] = 2 elif i==3: d[3] = 4 else: d[i] = d[i-1] + d[i-2] + d[i-3] ..
2023. 12. 12.
