※ 본 도서는 한빛미디어로부터 제공받아 읽고 작성한 리뷰입니다.도서 링크 : https://www.hanbit.co.kr/store/books/look.php?p_code=B4508580257 레트로의 유니티 성능 최적화프로파일링부터 병목 제거까지, 쾌적한 플레이를 만드는 유니티 최적화 실전 가이드www.hanbit.co.kr 유니티로 개발하다 보면 최적화는 항상 “해야 하는 것”이지만, 막상 어떻게 해야 하는지는 늘 막막하게 느껴진다.프레임이 떨어지면 렌더링 문제인지, 메모리 문제인지, GC 때문인지 명확하게 구분하기 어렵고, 결국 경험이나 감에 의존하게 되는 경우가 많다.나 역시 그랬다.특히 최적화를 생각할 때 항상 렌더링 위주로만 접근했다. 드로우콜이나 배치, 셰이더 비용 같은 것들에 집중했고, 자..

※ 본 도서는 한빛미디어로부터 제공받아 읽고 작성한 리뷰입니다.도서 링크 : https://www.hanbit.co.kr/store/books/look.php?p_code=B1564154566 소문난 명강의 유리링의 실전 게임 시스템 기획크래프톤, 넷마블, 컴투스 등 국내 대형 게임사를 두루 거친 베테랑 게임 기획자 ‘유리링’이 알려 주는 ‘게임 시스템 기획자의 일’www.hanbit.co.kr필자는 클라이언트 프로그래머로 일하고 있다. 그동안 시스템 기획서를 받아 구현하는 역할을 해왔지만, 시스템 기획자가 어떤 사고 과정을 거쳐 기획서를 작성하는지 깊이 고민해본 적은 많지 않았다.이 책은 분명히 기획자가 되기 위한 책이다. 그러나 그 내용을 읽으며 오히려 “기획자와 함께 일하는 개발자”로서 많은 ..

문제 링크https://www.acmicpc.net/problem/2179 문제 상황N개의 영어 단어 중에서 가장 긴 접두사를 공유하는 두 단어를 찾는 문제를 해결해야 했습니다. 접두사의 길이를 기준으로 두 단어의 유사성을 평가하며, 조건에 맞는 단어 쌍을 입력 순서를 유지한 상태로 출력해야 했습니다.문제 원인접두사 관리단어의 접두사를 관리하기 위해 map>를 사용했지만, 접두사와 관련된 단어의 인덱스를 정확히 관리하지 못하면 결과가 틀리게 됩니다.입력 순서의 중요성접두사를 공유하는 단어 쌍이 여러 개일 경우, 가장 먼저 등장한 단어 쌍을 출력해야 했기 때문에 입력 순서를 보존하면서 결과를 처리해야 했습니다.중복 단어 처리동일한 단어가 여러 번 입력되는 경우를 처리하지 않으면 잘못된 결과가 나올 가능성이..

문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 상황문제 정의: 양과 늑대가 있는 이진 트리에서, 루트 노드에서 출발하여 최대한 많은 양을 모으고 다시 루트로 돌아오는 경로를 찾아야 한다. 늑대 수가 양 수 이상이 되는 순간 모든 양이 잡아먹히므로, 늑대 수를 양보다 적게 유지하면서 탐색을 진행해야 한다.문제 원인양방향 간선의 특성:그래프가 양방향으로 연결되어 있어, 동일한 노드를 여러 경로로 방문할 가능성이 있었다.단순히 노드 방문 여부만 체크하면 동일..

문제 링크:https://www.acmicpc.net/problem/1504문제 상황오늘 해결한 문제는 방향성이 없는 그래프에서 특정한 두 정점을 반드시 거치는 최단 경로를 찾는 문제였습니다. 주어진 그래프는 NNN개의 정점과 EEE개의 간선으로 구성되며, 출발점(1번 정점)에서 도착점(NNN번 정점)까지 이동하는 경로 중 V1V1V1과 V2V2V2라는 특정 정점을 반드시 통과해야 했습니다. 이때 최단 경로의 길이를 구하는 것이 목표였습니다.제약 조건:간선이 없는 경우 또는 특정 경로가 없는 경우 결과는 −1-1−1을 출력.정점은 최대 800개, 간선은 최대 200,000개로 매우 큰 입력을 처리해야 함.문제 원인문제를 해결하면서 겪은 주요 문제점은 다음과 같습니다:간선이 없는 경우에 대한 예외 처리 부..

문제 링크https://www.acmicpc.net/problem/1253 문제 상황"좋은 수"를 찾는 문제는 주어진 N개의 수 중에서 어떤 수가 다른 두 수의 합으로 나타낼 수 있는지를 판별하는 것입니다. 초기 구현에서는 두 포인터(Two Pointers) 알고리즘을 활용했지만, 몇 가지 문제로 인해 예상한 대로 동작하지 않았습니다문제 원인현재 값을 포함한 계산 문제: 검증 대상 숫자 val 자체를 두 포인터 탐색에서 포함하여 계산한 경우가 있었습니다. 같은 숫자라도 인덱스가 다른 경우만 유효하므로, 이를 제외할 처리가 필요했습니다.벡터 초기화 문제: 고정 크기 배열을 사용하여 불필요한 메모리를 할당했으며, 입력 크기에 맞게 동적으로 초기화하지 않았습니다.Search 함수의 비효율적 구조: 두 포인터 ..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/60060문제 상황카카오 2020 블라인드 채용 문제 중 가사 검색은 단순한 문자열 매칭 문제가 아니라, 효율성 테스트를 통과해야 하는 최적화 문제였습니다. 초기 접근 방식에서 효율성 테스트에 실패했으며, 문제의 원인을 분석한 결과, Trie 자료구조의 필요성과 활용 방식을 배우게 되었습니다.문제 원인초기에는 단순한 문자열 매칭으로 문제를 접근했지만, 효율성 테스트에서 실패했습니다. 1, 단순 문자열 매칭의 시간 복잡도각 쿼리에 대해 모든 단어를 비교하면 최악의 경우 O(Q×W×L)O(Q \times W \times L)O(Q×W×L)로, 효율성 조건을 만족하지 못함.QQQ: 쿼리 수, ..

문제 링크 : https://www.acmicpc.net/problem/11657 풀이 과정알고리즘 선택: 벨만-포드 알고리즘벨만-포드 알고리즘은 다음 특징을 가진다:음수 가중치를 포함한 그래프에서도 최단 경로를 계산할 수 있다.음수 사이클이 존재하는 경우 이를 탐지할 수 있다.핵심 아이디어:N−1N-1N−1번 간선 완화를 수행하여 최단 거리를 계산한다.NNN-번째 간선 완화를 추가로 실행하여, 값이 갱신되면 음수 사이클이 존재한다고 판단한다.문제 상황음수 사이클이 정상적으로 동작하지 않아 " 출력 초과 " 메세지가 나옴 문제 원인음수 누적에 따른 정수 오버플로우 발생가중치의 범위가 −10,000≤C≤10,000-10,000 \leq C \leq 10,000−10,000≤C≤10,000으로 충분히 크며,..