평생 배우는 개발자

개요지금까지 수많은 코딩테스트 문제를 풀어왔고, 꾸준히 그렇게 하려고 매일 적어도 2개 이상의 프로그래머스 lv.3~lv4를 풀려고 노력한다. 정말 풀리지 않을 때는 힌트를 참고하고, 이에 대해서 찾아본 후 블로그에 포스팅된 글을 보고 이해하려 한다. 답을 보고 푼 문제인 경우는 따로 메모해두었다가 다음 날 답을 보지 않고 스스로 풀어내려 한다. 이 과정에서 적절한 자료구조를 활용하면 금방 풀릴 것 같은 문제인데 지식의 한계로 그러지 못했던 문제에서 multiset이라는 좋은 것이 있어서 정리하려 한다.참고로 이 문제는 아래 링크로 남기겠다.https://school.programmers.co.kr/learn/courses/30/lessons/42628#서론문제를 보고 처음에는 제목 그대로 우선순위큐를 ..

서론 Drawcall이란 무엇이고 최적화를 진행할 때 왜 이것을 줄여야 하나요? 이때 쓰일 수 있는 Batching이란 무엇인가요? Occlusion Culling을 위의 서술한 내용을 바탕으로 어떤 것인지 설명해 주세요 개요 게임을 만드는 개발자가 되기 위해서 게임을 개발하거나 최적화를 할 때 위는 drawcall이라는 단어를 많이 들어보았다. 또한 이것은 최적화를 하기 위해 큰 도움이 될 수 있다. drawcall은 무엇이고 batching, occlusion culling은 무엇일까? 본론 DrawCall은 말 그대로 draw 하라는 명령이라고 볼 수 있다. 더 자세히 말하자면 CPU에서 GPU에게 draw를 하기 위해 정보를 전달하는 것이 drawcall이다. 즉, CPU에서 vertex shad..

서론우리는 여러 가지 게임을 해보았다. 그 과정에서는 클라이언트와 서버가 소통을 하며 정보가 올바르게 또는 빠르게 교환이 되어야 유저가 의도하는 대로 게임을 진행시킬 수 있다. 예를 들어, 배그에서 듀오로 참여해 한 집을 같이 파밍하고 있다고 생각해 보자. 유저 A가 총이 바닥에 있는 것을 보고 근처로 다가가서 F키를 눌러 획득하려 한다. 이 과정에서 클라이언트와 서버는 어떤 정보를 주고받고 어떤 결과가 나올까?개요게임이 시작되면 서버는 어느 지점에 어떤 아이템이 배치 될지 결정한다. A 유저가 집에 들어와서 아이템을 찾는다. A 유저가 원하는 아이템인지 시각적으로 확인한다. 아이템 획득을 시도한다. 클라이언트가 서버에게 A 유저가 아이템을 획득하기를 요청한다. 서버는 이 아이템이 실제로 그 위치에 있는..

서론프로세스, 스레드가 뭘까? 이것들의 정의와 실제로 쓰이는 것들인가?어디서, 어떻게 쓰일까? 개요프로세스란? 프로세스(Process)는 컴퓨터 시스템에서 실행 중인 프로그램의 단위를 말한다.즉, 운영체제에서 독립적으로 실행되는 작업의 단위이며, 독립적인 메모리 공간과 자원을 할당받아 실행된다.따라서, 한 번에 하나씩의 프로세스만 실행되고 다른 프로세스와 완전히 분리되어 있다. 프로세스는 자신만의 메모리 공간을 가진다. 이때 메모리 공간은 (Stack, Heap, Data, Code) 영역으로 나뉜다. 스레드란? 프로세스 안에 있는 실행 흐름의 단위로, 프로세스 내 자원을 공유하고 병렬 작업을 수행한다. 즉, 하나의 프로세스 안에 여러 개의 스레드가 존재할 수 있으며, 이 스레드는 공유 자원을 통해 병렬..

서론#include , c++ 이 기본으로 제공하는  벡터 라이브러리다.우리가 벡터를 선언하면 스택이라는 공간에 벡터가 생성된다. 그렇다고 벡터 안의 값들도 스택에 생성되는 것은 아니다. 이것들은 힙이라는 공간에 생성된다. 벡터는 동적어레이 이기 때문이다. 또한, 벡터의 사이즈를 변경하면 벡터자체의 주솟값은 변경되지 않지만, 벡터의 가장 첫 번째 값의 주솟값은 변한다. 이것들은 무엇이고 왜 그럴까? 개요스택과 힙이란? 스택(Stack)이라는 공간은 정적 메모리(static memory)할당에 사용되는 공간이다. 정적인 메모리, 즉, 컴파일 시간에 크기가 결정되어서 런타임에서의 크기변경이 되지 않는 메모리라는 말이다. 이 스택이라는 공간에서 함수의 호출과 로컬 변수가 LIFO(Last In First Ou..