MoonBug

https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 제곱근까지 나누어 봤을 때 나누어 떨어지는지를 판별하는 방법으로 해결 가능 #include using namespace std; bool isPrime(long long int num) { if (num == 0 || num == 1) return false; if(num == 2) return true; else if (num % 2 == 0) return false; for (long long int i = 3; i * i > testNum; long long ..

C++/Baekjoon 2024. 1. 15. 00:55

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 이어지는 숫자의 배열을 같은 간격으로 만들기 위해 몇개의 숫자가 더 필요한지 찾는 문제입니다. 처음에는 거리차 중에 Optimal 간격이 있을 것이라고 잘못 판단해 시간이 좀 걸렸네요. 결국 핵심은, 이어지는 숫자들의 간격들에서 최대공약수를 찾아 간격을 맞춰주는 것입니다. #include using namespace std; void swap(int &numA, int &numB) { in..

C++/Baekjoon 2024. 1. 14. 22:29

문제 https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 코드 #include using namespace std; void swap(long long int &numA, long long int &numB) { int temp = numA; numA = numB; numB = temp; } long long int findGcd(long long int numA, long..

C++/Baekjoon 2024. 1. 10. 23:38

문제 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 코드 #include using namespace std; void swap(int &numA, int &numB) { int temp = numA; numA = numB; numB = temp; } int findGcd(int numA, int numB) { int numC; // 나머지 while (1) { numC = numA % numB; if (numC == 0) break; swap(numA, numB); numB = numC; } ..

C++/Baekjoon 2024. 1. 10. 23:36

언리얼 소스 빌드 중 SetUp.bat을 실행할 때 오류가 발생하는 경우가 있다. Checking dependencies... Updating dependencies: 0% (0/97340)... Failed to download 'http://cdn.unrealengine.com/dependencies/UnrealEngine-11447123-52802068b7db445d94de6cd13d574a02/00ba053f58ab8d00cf41519fd27d8059d397a4fb': InvalidDataException: The archive entry was compressed using an unsupported compression method. at System.IO.Compression.Inflater..

Study/UNREAL 2024. 1. 4. 01:38

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 풀이 아주 Optimal한 풀이는 아닌 것 같지만. 기본 적인 컨셉은 numA와 numB가 있을 때, 6과 10을 예시로 들면 6 10 이니 10에 2를 곱해준다 12 18 ..

C++/Baekjoon 2023. 10. 16. 21:12

DirectX 12를 이용한 3D 게임 프로그래밍 입문 학교 도서관에 있길래 무작정 빌려왔다. 오늘의 목표는 예제코드를 활용해 뭐라도 띄워보기 프로젝트 설정 여기서 Windows 데스크톱 마법사를 선택해 들어간다. 빈 프로젝트를 설정해서 만들어주고 구성관리자에서 플랫폼을 Win32로 설정한다. Debug랑 Release 둘 다. 예제코드는 책 가장 앞에 나오는 큐브 띄우기를 해보았다. 두 가지 문제가 있었는데 1. C2102 Error : & requires l-value(&에 l-value가 있어야 합니다) C++의 표준 준수모드 /permissive 모드를 꺼주면 된다. [C++] error C2102: & requires l-value(&에 l-value가 있어야 합니다) 문제 해결 [C++] er..

Study/Graphics 2023. 9. 28. 03:33

요 며칠간 고민했던 것은 하드코딩 VS 멤버변수 선언 이었다. 풀어 이야기해보면 하드코딩을 지양하기 위해 멤버변수 하나를 선언하는 것이 과연 옳은 습관일까에 대하여 고민했다. 코드의 가독성을 위해 멤버변수 하나 정도의 메모리 공간은 괜찮지 않을까 생각했지만, 이런 Local Variable들이 모이면 유의미한 차이가 생길 것 같았다. 이 부분에 대해 구글링과 GPT를 이용해보았지만 후련한 답은 얻지 못했다. 그리고 오늘 친한 형에게 constexpr에 대해 알게 되었다. constexpr은 컴파일 단계에서 변수를 상수로 대체한다. 변수로써 선언했지만, 컴파일 단계에서 상수로 대체되어 마치 하드코딩을 한 것처럼 어셈블리 단계에 들어선다. 때문에 프로그램 실행 중에는 메모리를 차지하지 않게 되는 것이다. 이..

C++/개념공부 2023. 8. 23. 02:36