본문 바로가기

전체 글

알고리즘 2021. 10. 4. <C++ 알고리즘> 구슬 정렬 (버블 정렬 활용) 무작위 검은 구슬과 흰구슬이 있다. 흰구슬을 제일 앞으로 보내도록 하세요. 단, 인접 구슬만 값을 바꿀 수 있습니다. #include #include #include using namespace std; // 열거체로 0은 흰색, 1은 검정색 enum class Marble : unsigned int { white = 0, black }; // 기본 디폴트 파라미터를 오름차순으로 // 어떤 타입이든 다 정렬 가능 template void Buble_Sort(vector& vector_src, bool Asending = true) { for (size_t i = 0; i < vector_src.size(); ++i) { for (size_t j = i; j < vector_src.size(); ++j) ..
알고리즘 2021. 10. 4. <C++ 알고리즘> 진부분집합 구하기 A가 B에 진부분집합인지를 판단하는 함수 정의 #include #include using namespace std; // 배열을 활용 const bool IsProperSubsetOf(const int* ArrSrc, const int SrcSize, const int* ArrDest, const int DestSize, int& Iter) { // 예외처리(DestSize가 SrcSize보다 작다면) if (DestSize < SrcSize) return false; for (int i = 0; i static_cast(SrcSize)) return true; return false; } // 출력 함수 void printIsProperSubsetOf(const int* ArrSrc, const int..
DirectX11 2D 2021. 9. 16. <DirectX11 2D> 기초 정리 DirectX는 GPU를 활용하는 API이다. 왜 GPU를 활용?> 코어수 GPU > CPU 간단한 역할은 GPU가 성능이 좋다. DirectX에서는 GPU를 활용하기 위해 Rendering Pipeline 단계를 거친다. 단계 (Stage) IA -> VS -> RS -> PS -> OM 단계 IA(Input Assembler 입력 조립기) 기초 데이터(Vertex Shader) 데이터를 만들어서 넣어야 한다. 그러나 사용자들의 니즈가 많아 이를 다 만들 수 없어서 스스로 커스터마이징해서 Vertex 자료형을 만들어야 한다. 정적 배열로 만든 정점, 컬러 혹은 UV 데이터를 GPU에 넘겨야 한다. 그런데 GPU는 아무 데이터 타입을 받지 않는다. 자원(버퍼형 자원이나, 텍스쳐형 자원)만을 받는다. 그래..
<DirectX11 2D 과제> 텍스쳐 4개 출력
DirectX11 2D/과제 2021. 9. 16. <DirectX11 2D 과제> 텍스쳐 4개 출력 Execute.cpp #include "stdafx.h" #include "Execute.h" #include "graphics.h" Execute::Execute() { graphics = new Graphics; graphics->Initialize(); graphics->CreateBackBuffer(static_cast(Settings::Get().GetWidth()), static_cast(Settings::Get().GetHeight())); { vertics = new vertexTexture[4]; vertics[0].position = D3DXVECTOR3(-0.5f, -0.5f, 0.0f); vertics[0].uv = D3DXVECTOR2(0.0f, 4.0f); vertics[1].p..
알고리즘 2021. 9. 15. <C++ 알고리즘> 글자 거꾸로 출력(스택활용) #include #include #include using namespace std; void reverse(stack& s, string str) { try { if (str.empty()) throw str; else { for (int i = 0; i < str.size(); ++i) { s.push(str[i]); } } } catch (string str) { cout
알고리즘 2021. 9. 15. <C++ 알고리즘> 두 수의 최대공약수 출력 반복횟수가 몇번인지 Pass By Reference로 해서 횟수를 검사했습니다. // 최대 공약수 구하기 V1, V2, V3 #include #include using namespace std; void CreateDivisorList(int Value, list& divisorList, int& iter) { for (int i = 1; i
<DirectX11 2D 과제> 원 출력
DirectX11 2D 2021. 9. 6. <DirectX11 2D 과제> 원 출력 IndexBuffer를 활용해서 원 출력을 했습니다. TOPOLOGY는 TRIANGLESTRIP을 사용했습니다. Vertex 초기화 vertics = new vertexColor[180]; for (int i = 0; i < 180; ++i) { int angleDouble = i * 2; double angle = D3DXToRadian(angleDouble); vertics[i].position = D3DXVECTOR3(static_cast(cos(angle)), static_cast(sin(angle)), 0.0f); vertics[i].color = D3DXCOLOR(0.0f, 1.0f, 0.0f, 1.0f); } IndexBuffer 초기화 { indices = new uint[360]; ind..
<DirectX11 2D 과제> 별모양 출력
DirectX11 2D/과제 2021. 9. 2. <DirectX11 2D 과제> 별모양 출력 #include "stdafx.h" #include "Execute.h" #include "graphics.h" Execute::Execute() { graphics = new Graphics; graphics->Initialize(); graphics->CreateBackBuffer(static_cast(Settings::Get().GetWidth()), static_cast(Settings::Get().GetHeight())); /* 5 9 4 | 3 6 | -------------*------------ *(좌표 x : 0, y :0) | 1 | 2 0 8 7 한변의 길이가 1이다. 0 의 좌표는 (-0.5, -0.5)가 된다. */ // Vertex 데이터 { vertics = new vertex..

티스토리툴바