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

블로그를 시작한지 얼마 되지도 않았는데 벌써부터 업로드거 늦어지고 있어요ㅠㅠ 처음 시작할때 다짐은 적어도 하루에 하나씩은 올려야지라는 마음으로 시작했었습니다. 근데 시작한지 1년도 안돼서 업로드 지연사태가 일어나고 있어요ㅠ 먼저 와주시는 분들께 죄송하다는 말씀 드립니다. 제가 게을러졌다거나 초심을 잃었다거나 한건 아니구요 5월23일에 저희집에 식구하나가 늘었어요 ㅎ 3.41kg의 건강한 여자아이가 태어났어요^^ 계속 올릴까말까하다가 초반에는 정신이 없어서 못올렸고, 시간이 조금 지나서는 이제 내가 쪼끔 부지런하면 되겠구나 라는 마음에 공지를 안올리고 있었는데ㅠㅠ 육아라는 것이 제 마음대로 되지 않더라구요ㅠ 세상 모든 엄마아빠들에게 존경한다는 말씀드리구요, 저도 최대한 시간을 내서 계속 글을 올릴수 있도록..

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