lastknight00

문제 링크 : [백준]배열에서 이동(1981) 문제 설명 N * N의 2차원 배열에 각각 0 ~ 200의 숫자가 주어집니다. (1,1)에서 (N,N)까지 이동(위, 아래, 왼쪽, 오른쪽으로 이동 가능)하면서 지나간 수 중 최대값과 최소값의 차이가 최소가 되는 값을 구하세요. 입력 N(배열의 크기, 1

문제 링크 : [백준]백양로 브레이크(11562) 문제 설명 N개의 노드가 있고, M개의 간선 정보가 주어집니다. 간선은 단방향인 것도 있고, 양방향인 것도 있습니다. 주어진 상황에서 K개의 질의가 주어지는데, 출발지 S에서 도착지 E로 가는데 주어진 간선 중 단방향인 간선 몇개를 양방향으로 바꾸어야 도착할 수 있는지 그 최소값을 구하세요. 입력 N(노드의 갯수, 1 j>>k; if(k)d[i][j]=d[j][i]=0; else d[i][j]=0,d[j][i]=1; } for(k=1;k>i>>j; cout

문제 링크 : [백준]36진수(1036) 문제 설명 N개의 36진수가 주어졌을 떄, K개의 숫자를 Z(10진수로 35)로 바꾸었을 때 가능한 최대값을 출력하세요. 입력 N(수열의 갯수, 1

문제 링크 : [백준]연속합 2(13398) 문제 설명 N개의 수열이 주어질 때, 연속된 구간의 합 중 최대값을 구하세요. 단, 연속합을 구할 때, 하나의 수를 제외하고 연속합을 구할 수 있습니다. 입력 N(수열의 갯수, 1

문제 링크 : [백준]통나무 자르기(1114) 문제 설명 길이 L의 통나무가 주어지고, 통나무를 자를 수 있는 위치가 K개 주어집니다. 그 위치 중 C번만 나무를 자르는 경우중에서 가장 긴 나무의 길이가 가장 작게 했을 때, 가장 긴 나무의 길이와 가장 처음 자르게 되는 위치를 구하세요.(자를 수 있는 처음 위치가 여러가지인 경우, 제일 먼저 자르는 것을 출력하세요.) 입력 L(통나무의 길이, 1

문제 링크 : [백준]한조 대기 중(14433) 문제 설명 두 팀에 각각 N명의 플레이어가 있고, 각 플레이어는 자신이 게임하고자하는 게임 캐릭터들이 주어집니다. 이때, 플레이어가 하고자하는 캐릭터들을 최대한 많이 배정했을 때, 적게 배정된 팀이 게임에서 승리하게 됩니다. 어떤 팀이 승리하는지 구하세요. 입력 N(각 팀별 사람의 수, 1

문제 링크 : [백준]노트북의 주인을 찾아서(1298) 문제 설명 N명의 사람에 대하여 자신의 노트북인 것 같은 후보들을 지정합니다. 후보는 M개가 주어지며, 이때 최대한 많은 사람에게 자신이 후보로 지정한 노트북을 갖게 해주고싶습니다. 최대한 많은 사람에게 노트북을 줄 때, 몇명의 사람에게 노트북을 줄 수 있는지 구하세요. 입력 N(사람의 수, 1

문제 링크 : [백준]열혈강호4(11378) 문제 설명 N명의 직원이 자신이 할 수 있는 일의 번호가 주어집니다. 각 일은 1명의 담당자만 필요합니다. 각 직원은 한개의 일까지 처리할 수 있습니다. 그리고 K점의 벌점이 주어지는데, 벌점을 N명의 직원에게 자유롭게 분배할 수 있습니다. 벌점을 받은 직원은 최대 벌점만큼 일을 더 처리 할 수 있습니다. 예를들어, 1번 직원이 2점의 벌점을 받았다면, 원래 처리할 수 있는 일 1개와 벌점으로 최대 2개를 더 처리할 수 있어 최대 3개까지 일을 처리 할 수 있습니다. 최대한 많은 일을 처리하게 하면 몇개의 일을 처리할 수 있는지 구하세요. 입력 N(직원의 수, 1 >k; for(i=1;i>j; while(j--){ cin>>t; w[i].push_back(t)..