lastknight00

문제 링크 : [백준]늑대 사냥꾼(2917) 문제 설명 N * M 의 배열이 아래와 같은 내용으로 주어집니다. V : 출발 지점 J : 도착 지점 . : 빈칸 + : 나무 V에서 출발하여, J까지 도착하는데, 최대한 나무에서 멀리 떨어져서 도착하려고 합니다. 이때 이동구간 중 나무와 제일 가까이 있는 거리를 구하세요. 입력 N M(배열 크기, 1 =0&&x

문제 링크 : [백준]달빛 여우(16118) 문제 설명 달빛 여우와 달빛 늑대가 각자 1번 노드에서 모든 노드로 이동하는 최단 거리 중, 달빛 여우가 달빛 늑대보다 먼저 도착할 수 있는 노드가 몇개인지 구하세요. 달빛 여우는 모든 거리를 동일한 속도로 이동합니다. 달빛 늑대는 처음 이동하는 노드는 달빛 여우보다 두배 빠르게 이동합니다. 달빛 늑대는 빠르게 이동한 후, 다음 이동은 달빛 여우보다 두배 느리게 이동합니다. 달빛 늑대가 두배 느리게 이동한 후에는 다시 달빛 여우보다 두배 빠르게 이동합니다. 달빛 늑대는 2, 3, 4를 반복하여 이동합니다. 입력 N(노드 갯수, 2 a>>b>>c; v[a].push_back({c*2,b}); v[b].push_back({c*2,a}); } q.push({0,..

문제 링크 : [백준]등산(16681) 문제 설명 N개의 노드가 존재하며, 각 노드의 높아가 주어집니다. 1번 노드에서 출발하여, 2 ~ N-1 노드 중, 한 곳을 목표로 이동한 후, N 노드로 이동을 합니다. 1번 노드에서 목표 노드까지는 높이가 높아지는 방향으로만 이동 가능합니다. 목표 노드에서 N번 노드까지는 높이가 낮아지는 방향으로만 이동 가능합니다. 이때 만족도는 (E * 목표 노드의 높이) - (총 이동거리 * D)가 됩니다. 얻을 수 있는 최대 만족도를 구하세요. 입력 N(노드의 갯수, 1 b>>c; v[a].push_back({c,b}); v[b].push_back({c,a}); } r(1,f); r(n,g); b=0; for(i=2;i

문제 링크 : [백준]일요일 아침의 데이트(1445) 문제 설명 N * M 배열에 시작점, 빈칸, 꽃, 쓰레기들이 주어집니다. 시작점에서 꽃까지 가는데, 쓰레기를 최소한으로 지나가며, 쓰레기를 지나가는 횟수가 같은 방법이 여러가지라면 옆으로 지나가는 횟수를 최소한으로 지나가는 횟수를 구하세요. 입력 N(배열의 세로 크기, 1

문제 링크 : [백준]지름길(1446) 문제 설명 고속도로를 D지점까지 이동해야 합니다. N개의 지름길이 존재하며, 지름길은 Si지점에서 들어가 Ei지점에서 나오게 되고, Di만큼의 거리를 가게 됩니다. 이때, D지점까지가는 최단 이동거리를 구하세요. 입력 N(지름길 갯수, 1

문제 링크 : [백준]주유소(13308) 문제 설명 N개의 도시가 있고, 각 도시에는 주유소가 있고 각 주유소마다 기름값이 주어집니다. 도시간 도로의 거리가 주어졌을 때, 1번 도시에서 출발하여, N번 도시에 도착하기 위한 최소 기름값을 구하세요. 입력 N(도시 갯수, 1

문제 링크 : [백준]강의실 배정(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