쾌락없는 책임 (공부)
-
유니티 애드몹 적용 중 Gradle failed 대응해보기쾌락없는 책임 (공부)/Unity 2022. 1. 25. 19:53
유니티에 애드몹 한번 넣겠다고 오류 터지는걸 많이 봤는데 이번 Gradle failed 전에 한번 체크해야 될 사항들입니다. - 유니티에 안드로이드 빌드 설치되어 있는지 (안드로이드 sdk, openjdk 설치 포함) - 빌드를 안드로이드로 변경했는지 - 프로젝트 세팅 -> 플레이어 -> Publishing setting -> Custom Gradle Properties Tmplate 체크 위 3가지가 되어 있는지 확인을 해 보시고 그런데 Gradle 머시깽이 오류가 계속 나온다고 하면 Preference -> External Tools -> Android 에 가셔서 맨 위 Jdk installed... 뭐시기를 체크해주시면 됩니다. 만약 체크가 되어있었다면 이걸 비활성화 했다가 다시 체크해 주세요! G..
-
C++ 구조체, 클래스 패딩쾌락없는 책임 (공부)/C++ 짜잘이 2022. 1. 24. 23:37
구조체 패딩? 위 코드에서 Ex1, Ex2 는 들어있는 정보량이 같은데 각 구조체별 사이즈를 찍어보면 Ex1은 32바이트, Ex2는 24바이트가 나오게 됩니다. 구조체가 한두개라면 모를까 기본제공 타입처럼 많이 사용한다면 1개당 적어도 8바이트의 손실이 일어날 것입니다. 위와같은 현상이 나타나는 이유는 바로 패딩(Padding) 때문입니다. CPU가 메모리에 접근해서 읽을때 1워드 단위로 읽게 됩니다. 32비트의 경우 4 바이트, 64비트의 경우 8 바이트를 읽게 됩니다. 그리고 이렇게 읽는 방식때문에 구조가 달라지게 됩니다. struct Ex{ char a, b; int x; }; 예시로 이런 구조체가 있다고 하면 실제 정보는 6 바이트지만 메모리에는 8바이트를 차지하게 됩니다. a b x x x x ..
-
백준 14284 - 간선 이어가기2, C++, 다익스트라쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 1. 16. 22:58
14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net #include #include #include #include using namespace std; int n, m, s, t; vector edges[5001]; int cost_from_start[5001]; void Djik(){ priority_queue q; // cost, vertex q.push({0, s}); cost_from_start[s] = 0; while(!q.empty()){ int cur = q.top().second; int co..
-
C++ 에서 증감 연산자 오버로딩, 전위, 후위 연산자를 구별하는 방법쾌락없는 책임 (공부)/C++ 짜잘이 2022. 1. 11. 22:40
참고하면 좋은 곳 Purpose of Dummy Parameter in Postfix Operator Overload? c++ When overloading the postfix operator, I can do something simple like Class Foo { private: int someBS; public: //declaration of pre &postfix++ Foo operator++(); //rest of class not stackoverflow.com 전위, 후위를 더미로만 구분해서 오버로딩 class Example{ private: int m_val; public: Example operator++(); }; 위 예시 클래스에서 증감 연산자를 오버로딩 한다고 하면 아래와 같이..
-
도형이 오목 다각형인지 알아보기 - Concave 판단쾌락없는 책임 (공부)/그래픽스 2022. 1. 10. 14:11
서론 도형을 크게 2가지로 분류한다면 하나는 일반적으로 볼 수 있는 볼록 다각형과 오목하게 들어가있는 오목 다각형이 있습니다. 오목 다각형의 경우 내각들 중 하나라도 180도를 넘어가는 각이 있다면 오목 다각형이 됩니다. 이를 영어로 Concave Polygon이라고 하는데 그래픽스에서 혹시나 이런 도형들이 있다면 다루기가 복잡하기 때문에 일반적인 Convex(볼록) Polygon으로 만들어줘야 합니다. 그래서 이번 글에서는 혹시나 Concave Polygon이 있다고 하면 이를 어떻게 판단하는지, 어떻게 처리할 것인지 정하는 방법들을 공부한 뒤 정리해 보았습니다. Concave Polygon판단하기 위와 같은 식으로 오목 다각형이 있다고 하면 벡터들의 외적을 통해서 구분이 가능하게 됩니다. 반시계 방향..
-
백준 16118 - 달빛 여우, C++ ,BFS쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 1. 9. 22:43
16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net #include #include #include #include #include using namespace std; // slow wolf n >> m; for(unsigned i = 0; i > from >> to >> cost; edges[from].push_back(make_pair(to, cost*2)); edges[to].push_b..
-
픽셀 위에서 원을 그리는 알고리즘 - Midpoint Algorithm쾌락없는 책임 (공부)/그래픽스 2022. 1. 6. 14:49
서론 이전에 직선 그리는 알고리즘에서 브레젠헴이 만든 알고리즘을 사용을 했는데, 픽셀 위 원을 그리는데도 이 사람의 알고리즘을 사용하게 됩니다. 왜 Midpoint 알고리즘이냐고 묻는다면 대답해드리는 게 인지상정. 그래서 이전의 알고리즘과 비슷하다고 생각을 하면서 보면 좋을 것 같습니다. 픽셀 위에 직선 그리는 알고리즘 - 2. Bresenham’s Algorithm, 브레젠헴 알고리즘 픽셀 위에 직선 그리는 알고리즘 - 1. Digital Differential Analyzer (DDA) 알고리즘 화면에 직선을 그리기 위해 고려할 것들 - 현대 모니터들은 전부 픽셀로 이루어져 있습니다. - 이 위에 직선을 그린다면 husk321.tistory.com 기존 선을 그리는 알고리즘을 그대로 적용하게 되면 원..
-
백준 2021 - 최소 환승 경로, C++,쾌락없는 책임 (공부)/알고리즘 문제풀이 2022. 1. 5. 22:45
2021번: 최소 환승 경로 첫째 줄에 역의 개수 N(1≤N≤100,000), 노선의 개수 L(1≤L≤100,000)이 주어진다. 다음 L개의 줄에는 각 노선이 지나는 역이 순서대로 주어지며 각 줄의 마지막에는 -1이 주어진다. 마지막 줄에는 출발 www.acmicpc.net #include #include #include #include using namespace std; int n, l; int start_station, end_station; int station[200001]; vector route[200001]; // 호선 - 역 연결 벡터 int Search_Station(){ queue q; station[start_station] = 0; q.push(start_station); whi..