평생 배우는 개발자

20251025엔씨소프트 코딩테스트가 있었다. 프로그래머스 사이트로 시험이 진행되었고 총 3문제 120분이 주어졌다. 문제의 난이도는 크게 어렵지 않았다. 1,2번은 간단한 구현 문제여서 문제만 잘 읽고 그대로 표현하면 되는 문제였다.진짜 문제는 3번이었다. 주어진 벡터의 원소들이 각각 무한히 뻗어가는 배수열을 가질 때,그 전체 수열에서 k번째로 작은 수를 구하는 문제와 비슷하였다.처음 문제를 읽었을 때는 “이건 간단하겠는데?” 싶었다.배수들을 전부 나열해서 정렬한 다음, k번째 원소를 찾으면 되겠다고 생각했다.하지만 곧바로 그 방식은 TLE(Time Limit Exceeded) 이 날 수밖에 없다는 걸 깨달았다.왜냐하면 각 원소의 배수열이 무한히 이어지기 때문에모든 수를 직접 생성하고 정렬하는 건 불가..

서론항상 c++ 만 공부해 왔었기에 c#에 관한 내용은 무지했다. 하지만 Unity Engine은 C#으로 코딩하기 때문에 c#에 기초적인 내용은 알아야 한다.개요c++에 관해서는 가상함수, 순수가상함수, 추상클래스에 대한 개념을 알고 있었다. 가상함수란, 함수를 선언할 때 virtual이라는 keyword를 사용해 부모클래스에 있는 가상함수를 override 해서 자식함수에서 재정의 하여 쓰기 위해 사용된다.가상함수 예시class A {public: virtual void foo() { std::cout  순수가상함수란, 함수를 선언할 때 virtual이라는 keyword와 함께 함수의 선언 끝에 = 0을 붙여준다. 또한, 함수에 대한 정의를 바로 해주지 않는다.순수가상함수 예시cla..

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