lastknight00

문제 링크 : [백준]카드 게임(16566) 문제 설명 1~N 사이의 수 중, M개의 중복없는 숫자가 주어집니다. K개의 수(Vi)가 주어지는데, 위에서 주어진 수 중, Vi보다 큰 수 중 가장 작은 수를 출력하세요. 단, 한번 사용한 수는 다시 사용 할 수 없습니다. 입력 N(주어질 수들의 범위, 1

문제 링크 : [백준]본대 산책2(12850) 문제 설명 그래프가 주어져있고, 1번 노드에서 출발하여, N번 이동해서 1번 노드로 돌아오는 경우의 수를 구하세요. 입력 N(이동횟수, 1 1); D ret; for(int i=0;i

문제 링크 : [백준]Dance Dance Revolution(2342) 문제 설명 두 발이 처음에는 위치 0에서 시작합니다. 왼쪽 발과 오른쪽 발을 주어진 위치(1,2,3,4)로 옮겨야 하며, 두 발중 아무 발이나 옮길 수 있습니다. 단, 옮긴 후, 두 발이 같은 위치에 있으면 안됩니다. 발을 옮길 때마다 아래와 같이 비용이 발생합니다. 0 -> 다른 곳 : 2 1 3, 2 4 : 4 같은 곳을 다시 밟는 경우 : 1 그 외 : 3 밟을 곳이 주어진다면 모두 밟는 경우 중 최소 비용을 구하세요. 입력 Bi(밟을 판의 위치, 0인 경우 종료, 최대 100,000개를 초과하여 주어지지 않습니다.) 1 2 2 4 0 출력 8 카테고리 #DP 시간 복잡도 상한 O(NlongN) 해결 방법 발판이 주어지면, 두..

문제 링크 : [백준] 거짓말(1043) 문제 설명 N명의 사람이 M개의 파티에 참석하려고 합니다. 지민이는 각 파티에서 거짓말을 하고 싶은데, 진실을 아는 사람이 K명이 있습니다. K명의 사람이 참석한 파티와 그 파티에 참석한 사람이 참석하는 다른 파티에서는 거짓말을 할 수 없습니다. 지민이는 최대 몇개의 파티에서 거짓말을 할 수 있는지 구하세요. 입력 N(사람 수, 1

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

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

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

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