lastknight00

문제 링크 : [백준] 친구비(16562) 문제 설명 주어진 모든 사람과 친구가 되려고 하는데 필요한 비용을 구하세요. 단, 친구의 친구는 친구라는 조건을 가지고 최소한의 비용만으로 모든 사람과 친구가 되어야합니다. 입력 N(친구의 수, 1

문제 링크 : [백준] 열쇠(9328) 문제 설명 h * w의 격자가 주어지고, 각 칸은 이동할 수 있는 공간, 벽, 열쇠, 문, 문서로 구성됩니다. 벽을 통과하지 못하며, 문은 문과 매칭되는 열쇠를 가지고 있는 경우에만 이동 할 수 있습니다. 대문자 문을 열기 위해서는 그의 소문자 열쇠를 가지고 있어야합니다. 건물 밖에서 들어가야 하며, 처음 가지고 있는 열쇠도 주어집니다. 이런 상황이 주어졌을 때, 문서를 최대 몇개까지 가질 수 있는지 구하세요. 입력 T(테스트 케이스의 수, 1

문제 링크 : [백준] 2048(Easy)(12100) 문제 설명 2048 게임판이 주어 질 때, 최대 5번 움직여서 얻을 수 있는 최대수를 구하세요. 입력 N(게임판의 크기, 1

문제 링크 : [백준] 발전소(1102) 문제 설명 발전소의 갯수와 발전소끼리 재시작하는 비용이 인접행렬로 주어지고, 각 발전소가 정상동작중인지 상태가 주어집니다. 마지막으로 최소한 동작해야하는 발전소의 갯수가 주어진다면, 인접행렬의 비용들을 이용하여 최소한 동작해야하는 발전소 갯수 이상의 발전소를 동작시키기 위한 최소 비용을 구하세요. 최소 비용을 구할 수 없으면 -1을 출력합니다. 입력 N(발전소의 수, 1

문제 링크 : [백준] 기타 레슨(2343) 문제 설명 N개의 수를 가진 배열이 주어지고, 구간의 수 M이 주어집니다. 배열의 연속한 구간을 M개의 구간으로 나누었을 때, 구간의 합 중 최대값이 최소가 되는 값을 구하세요. 입력 N(배열의 크기, 1

문제 링크 : [백준] 교차개수세기(1615) 문제 설명 이분 그래프가 존재 할 때, 한쪽 Set에서 다른 Set으로 선으로 그을 때, 교차하는 선분의 수를 구하세요. 교차의 조건은 둘 중 하나를 만족하면 됩니다. Ai Bj Ai > Aj && Bi < Bj 입력 N(한 Set에서 노드의 갯수, 1

문제 링크 : [백준] 트리(1068) 문제 설명 트리 구조가 주어지고, 특정 노드 하나를 지웠을 때, 리프 노드의 수를 구하세요. 입력 N(노드의 수, 1

문제 링크 : [백준] 책정리(1818) 문제 설명 배열이 주어졌을 때, 하나의 위치를 골라 원하는 위치로 고르는 행위를 할 수 있습니다. 이런 행위를 최소로 하여 배열을 오름차순으로 만들 때 행위의 횟수를 출력하세요. 입력 N(배열의 크기, 1 d; if(v.empty()||v.back()