젠의 전공공부

[C++] 단조 스택(Monotonic Stack)

코딩 테스트를 준비하다 보면"이중 반복문을 써야 하나?" 고민하게 되는 순간이 자주 등장한다.특히 이전/이후의 더 큰 값, 더 작은 값을 찾는 문제에서O(N²) 풀이가 먼저 떠오른다면 반드시 떠올려야 할 기법이 있다.1. 단조 스택이란 무엇인가단조 스택은 스택 내부 원소가 항상 정렬된 상태(증가 또는 감소)를 유지하도록 관리하는 기법이다.즉, 스택이 항상 다음 두 형태 중 하나를 유지한다.단조 증가 스택단조 감소 스택스택에 값을 넣을 때 조건을 위반하는 원소는 제거(pop)한다.이 과정을 통해각 원소는 최대 한 번 push, 한 번 pop되므로전체 시간 복잡도는 O(N)이 된다.2. 언제 사용하는가다음과 같은 유형에서 거의 정석 풀이로 사용된다.다음 큰 수 (Next Greater Element)이전 작..

[C++] 효율적인 코딩 테스트를 위한 참조자(&) 활용법 정리

C++로 코딩 테스트를 준비하다 보면 시간 초과(TLE)나 불필요한 메모리 사용 문제를 자주 마주하게 된다.특히 string, vector 같은 대용량 객체를 다룰 때는 참조자(Reference) 사용 여부가 성능을 크게 좌우한다.이번 글에서는 코딩 테스트에서 반드시 알아야 할const &와 &의 사용 기준을 정리한다.1. const string& : 복사 없이 읽기코딩 테스트에서 가장 많이 발생하는 실수 중 하나는큰 객체를 함수 인자로 받을 때 값 복사를 해버리는 것이다.void solve(string s); // ❌ 복사 발생이 방식은 문자열 전체를 복사하므로 불필요한 시간과 메모리를 사용하게 된다.사용 목적불필요한 복사 방지메모리 사용 최소화원본 데이터 보호올바른 사용 예void solve(co..

[Java] 입력 파싱(Input Parsing)

자바로 코딩 테스트를 준비하다 보면,알고리즘 자체보다 입력 파싱(Input Parsing) 에서 시간을 소모하는 경우가 많다.특히 실무형 코딩 테스트나 기업 코테에서는문자열과 숫자가 한 줄에 섞여 있는 입력이 자주 등장한다.이번 포스팅에서는자바 코딩 테스트에서 자주 등장하는 입력 파싱 유형과각 상황에서 어떤 방식으로 파싱하는 것이 효율적인지 정리한다.1. 코딩 테스트에서 파싱이 중요한 이유코딩 테스트에서 입력 파싱은 단순한 문법 문제가 아니다.입력 형식이 복잡할수록 실수 확률 증가파싱 설계가 잘못되면 코드 전체가 꼬임Scanner 사용 시 시간 초과 가능성 높음따라서 코딩 테스트에서는입력을 빠르고 안정적으로 파싱하는 패턴을 미리 익혀두는 것이 중요하다.2. 기본 입력 도구 선택BufferedReader ..

[C++] struct와 class의 차이점 및 사용 기준 정리

C++을 학습하다 보면 struct(구조체)와 class(클래스)의 기능이 매우 유사하다는 것을 알게 된다.실제로 C++에서 두 키워드는 기술적으로 거의 동일한 기능을 수행한다.그렇다면 언제 struct를 사용하고, 언제 class를 사용해야 할까?이번 포스팅에서는 학생(Student) 관리 코드를 예시로, struct와 class의 차이점과 올바른 사용 기준을 정리한다.1. 기술적인 차이점: 기본 접근 제어자C++에서 struct와 class의 유일한 기능적 차이는**기본 접근 제어자(Default Access Specifier)**이다.struct: 기본 접근 제어자가 publicclass: 기본 접근 제어자가 private코드 비교// struct의 경우struct MyStruct { int ..

