전체 글

[BOJ] 2250번: 트리의 높이와 너비

2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 공간 제한 : 128MB 시간 제한 : 2s 사용 공간 : 2460KB 사용 시간 : 20ms 설명 - 입력받은 정보를 토대로 트리를 제작한다. - 맨 왼쪽의 노드의 x 위치를 0으로 두고 중위 순회를 통해 각 노드들의 x 위치를 구해준다. - 이후 그래프의 최대 너비와 해당 depth를 구해준다. #include #include #include using namespace std; class Node { private: public: int ..

[BOJ] 2904번: 수학은 너무 쉬워

2904번: 수학은 너무 쉬워 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄에는 종이에 적혀있는 수 N개가 주어진다. 수는 모두 1,000,000보다 작거나 같은 양의 정수이다. www.acmicpc.net 공간 제한 : 128MB 시간 제한 : 1s 사용 공간 : 33,712KB 사용 시간 : 40ms 설명 - 결국에 인수들을 최대한 균등하게 이동시키는게 관건인거 같다. - 에라토스테네스의 체를 이용하여 입력받은 수들을 소인수분해했다. - 입력받은 모든 수들의 소인수분해값들을 모은 값을 수의 개수로 나눠주고, 그걸 만들기위한 이동 횟수를 센다. #include #include using namespace std; // 선택될수있는 수의 최대 크기 (편의상 +1 했음) const int M..

[개발잡담] UML : Unified Modeling Language

[UML] 클래스 다이어그램 작성법 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 최근에 UML 다이어그램 방법을 접하게되었다. 던전체스 개발중에 디자인패턴이나 프로그램 설계를 고민했지만 다이어그램을 체계적으로 도식화하지 못했다. 복잡하고 커진 게임이라 팀원들이 전체 구조를 파악하기가 점점 힘들어진다. UML 다이어그램을 작성하고 프로그램 설계를 다시 고민해봐야겠다.

[Algorithm] Sieve of Eratosthenes

개요 에라토스테네스의 체는 다수의 소수들을 구할때 적합한 방법이다. $O(MloglogM)$ 시간 복잡도로 M보다 작은 소수들을 구할 수 있다. 만약 단일 수의 소수 판별을 위해서는 해당수의 2부터 제곱근 사이에 인수가 존재하는지 테스트하는 방법을 사용할 수 있다. 코드 #include #include using namespace std; // MAXIMUM보다 작은 소수들을 구해 반환하는 함수 vector eratosthenes_prime(int MAXIMUM) { // 소수를 판별하기 위한 배열 // 배열 index와 안의 수를 똑같이 맞추기위해 MAXIMUM + 1개로 설정했음. bool isPrimeNumbers[MAXIMUM + 1]; fill_n(isPrimeNumbers, MAXIMUM + ..

[UE4] 블루프린터에서 엑터를 참조하는 방법 4가지

레벨 블루프린트에 드래그엔 드롭한다. 블루프린트에서 내에서 엑터를 생성하고 변수로 승격하여 사용한다. 블루프린트 통신, 퍼블릭으로 만든 변수에 디테일 패널에서 엑터를 등록한다. 레벨 블루프린트에서 알고 있는 엑터(플레이어)를 형 변환하여 그 내부 변수를 등록해준다. 블루프린트에서 액터 참조 블루프린트에서 액터를 참조하는 하우투 안내서입니다. docs.unrealengine.com