momodudu.zip

음.. 매트릭스 관련해서 공부를 하고 있는데, glm 관련 예제가 별로 없어서 기록 겸 포스팅. 쓰기 어려운 라이브러리는 아닌데, 그냥 공부겸 기록겸.... 일단 개발 환경은 모두 세팅된 상태여야함. 나는 glfw/opengl/c++입니당. 일단 2D상태의 아래와 같은 사각형이 있다. const char* vertexShaderSource = { "#version 330 core\n" "#define IN_VERTEX0\n" "#define IN_COLOR1\n" "#define IN_TEXTURE 2\n" "layout (location=IN_VERTEX) in highp vec3 position;\n" "layout (location=IN_COLOR) in lowp vec3 colors;\n" "la..

해커랭크의 Greedy는 대부분이 Sorting이 핵심이다. 1) Minimum Absoulte Difference in an array 주어진 array에서 두개의 숫자 쌍 차이의 절댓값중에서 가장 작은애를 뽑아내는 문제. sorting을 먼저 해야한다. 그리고 각 인접끼리 빼주면서 최소값을 뽑아내면 된다. 2) Luck Balance 질때마다 luck balance가 올라가는데, 이겨야하는 대회가 있고 져도 되는 대회가 있다. 그래서 져도 되는 대회는 무조건 다 지고, 이겨야하는 대회는 최소한으로만 이긴다. 이겨야 하는 대회는 luck balance대로 sorting을 해주고, 이길만큼만 이긴다. 3) Greedy Florist 이건 문제 이해가 도저히 안돼서 GG. 문제를 이해하려고 하는데만 1시간..

1) Swap Nodes 그냥 이진바이너리 트리&Inorder Traversal 구현하면 된다. 다만, 처음에 그냥 array로 구현하려고 했다가 Swap Operation보고 다시 새로짰다-_-;; Swap operation이 생각보다 복잡해서 array로 다루려니 머리가 아파서.. 이런건 그냥 node둬서 left/right 두고 재귀로 하는게 편하다. 2) Hash Table:Ice Cream Parlor 특정값 money를 가지고 아이스크림 cost array중에 살 수 있는 set을 뽑아내는 문제. for문을 돌면서 각 money-cost[i]를 map에서 찾으면 된다. 없으면 cost를 map에 저장한다.답은 항상 unique한 조건이 있으니까..언젠간 찾아진다.. 3) Pairs 정수 arr..

1) Ransom note 주어진 문자열 2개에서, 첫번째 s1에 주어진 문자들로 s2의 문자를 만들 수 있는지 체크하는 문제 s1 = give me one grand today night s2 = give one grand today s1에서 주어진 단어의 집합은 {give, me, one, grand, today, night}이고 이 단어들로 s2를 구성할 수 있으므로 Yes를 return, 아니면 No를 출력한다. 간단한 hash map 문제이다. 2) Two Strings 두 string s1,s2간의 sub string이 존재하는지를 묻는 문제이다. 알파벳 하나도 substring이므로 그냥 alphabet counting을 해서 같은게 하나라도 존재하면 OK, 아니면 NOK 3) Sherloc..