lastknight00

문제 링크 : [백준]강의실 배정(11000) 문제 설명 N개의 강의가 주어지는데, 각 강의는 시작 시각과 종료 시각이 주어집니다. 같은 시각에 겹치는 강의는 한 강의실에서 진행 할 수 없습니다. 모든 강의를 진행하는데 필요한 최소 강의실 수를 구하세요. 입력 N(강의 갯수, 1 >b; v.push_back(a);w.push_back(b); } sort(v.begin(),v.end()); sort(w.begin(),w.end()); for(a=i=0;i

문제 링크 : [백준]비밀 모임(13424) 문제 설명 N개의 방이 주어지고, M개의 양방향 간선이 주어집니다. 이때, 정해진 K개의 방에서 출발하여 특정 방에서 모이려고 할 때, 모이기 위해 이동하는 거리의 합이 최소가 되는 방 번호를 구하세요. 입력 T(테스트 케이스 수) N(방의 갯수, 1

문제 링크 : [백준]숫자구슬(2613) 문제 설명 N개의 숫자가 적힌 구슬이 있고, 그 구슬을 연속된 구간 M개로 나눌 때, 각 구간의 합의 최댓값이 최소가 되는 값을 구하고, 각 구간마다 몇개의 구슬이 있는지를 구하세요. 입력 N(구슬의 수, 1

문제 링크 : [백준]피자판매(2632) 문제 설명 N개의 조각으로 나누어진 피자 A와 M개의 조각으로 나누어진 피자 B가 있습니다. 각각의 조각들의 크기가 시계방향으로 주어졌을 때, 각각의 피자에서 이어진 조각을 하나씩 고르거나, 둘중 하나에서만 하나의 조각을 고르는 경우 중, 크기가 K인 경우의 수를 구하세요. 입력 K(원하는 피자의 크기, 1

문제 링크 : [백준]배열에서 이동(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