분류 전체보기 (332) 썸네일형 리스트형 공유기 설치 https://www.acmicpc.net/problem/2110 C개의 공유기를 N개의 집에 적당히 설치해서, "가장 인접한 두 공유기" 사이의 "거리를 최대로" 하는 프로그램을 작성 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include iostream>#include vector>#include algorithm> using namespace std; int main(void){ int n, m, num, st, router; cin >> n >> m; vectorint> pos; pos.resize(n); for (int i = 0; i n; i++) { .. 나무 자르기 https://www.acmicpc.net/problem/2805 T T T T F F F ... 가 되는 결정문제즉, left가 정답이다 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include iostream>#include vector> using namespace std; int n, m;vectorint> trees; bool Check(int& mid) { long long sum = 0; for (int i = 0; i n; i++) { if (trees[i] > mid) sum += trees[i] - mid; } r.. All about 이분탐색 1. [left, right]가 check(left) != check(right)가 되도록 구간 설정즉, True, False가 반대여야 한다. 2.while(left + 1 -> left와 right 사이에 다른칸이 존재하는가?mid = (left + right) / 2Check(mid) = Check(left)이면left = mid;아니라면right = mid; 3. 구한 경계에서 답이 left인지 right인지 생각해보고 출력최대를 최소화F F F F T T T T -> right가 정답최소를 최대화T T T T F F F F -> left가 정답 left, right는 항상 정답의 범위를 나타낼 수 있도록 해야한다. 배열을 출력하는 이분 탐색의 경우left = -1, right = n으로 설.. 마을 보호되어 있는 글입니다. 조각맞추기게임 보호되어 있는 글입니다. [C++] set 사용법 set은 "Unique한 원소"들을 "정렬에 따라"저장하는 "컨테이너"이다.set 안에 한 번 삽입한 데이터는 수정할 수 없다.insert, erase를 통해 삽입 삭제만 가능하다. 구현 과정에서 중복이 없고정렬이 필요한 배열이라면?set을 사용하는 것도 나쁘지 않다.init() 함수에서 clear() 함수를 사용하는 것도 가능하다.lower_bound, upper_bound는 무조건 사용한다. #include set s; -> 오름차순 setsetgreater> s; -> 내림차순 set set은 이터레이터로만 동작한다.auto를 사용해서 이터레이터 변수를 지정하자.*iter로 set 안의 원소에 접근한다. 123for(auto iter = s.begin(); iter != s.end(); iter+.. 전송 시간 보호되어 있는 글입니다. 세부 https://www.acmicpc.net/problem/13905 위의 그림을 순서대로 구현하면 된다. 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)시간 제한이 1초이므로완전 탐색하면 무조건 시간 초과 난다. 숭이에서 혜빈이까지 단방향으로 가면 되는거니까즉, 사이클이 없다. 가중치가 최대로 되게 해야하는최소 신장 트리 문제이다. (뭔가 말이 이상하다) 최소 신장 트리는 "유니온 파인드"로 구현한다. 1. 가중치가 최대로 되게모든 정점을 연결하는 최대 신장 트리를 만든다. 2. 최대 신장 트리를 따라서숭이에서 혜빈이까지 BFS로 경로를 만든다.BFS를 돌리면서 visited 배열에가중치의 최솟값을 저장한다.그러기 위해서 처음의 visited 배열은 INF로 초.. 이전 1 2 3 4 5 6 ··· 42 다음
