분류 전체보기
[백준 4779번 C/C++] 칸토어 집합
[백준 4779번 C/C++] 칸토어 집합
2023.05.22목차 [백준 4779번 C/C++] 칸토어 집합 https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 해결전략 재귀 코드
[백준 11729번 C/C++] 하노이 탑 이동 순서
[백준 11729번 C/C++] 하노이 탑 이동 순서
2023.05.22글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 11729번 C/C++] 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 해결전략 재귀 https://www.youtube.com/..
[백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1
[백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1
2023.05.20목차 [백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 해결전략 코드
[백준 14888번 C/C++] 연산자 끼워넣기
[백준 14888번 C/C++] 연산자 끼워넣기
2023.05.19목차 [백준 14888번 C/C++] 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 해결전략 코드 #include using namespace std; int n; int max=-1000000001; int min=1000000001; int a[101], oper[4]; void DFS(int L, int result) { if(L==n) { if (result > m..
[자료구조] 자료구조 정리 2 - 비선형 자료구조, 알고리즘
[자료구조] 자료구조 정리 2 - 비선형 자료구조, 알고리즘
2023.05.19이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[백준 1912번 C/C++] 연속합
[백준 1912번 C/C++] 연속합
2023.05.18목차 [백준 1912번 C/C++] 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 해결전략 DP 코드 #include using namespace std; int a[100000]; int dp[100000]; int main() { int n, ans; scanf("%d", &n); for(int i=0; i
[DirectX11] 113-117 Shadow 그림자, PCF (Percentage Closer Filtering)
[DirectX11] 113-117 Shadow 그림자, PCF (Percentage Closer Filtering)
2023.05.17그림자 구현방법에는 원형 그림자, 투영 그림자, 그리고 깊이 버퍼 그림자 방식이 있다. 이 중 가장 정교한 묘사가 가능한 깊이 버퍼 그림자(Depth Buffer Shadow)를 구현하여 그림자를 표현하였다. Two Pass Rendering 원리를 이용하여 깊이 버퍼 그림자를 계산하고 이를 활용한다. 목차 그림자 구현하기 그림자 구현방법 원형 그림자: 고전 방식 투영 그림자: 그 다음 등장한 방식. 장면 그대로 렌더링 깊이 버퍼 그림자 (Depth Buffer Shadow): 최근 대부분의 게임에서 사용하는 방식. 깊이 버퍼를 이용하여 그림자를 구현한다. 깊이 버퍼 그림자 (Depth Buffer Shadow) Two Pass Rendering 1 Pass: 깊이(DSV) - 조명의 방향을 가지고 Pr..
[백준 9184번 C/C++] 신나는 함수 실행
[백준 9184번 C/C++] 신나는 함수 실행
2023.05.17목차 [백준 9184번 C/C++] 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 해결전략 DP Memorization 코드 #include using namespace std; int save[51][51][51]; int w(int a, int b, int c) { if(save[a][b][c]!=0) return save[a][b][c]; if (a 20) { return save[a][b][c] = w(20, 20, 20..
[자료구조] 자료구조 정리 1 - 선형 자료구조
[자료구조] 자료구조 정리 1 - 선형 자료구조
2023.05.17이 글은 보호되어 있기 때문에 이것을 보려면 암호가 필요합니다.
[백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1
[백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1
2023.05.16글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1 해결전략 https://sectumsempra.tistory.com/86 코드 #include using namespace std; int f[41]; int n, cnt1, cnt2; int fib(int x) { if (x == 1 || x == 2 ) { cnt1++; return 1; } return fib(x-1) + fib(x-2); } int fibonac..
[UE] 주먹 공격 및 카메라 흔들림(Camera Shake) 효과 구현
[UE] 주먹 공격 및 카메라 흔들림(Camera Shake) 효과 구현
2023.05.11목차 Source Characters CAnimInstance.h .cppCEnemy.h .cpp CPlayer.h .cppICharacter.h .cpp Components CMontagesComponent.h .cpp CMovementComponent.h .cpp CStateComponent.h .cpp CWeaponComponent.h .cpp Notifies CAnimNotifyState_BeginAction.h .cpp CAnimNotify_CameraShake.h .cpp 생성CAnimNotifyState_EndAction.h .cppCAnimNotify_EndState.h .cppCAnimNotifyState_Collision.h .cpp CAnimNotifyState_C..
[DirectX11] 111-112 Projector
[DirectX11] 111-112 Projector
2023.05.10투영은 3D 공간에서의 객체를 2D 화면에 어떻게 표현할 것인지를 결정하는 과정이다. 이 과정에서 VS 단계에서 WVP(World, View, Projection) 변환된 결과가 SV_Position을 기준으로 2D 좌표로 레스터라이징되어 화면에 표현된다. 하지만, 이렇게 레스터라이징된 2D 좌표는 쉐이더로부터 바로 리턴받을 수 없기 때문에, CPU를 통해 VS, RS에서 사용된 같은 수식을 통해 2D 변환된 위치를 계산하고, 그 위치에 UI 요소를 배치하기 위해 사용된다. 목차 Projector Shaders Light.fxProjector.fx 생성Framework Objects Projector.h .cpp 생성 Viewer Fixity.h .cpp 생성UnitTest Objects Pro..