전체 글 (68) 썸네일형 리스트형 [Leetcode]- weekly contest 341 (Minimize the Maximum Difference of Pairs) You are given a 0-indexed integer array nums and an integer p. Find p pairs of indices of nums such that the maximum difference amongst all the pairs is minimized. Also, ensure no index appears more than once amongst the p pairs. Note that for a pair of elements at the index i and j, the difference of this pair is |nums[i] - nums[j]|, where |x| represents the absolute value of x. Return the mini.. [Leetcode]- weekly contest 341 (Sum of Distances) You are given a 0-indexed integer array nums. There exists an array arr of length nums.length, where arr[i] is the sum of |i - j| over all j such that nums[j] == nums[i] and j != i. If there is no such j, set arr[i] to be 0. Return the array arr. https://leetcode.com/problems/sum-of-distances/description/ Constraints: 1 [Javascript + Web] Event loop & Async (이벤트 루프 & 비동기) Intro. 제가 2017년, 처음에 자바스크립트를 접했을 때, 이전에 쓰던 c언어와는 달리, setTimeout을 통해 시간지연도 할 수 있고, http request 보내서 데이터를 가져올 수 도 있었으며, 애니메이션도 만들어 볼 수 있는 등, 이런 다양한 활용성에 매료된것 같습니다. 그렇게 잘 가지고 놀다가, 초심자의 자신감이 뿜뿜 차오를 때 쯤, 자바스크립트가 어떤식으로 동작하는지 묻는 질문에 아무말도 못하는 제 자신을 보고 다시 공부하기 시작했습니다. 그리고 이번 주제는 공부하면서 배운 것들 중 공유하면 상당히 유용할것같아 써봅니다. Javascript Runtime 먼저 자바스크립트는 어떤 구조를 가질까요? 다음과 같습니다. 생각보다 별 거 없죠? heap에서 메모리 할당이 일어나고, exec.. [WebGL + Three.js] GLSL - colors Intro. 음.. glsl에 대해 검색하시는 분들이 어떤 용도로 glsl에 대해 찾아볼까 생각하다가 (학술, 실무 etc..) 결론적으로 어찌되었든 그래픽 관련된 이슈 때문이겠지요? 그래서 가장 첫 주제로는 color에 대해 이야기 해 보려합니다. 참고로 테스팅 환경은 Three.js를 기반으로 사용했습니다. 아래 링크들을 통해 테스팅 환경을 구현해 보세요! https://threejs.org/docs/#api/en/materials/ShaderMaterial three.js docs threejs.org https://gist.github.com/kylemcdonald/9593057 Minimal three.js shader example. Minimal three.js shader example. .. [Graphics] Transformation Pipeline (local ~ screen 좌표계) Intro. 혹시 지금 무엇을 보고 계신가요?(아마 모니터겠죠?) 왼쪽과 오른쪽, 앞 뒤엔 무엇이 있나요? 제 기준에선 좌측엔 커피, 우측엔 가방이 있습니다. 다만, 제 앞에 계신분 입장에선 다를 것 같습니다. 저와 마주보고 있기에 그 분 기준에선 전방 우측에 제 가방, 전방 좌측에 제 커피 잔이 있습니다. 즉, 저희가 보는 세상은 1인칭, 나 자신을 기준으로 하는 상대 좌표계란 점이지요. (세상은 나 자신을 기준으로 돌고 있다!) 그럼 저 멀리 미국에 사는 John기준엔 저는 어디있을까요? (좌 -> 전 -> 우 -> 후 -> 우 -> 전 -> ...) 어딘가 있겠지요? 이런 좌표 시스템이 사실 컴퓨터 그래픽스에도 그대로 적용된답니다. (이 점이 너무 흥미로워서 사실 이 주제로 글을 쓰게 되었습니다) .. [WebGL] GLSL - 기초 들어가기에 앞서.. 먼저 GLSL 뭔지 하나도 모르는, 그야말로 아무것도 모르는 분들을 타겟팅한 글이기에, 혹시 GLSL에 대해 어느정도 개념은 알고 계시면 뒤로가기를 누르시는걸 추천드립니다! GLSL OpenGL Shading Language로 C언어 기반입니다(컴퓨터 공학과 여러분들 드디어 C언어를 배운 보람을 느낄 수 있습니다..). GLSL을 통해 OpenGL의 쉐이더를 다룰 수 있습니다. OpenGL은 GPU인터페이스이기에, 쉽게 말해 GLSL을 통해 GPU에서 실행 가능한 프로그램을 구현할 수 있습니다. 일상적으로 여러분이 보시는 브라우저 화면, 또한 OpenGL을 통해 GPU와 통신하고, 게임, 영상 등.. 가시적인 화면에 대한 모든 어플리케이션은 OpenGL을 통해 GPU와 통신하고 그 결.. [Web] Web Worker Web worker? 자바스크립트가 단일 쓰레드입니다. event callback & asynchronous 지원때문에 멀티 쓰레드도 가능하지 않나? 하고 생각할 수 있으나, 위 두가지가 가능한 이유도 브라우저의 서포트를 받기에 (event stack, timer etc..) 가능하지 실제 동작은 단일 쓰레드로 작동합니다. 그렇다면 자바스크립트는 이대로 평생 싱글 스레드의 한계를 안고 있어야하느냐? 그건 아닙니다. 비록 자바스크립트가 싱글 스레드여도 스크립트 실행 주체인 브라우저는 멀티 쓰레드이기에, 브라우저의 지원을 받아 멀티 쓰레딩이 가능합니다. 다만 완벽하다 말하긴 어려운게, 메인 쓰레드에서 하는 작업에 비해, 워커 쓰레드(백그라운드)에서 할 수 있는 작업들이 한정되어 있기 때문입니다. (ref: .. [Javascript] Generator (제너레이터) 개인적으로 공부하던 중 제너레이터로 굉장히 재밌는 일들이 가능한것을 발견하여, 공유해보자 글을 씁니다.(https://www.youtube.com/@jsconf_) Generator? Generator 객체는 generator function 으로부터 반환되며, 반복 가능한 프로토콜과 반복자 프로토콜을 모두 준수합니다. - MDN 1. generator function 말 그대로, generator 객체를 반환하는 함수 입니다. 다음과 같은 방식으로 선언합니다. function* myGeneratorFunc(){ yield value1; yield value2; ... //until the end.. } 2. generator object MDN정의에 맞게, iterable protocol 과 itera.. 이전 1 ··· 4 5 6 7 8 9 다음