[C++] 배열(Array)과 리스트(List)의 차이

자료구조를 처음 배우거나 코딩 테스트를 준비하다 보면배열(Array) 과 리스트(List) 의 차이에서 많이 헷갈린다.둘 다 여러 개의 데이터를 저장하지만,메모리 구조, 접근 방식, 성능 특성이 완전히 다르다.1. 배열(Array)이란?배열은 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조이다.[10][20][30][40] ↑ ↑ ↑ ↑연속된 메모리배열의 핵심 특징메모리에 연속적으로 저장인덱스로 즉시 접근 가능크기가 고정 (정적 배열 기준)중간 삽입/삭제 비용이 큼C++ 배열 예시#include using namespace std;int main() { int arr[5] = {10, 20, 30, 40, 50}; cout 📌 특징arr[i] 접근은 항상 O(1)대신 ..

[C++] 렌더링 파이프라인

1. 배경 (Why?)유니티 엔진의 Shader Graph는 편리하지만, 내부적으로 GPU가 어떤 과정을 거쳐 픽셀을 그려내는지(Low-level)에 대한 이해가 부족했습니다. 게임 그래픽스 프로그래밍의 기초가 되는 렌더링 파이프라인(Rendering Pipeline)의 흐름과 MVP 행렬 변환을 코드로 검증하며 정리했습니다. 2. 핵심 개념: 파이프라인 4단계3D 데이터가 2D 모니터에 찍히기까지는 크게 다음 과정을 거칩니다.IA (Input Assembler): 정점(Vertex) 데이터를 GPU로 수집.Vertex Shader (정점 쉐이더): 3D 공간의 점을 2D 화면 좌표로 변환 (좌표계 변환).Rasterization (래스터화): 정점 사이를 채워 픽셀(Fragment) 단위로 변환.Pi..

[C++] 스마트 포인터(Smart Pointer) 직접 구현과 메모리 단편화

1. 배경 (Why?)Unity(C#)로 개발할 때는 new로 생성한 객체를 잊고 있어도 가비지 컬렉터(GC)가 알아서 정리해 주었습니다. 하지만 C++ 기반의 네이티브 개발 환경에서는 개발자가 곧 GC가 되어야 합니다. 단순히 std::shared_ptr를 가져다 쓰는 것을 넘어, 도대체 어떤 원리로 객체의 수명을 자동으로 관리하는지 그 내부 메커니즘을 파헤쳐보고 싶었습니다. 또한, 장시간 실행되는 게임 서버/클라이언트의 고질병인 메모리 단편화(Fragmentation) 문제에 대해서도 고찰해 보았습니다. 2. 핵심 개념: RAII와 스마트 포인터RAII (Resource Acquisition Is Initialization): "자원의 획득은 초기화다"라는 C++ 디자인 패턴. 스택(Stack)에 ..

[C++] Windows에서 Clang으로 크로스 플랫폼 호환성 체크하기 (feat. Visual Studio)

1. 배경 (Why?)게임 클라이언트 개발을 공부하면서, 윈도우(Visual Studio)뿐만 아니라 iOS/macOS(Xcode) 환경까지 고려해야 한다는 것을 알게 되었습니다. 하지만 당장 맥(Mac)이 없는 윈도우 환경이라 Xcode를 직접 쓸 수가 없다는 게 문제였습니다.찾아보니 Visual Studio에서도 Xcode가 사용하는 'Clang 컴파일러'를 설치해서 쓸 수 있다는 사실! 이번 포스팅에서는 익숙한 MSVC(Microsoft Visual C++) 컴파일러 대신, Clang 컴파일러를 세팅해보고 코드 호환성을 테스트해 본 과정을 정리해 봅니다. 2. 컴파일러 차이점 (MSVC vs Clang)MSVC: Visual Studio의 기본 컴파일러. 개발자 편의를 위해 C++ 표준을 살짝 벗..