LeetCode 2246 오늘도 한 문제를 풀었다. LeetCode에서 처음 풀어보는 Hard 단계 문제였는데, 아마도 Hard중에서는 그렇게 어려운 편은 아니었을 것 같다. https://leetcode.com/problems/longest-path-with-different-adjacent-characters/ 이것도 Tree관련 순회 문제인데, 풀고 나서 다른 사람의 코드를 보니 필요없는 코드들이 꽤 많다는 것을 확인했다. Visibility Buffer Rendering with Material Graph http://filmicworlds.com/blog/visibility-buffer-rendering-with-material-graphs/ 오늘 위 글을 마저 좀 봤다. Visibilty Rendering이 포워드, 디퍼드 렌더링에 비해서 갖는 우위점은 Triangle이 Pixel 대비 점점 작아질 수록, 2x2 Quad로 실행되는 Pixel

C# Jagged Array LeetCode라는 곳에서 하루에 한 문제씩 알고리즘을 풀고 있는데, LINQ를 좋아해서 C#을 이용하여 풀고 있다. 요즘은 트리에 관한 문제를 풀고 있어 Edge 정보를 문제의 인풋으로 받는 경우가 많은데, 이를 테면 int와 같은 형식이다. 그런데 테스트 케이스를 작성할 때에는 int,]와 같은 dimensional array로 작성하는게 편한데, 이것이 int[와 어떤 차이일까 하는 생각이 들었다. 잠깐 찾아보니 int와 같은 형태를 jagged array라고 하는데, dimensional array는 width x height의 길이가 일정한 배열이지만, int와 같은 형태는 이 형태가 들쭉날쭉 할 수 있기 때문에 jagged array라고 부른다고 한다. 나 같은 경우 테스트 케이스는 dimentional array로 작성하고, 실제 로직은 문제에 맞춰 jagged array 형태로 사용하는