백준

자료 구조, 스택문제에 주어진 입력을 받아와 stack, answer배열을 초기화한다. stack이 비어있으면 수신할 수 있는 탑이 없다는 의미로 answer에 바로 0을 추가stack이 있으면 stack의 상단과 현재 타워를 비교해 stack이 더 크다면 수신가능한

문제 링크우리는 어떤 장난감을 여러 가지 부품으로 조립하여 만들려고 한다. 이 장난감을 만드는데는 기본 부품과 그 기본 부품으로 조립하여 만든 중간 부품이 사용된다. 기본 부품은 다른 부품을 사용하여 조립될 수 없는 부품이다. 중간 부품은 또 다른 중간 부품이나 기본

전형적인 dp문제로 규칙과 점화식을 잘세우면 금방 풀 수 있는 문제다 (문제는 규칙과 점화식 찾는게 제일 어렵다...)메모이제이션을 위한 dp 리스트를 생성한다.각각의 숫자가 길이가 1인 수열을 생성할 수 있기 때문에 전체를 1로 만들어서 생성한다.이중 for문을 돌면

문제 설명 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제