전체 글

#1. UI 1. 목표가독성: UI 구현 시 각 UI 정의 코드를 일관된 형식에 맞춰 작성함으로써, 가독성과 유지 보수성 향상을 목표합니다.Event-Driven: Event-Driven 기반 설계를 통해 각 UI 클래스 내부 Tick 메서드 사용을 억제합니다. 더불어, Event-Driven 기반 설계를 통해 커플링 완화, 그리고 타입 안정성을 제공합니다.Pooling: 각 UI는 CreateWidget 호출을 통해 게임 시작 시점에 생성되어 지속적으로 재활용되며, 각 UI는 가시성 변화 기능을 통해 해당 UI를 화면에 나타낼 것인지, 숨길 것인지 결정됩니다. 2. 관련 이슈#49, Feature: Inventory 설계 및 관련 UI 제작#68, Feature: Inventory UI 추가 기능 3...

#1. 문제 https://www.acmicpc.net/problem/11812   #2. 풀이 1. 완전 이진트리 [자료구조]#5_트리[자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다.  Overview 개념이진트리순회이진 탐색 트리균형 이진트리AVL 트리레드-블랙 트리Map, Set힙 #0. 개념1. 트리? [정의] : 트리는 1:n 관계의webddevys.tistory.com완전 이진트리는 이진트리의 한 종류로, 마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차있으며, 노드의 삽입 순서는 왼쪽에서 오른쪽 순서입니다. 2. LCA(Least Common Acestor) [BOJ알고리즘, C++]#11437_LCA#1. 문제 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. 10진수 자릿수 구분while(num > 0){ int cur = num%10; num /= 10;}10진수를 자릿수 별로 Parsing 하는 방법. 2. 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우!먼저, 주어진 10진수를 각 자릿수로 구분하는 작업을 수행합니다. 이때, 추가적으로 10^(i+1) 자릿수도 구합니다.그리고, 현재 자릿수가 '5' 보다 크거나, '5'이며 다음 윗 자릿수가 '5'이상일 경우 현재 자릿수에 필요한 10ⁿ..

#1. 문제 https://www.acmicpc.net/problem/1976   #2. 풀이 1. BFS [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 인접한 정점들을 우선 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현됩니다. 2. 시작 정점을 기준으로 BFS 수행, 그리고 방문 여부 체크!먼저, 주어진 경로의 시작 정점으로부터 BFS를 수행합니다. 이때, 방문한 정점들에 대하여 방문 여부를 체크해 줍니다.주의할 점으로 "..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. DP(Dynamic Programming, 동적 계획법) [알고리즘]#5_동적 계획법[알고리즘]#5_동적 계획법 동적 계획 알고리즘에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 동적 계획법(Dynamic Programming) 동적 계획법은 최적화 문제를 해결하는 데 사용되는 알고리즘 디webddevys.tistory.com동적 계획법은 주어진 문제의 하위 문제를 재귀적으로 해결하고, 그 결과 값을 기억하는 것으로 중복 계산을 방지하여 효율적으로 최적 해를 ..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. 우선순위 큐 [자료구조]#7_우선순위 큐[자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결webddevys.tistory.com우선순위 큐는 각 항목에 우선순위를 부여하고, 우선순위가 가장 높은 항목이 먼저 제거되는 자료구조입니다. 일반적으로, 최소/최대 힙으로 구현 가능하며 완전 이진트리의 한 종류입니다. 우..

#1. 문제 https://www.acmicpc.net/problem/1368   #2. 풀이 1. 최소 신장 트리 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프는 노드와webddevys.tistory.com최소 신장 트리는 트리의 한 종류로, 그래프의 모든 정점을 최소한의 간선으로 순환 구조 없이 연결하는 부분 그래프입니다. 2. 크루스칼 알고리즘 [자료구조]#6_그래프#0. 개념 1. 그래프?[정의] : 그래프는 노드와 간선들의 집합으로 이루어진 비 선형 자료구조입니다. 그래프의 노드들은 간선을 통해 연결되어 일종의 네트워크를 형성합니다. 그래프..

#1. 문제 https://www.acmicpc.net/problem/2644   #2. 풀이 1. BFS 최단 경로 [알고리즘]#2_길 찾기 알고리즘#1. 개념 1. 길 찾기 알고리즘[정의] : 길 찾기 알고리즘은 그래프 자료구조에서 출발점에서 도착점 사이의 경로를 탐색하는 알고리즘입니다. 노드와 노드 간 연결 관계를 나타내는 간선으로 구webddevys.tistory.comBFS는 그래프의 모든 정점을 탐색하는 방법 중 하나로, 현재 정점의 인접한 정점들을 우선 탐색하는 방법입니다. 일반적으로, BFS는 큐 자료구조를 활용하여 구현합니다.최단 경로 알고리즘은 가중치 그래프에서 두 정점 사이의 경로들 중 가중치의 합이 최소가 되는 경로를 찾는 알고리즘입니다. 이때, 음수 가중치를 갖는 간선이 없고, 모..

#1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #2. 풀이 1. stack [Basic C++] #64_stack[Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. swebddevys.tistory.com스택은 후입 선출 방식으로 동작하는 선형 자료구조입니다. 스택 자료구조는 데이터 목록의 한쪽 끝에서만 접근/삽입/삭제 작업이 이루어지는 것..

#1. 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   #2. 풀이 1. istringstream, ostringstream#include istringstream(입력 문자열 스트림): 문자열로부터 데이터를 읽어오는 입력 스트림 클래스입니다. 문자열을 입력 스트림으로 취급하여 다양한 데이터 타입으로 파싱 할 수 있습니다. ostringstream(출력 문자열 스트림): 데이터를 문자열로 출력하는 출력 스트림 클래스입니다. 다양한 데이터 타입을 문자열로 변환하여 하나의 문자열로 조합할 수 있습니다. 2. istringstream, ostringstream 활용주어진 문자열 s를 istringst..