아직 처음이라서 반의 반 밖에 못알아 먹겠다. 하지만 정리해보자면. 렌더링 파이프라인을 통해서 화면에 CPU에서 GPU에 일감을 보내주고 화면에 뿌려주는데. 한번에 나열해도 되는 코드이지만 기능 별로 정리를 했다고 한다. Device : CPU에서 GPU로 일감... Tag: DirectX

저번에 짜 놓았던 Root Signature에서 Root Parameter 안에다가 Contruct Buffer View 즉, Root Descript를 넣는 방법을 사용했는데 #include "RootSignature.h" void RootSignature::Init(ComPtr<ID3D12Device> device) { CD3DX12_ROOT_PARAM... Tag: DirectX

2차원 배열로 X가 1이고 Y가 3일경우 1000 * X + Y 로 하면 1003이 되고 값을 꺼낼 경우 Y는 Y % 1000 X는 X / 1000 을 하면 X와 Y 값을 구할 수 있다. 주의할 점은 문제의 최대범위보다 좀 더 큰 값으로 사용해야한다. 최대범위가 300 * 300 ... Tag: C++

이번 문제는 문제를 이해하기도 힘들었고, 푸는 것도 너무 헷갈렸다. 복습을 자주 해야할 것 같은 문제이다. BFS로 단계를 거쳐가며 카운트하는 문제였다. 그래서 큐를 2개를 사용하여 푼 문제이다. #include <iostream> #include <queue> #include <vector> #include <memory> #in... Tag: 코딩 테스트

오늘 코딩테스트 문제 풀다가 fill을 잘 못 사용해서 메모리 오염이 일어났다. vector를 사용한 뒤에 크래쉬가 뜨는 것이었다. 그래서 찾다 찾다보니 fill을 거친 후에 vector안에 값이 덮어써지는 것을 확인했다. 꼭 이중배열을 fill로 값을 바꿀때에는 a[10][10] 일... Tag: C++

백조의 호수 문제 예제를 보다가 Swap으로 바꾸는 방법을 알았는데 얼마전에 fill 함수를 사용하다가 메모리 오염이 일어나서 직접 건드는 방법 말고 Swap으로 깔끔하게 처리하는 방법도 괜찮다고 생각했다. 아래는 queue를 매개변수로 받아서 새로운 큐랑 바꿔치기 하는 과정이다. void Q... Tag: C++

이 문제는 vector와 for each문을 이렇게 사용하면 시간도 절약되는구나를 깨닳을 수 있는 문제이다. 그리고 min을 사용할 때에는 꼭 초기값을 높게 잡아두어야한다. using namespace std; int n, m, cnt, ret=9876546513; int a[54][54]; int minCk; vector<pair<int,int... Tag: 코딩 테스트

이런 문제는 bfs를 통해서 하나하나 누적을 해가고, 만약 가장먼저 a b c가 0이 된게 있다면 그걸 리턴받으면 된다. using namespace std; int n; int visited[64][64][64]; int a[3]; int _a[6][3] = { {9, 3, 1}, {9, 1, 3}, {3, 1, 9}, {3, 9, 1}, {1, 3, 9}, {... Tag: 코딩 테스트

재귀함수로 간단히 풀 수 있는 문제이다. 현재 인덱스에 있는 값을 더할 것 인지 말 것인지 완전탐색을 이용해서 푼다. 아래 코드는 이렇다. int n, m, sum, cnt; vector<int> v; bool visited[12]; void bt(int idx) { if (idx == n) return; sum += v[idx]; if (sum =... Tag: 코딩 테스트

백트래킹을 연습하기에 좋은 문제이다. 백트래킹은 for문을 N개 실행하고 싶을 때 사용하면 유용하다. 완전탐색을 사용하고 싶을 때는 N의 최대갯수는 8~9개 정도라고 한다. n^n 이기 때문 using namespace std; int n, m; vector<int> v; bool visited[11]; void bt() { if (v.... Tag: 코딩 테스트

이 문제는 N과 M문제 1과 별반 다를게 없다. 현재 idx만 매개변수로 넘겨주고 for문을 시작을 idx로 한다. using namespace std; int n, m; vector<int> v; bool visited[11]; void bt(int num) { if (v.size() == m) { for (int k : v) { cout << k << " "... Tag: 코딩 테스트

한 열에 하나씩 퀸을 놓을 것이므로 세로, 대각선, 역대각선이 걸리나 체크를 하면 된다. 체크를 할때는 boolean 형으로 배열을 만들어서 해당 열이 true인가만 체크하면 된다. 세로, 대각선, 역대각선 열을 구하는 식은 아래 코드에서 확인해보면된다. using namespace std; int n,ret; int ... Tag: 코딩 테스트

이건 재귀함수 순서를 정확히 알아야 풀 수 있는 문제이다. 우선 결과를 케이스 별로 묶어서 언제 나와야하는 문장인지 확인한 뒤 그대로 작성하는데, 무조건 결과를 복사 붙여넣기로 해야한다. 그래도 나는 몇번 실수를 해서 텍스트 문서 비교사이트를 사용하여 찾아냈다. usin... Tag: 코딩 테스트

이상한 문제이다. 그리 어려운 문제가 아니라서 그냥 무식하게 풀었고 컴파일러에서 답도 동일하게 나왔는데, 백준에서 시간초과도 아닌 그냥 틀렸습니다. 로 나와서 당황한 문제이다. 아직도 뭐가 잘못된지 모르겠다. 이 문제는 dfs를 사용해서 1을 만났을 때 return 해주면 되는 문제이다. using n... Tag: 코딩 테스트

중간에 트리를 끊어놓고 자식의 갯수가 0인 노드를 찾으려면 핵심 : (dfs에서 끊은 노드는 continue 시켜놓고) 아래와 같이 child를 증가시키며분기노드를 통해서 return해준다. using namespace std; int n, r, temp, root; vector<int> adj[54]; int dfs(int here) { int ... Tag: 코딩 테스트