11053.가장 긴 증가하는 부분 수열
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 이게 원래 dp 동적 프로그래밍을 사용해야 하는 거 같지만 어쨌든 이렇게 풀었다 가장 위에서부터 점점 커지는 게 몇 개 있는지 체크한다 이미 체크가 끝난 자리는 개수를 기억해놔서 다시 지나가면 바로 알려주게 한다 가장 뒤에는 1개 그 앞에는 작아지면 2개 커지면 다시 1개 이런 식으로 해도 근데 n*n 복잡도이다 l=i..
2023. 5. 11.
1874.스택 수열 python
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 언제 한번 풀어본 거 같다 스택을 이용해서 주어진 수를 출력할 때 현재 스택의 마지막 값이 그 수가 아니면 그 수가 나올 때까지 리스트에서 추가한다 그래도 안 나오면 그 스택을 불가능한 출력 가능한 출력이라면 반복문이 끝나고 스택에 원소가 없어야 한다 n=int(input()) t=[] t1=list(range(1,..
2023. 5. 5.