전체 글339 CPP_1. AssortRock 6일차 오프라인 수업_220914 코딩테스트 유형에 대한 이야기 문자열 1문제 dfs( 재귀함수 ), bfs( 큐 ) 1문제 그리디 알고리즘 다이나믹 프로그래밍(DP) DP문제는 문제를 만족하는 특정 공식이 있으며 그 공식으로 풀지 않으면 풀리지 않거나 성능이 매우 떨어짐 그래서 뭐가 DP인지 확인하고 DP빼고 푸는 것도 전략 문자열, 재귀, 그리디 중 2개는 맞아야 함 프로젝트 관리에 대한 이야기 협업 툴 중 하나인 노션 사용 팀 단위에선 유료 포트폴리오에 대한 이야기 앞으로 다가올 포트폴리오 제작기간을 고려해서 어떤 게임을 제작할 지 생각하고 이것 저것 플레이해봐야 함 일단 생각으로는 던그리드나 스컬? 바로 떠오르진 않지만 RPG계열 링크드리스트에 대한 소개 링크드리스트는 추가 삽입 삭제가 빈번하게 일어날 때 배열보다 높은 효율을 제.. 2022. 9. 15. CPP_1. AssortRock 5일차 오프라인 수업_220913 메모리 할당과 해제에 대한 이야기 C++의 장점은 메모리를 직접 할당하고 해제할 수 있는 것. 자바나 C#의 경우 가비지컬렉터가 관리해주는데 할당/해제에서 끊기는 문제가 있다. 그래서 유니티에서는 메모리풀이라는 기술을 쓴다. 동적할당에 대한 이야기 사용자가 필요한 메모리가 얼만큼인지 알 수 없다. 스택의 크기는 정해져 있다. (VS 기준 기본 1MB) MB 단위로 스택이 정해진다. 스택(지역변수), 데이터영역(전역, 정적 변수) 이 친구들은 프로그램이 실행될 때 한번만 정해짐 따라서 프로그램 동작 중에 메모리를 필요한 만큼 할당할 수 있는 방법 필요 그 방법이 힙 메모리에 메모리를 할당하는 동적할당 기법이다. (malloc, free, new, delete) C언어에서의 동적 할당 malloc (memo.. 2022. 9. 15. 1주차-2. 10988번 팰린드롬인지 확인하기 10988번 팰린드롬 문제 문제의 요지는 단순하게 주어진 문장이 팰린드롬인지 확인하는 문제였다. 단어의 길이가 주어져서 배열의 사이즈를 가늠할 수 있다. 먼저 무작정 풀어보기 #include using namespace std; int main() { char chArr[101]; cin >> chArr; size_t length = 0; char* p = chArr; while (*p != '\0') { length++; p++; } for (int i = 0; i < length / 2; i++) { if (chArr[i] != chArr[length - i - 1]) { cout 2022. 9. 13. 4-2. Process ID & Handle PROCESS ID란? 프로세스가 만들어지면 2개의 핸들이 생성된다. PROCESS KERNEL OBJECT (PKO), THREAD KERNEL OBJECT (TKO) TKO가 생기는 이유는 프로세스 생성 시 주 스레드가 자동으로 생성되기 때문 PID를 구하는 방법 1. 자신의 프로세스 ID 구하기 GetCurrentProcessId() : 내 PROCESS ID 구하기 GetCurrentThreadId() : 내 THREAD ID 구하기 #include #include using std::cout; using std::endl; int main() { DWORD pid = GetCurrentProcessId(); cout 2022. 9. 13. 이전 1 ··· 74 75 76 77 78 79 80 ··· 85 다음
