development korean paul development korean paul

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 접근법 1. 가장 작은 용량의 가방에 들어 갈 수 있는 보석을 찾기 위해 오름차순 정리를 한다. (보석과 가방 모두)2. 그 중 가장 비싼 보석을 찾기 위해 우선순위 큐를 사용한다.3. 가장 작은 용량의 가방에 들어간 보석은 더 큰 가방에도 들어 갈 수 있으므로 그리디 탐색을 사용한다. 풀이 1. 가방과 보석을 오름차순으로 정리한다.2...

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 큐를 사용한다. pop()과 push()를 반복함으로써 k - 1 만큼 회전시키고 k번째 정수를 pop() 한다. #include "pch.h" int main() { queue queue; int n = 0, k = 0; cin >> n >> k; for (int i = 0; i < n; ++i) { queue.push(i + 1); } int value = 0; cout 1) { for (int i = 1; i < k; ++i) { value = queue.front(); queue...

#include "pch.h" char A[50][50]; int N, M; int paint_cnt = 0; char WB[8][8] = { 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W' }; char BW[8][8] = { 'B','W','B','W','B','W','B','W', '..

셰이더 스트링 읽어서, 컴파일 시키는 부분 누락 파이프라인에서 그래픽스 셰이더 중 어떤 셰이더를 사용할지 고른다. 레이아웃 : 정점 구조 설명 정점 구조체 한개 반복되는 코드는 함수화 시킨다.

사각형 그리기 2. 삼각형 메쉬로 원 그리기

RenderTargetView, RenderTarget 정리 new, delete CRT.dll DX11→ CRT.dll Engine→ CRT.dll(버전다름) Engine→ delete DX11→에러 CRT.dll 버전이 다를 수 있기 때문에, 라이브러리에서 할당 된 메모리는 라이브러리에서 해제한다. SWAP 체인 : FRONT, BACK 버퍼를 교체 및 화면 표시 DESC 개념 : Device에서 객체를 생성할 때 설명하는 구조체 DXGI_SWP_CHAIN_DESC DXGI_SWAP_EFFECT_DISCARD : 이전에 사용한 백버퍼를 지워라(버려라) DESC.BufferDesc FORMAT : 1 Pixel을 몇 비트로 나타낼 것인가. R,G,B,A 당 8비트 할당 시 16777216개의 화소를 표..

접근법 야근 지수를 구하는 공식이 a^2 + b^2 + c^2 .... n^2이므로 수학적으로 접근하면 크기가 균등하게 작아지면 된다는 점으로 접근하면 된다. 따라서 우선순위 큐를 사용해서 현재 가장 큰 값을 줄이는 방식으로 접근하면 된다! 풀이 우선순위 큐를 사용하면 제일 큰 값이 top()에 오기 때문에 감소 시킨다. 이 때 N시간 동안 일을 할 수 있기 때문에 N을 감소시키고 우선순위 큐도 갱신하기 위해 pop() 을 진행 후 push()를 해준다. works의 원소가 모두 0이 되는 경우가 있기 때문에 push() 전에 원소가 0인지 아닌지를 체크한다. works의 모든 원소가 0이되는 예) works n result [1,1] 3 0 코드 #include #include #include #inc..