반응형 [PCCP] 알고리즘 - 동적계획법 1. 이론- Dynamic Programming은 전체 문제를 한 번에 해결하는 것이 아닌 작은 부분 문제들을 해결하여 이를 활용하여 전체 문제를 해결하는 것- DP 활용 조건 - Optimal Substructure(최적부분구조): 큰 문제를 작은 문제로 나누었을 떄 동일한 작은 문제 반복 등장 - Overlapping Subproblem(중복부분문제): 큰 문제의 해결책은 작은 문제의 해결책의 합으로 구성- 해결과정 1) 점화식 세우기 2) 메모이제이션 저장소 생성 3) 재귀함수 정의 && 종료조건- 최장증가부분수열(Long Increasing Subsequence) - 부분수열: 주어진 수열 중 전후 관계를 유지하며 일부를 뽑아 새로 만든 수열 - LIS: 부분.. 2024. 12. 15. [PCCP] 알고리즘 - 시뮬레이션 1. 이론- 구현에 중점- 접근 방식 - 하나의 문제를 여러개로 분리 - 예외처리가 필요시 독립함수로 구현- 기본 구현 - 행렬연산: 덧셈, 뺄셈, 곱셈 - 전치행렬: arr[i][j] = arr[j][i] - 좌표연산: 이차원 배열 && 오프셋값(dx, dy) - 좌우대칭: arr[i][j] = arr[i][(N-1)-j] - 반시계 90도 회전연산: arr[i][j] = arr[j][(N-1)-i]- 예제: 배열 회전, 행렬곱, 전치행렬, 달팽이수열 2. 언어별 문법 3. 추천 문제 - Lv0: 캐릭터의 좌표- Lv2: 이진 변환 반복하기- Lv2: 롤케이크 자르기- Lv2: 카펫- Lv2 : 점프와 순간 이동- Lv2: 조이스틱- Lv3: 기둥과 보 설치 참.. 2024. 12. 15. [PCCP] 소개 및 준비 1. 소개1) 자격분류: 민간자격시험2) 기업우대사항: 기업활용현황3) 주관: (주)그렙4) 응시자수/합격률: 5) 유효기간: 2년6) 시험유형: 120분/4문항/코드작성7) 시험응시: 프로그래머스인증시험8) 비용: 50,000원(2024.12.12 기준)9) 합격기준: 1,000점 중 Lv1(400-499), Lv2(500-599), Lv3(600-749), Lv4(750-899), Lv5(900-1,000) 2. 학습로드맵1) C- 추천교재: - 추천강의: - 기출문제: 2) C++- 추천교재: 코딩테스트 합격자되기(C++ 편)- 추천강의: 바킹독의 실전 알고리즘 강의- 기출문제: 3) C#- 추천교재: - 추천강의: - 기출문제: 4) Java- 추천교재: 코딩테스트 합격자되기(Java 편)-.. 2024. 12. 14. [Roadmap] 1. Programming Langauge 1. C Language- [교재] C언어 코딩 도장- [교재] 모두의 코드(씹어먹는 C)- [강의] 홍정모의 따라하며 배우는 C언어(Visual Studio)- [공식문서] cppreference(C reference)- [공식문서] devdocs(C)- [공식문서] MSDN(C)- [공식문서] GNU make- [공식문서] CMake Tutorial(3.30.4)- [공식문서] devdocs(GNU make)- [공식문서] devdocs(CMake 3.26) 2. C++- [교재] 모두의 코드(씹어먹는 C++)- [교재] C++ 기초 플러스- [교재] 전문가를 위한 C++- [교재] 핵심 C++ 표준 라이브러리 2판- [강의] 홍정모의 따라하며 배우는 C++(Visual Studio)- [공식문서] .. 2024. 10. 5. [로드맵] 4. 시스템 개발 (개인 학습)1. C 2. C++ 3. Linux- Linux API- Kernel 개발 준비 사항- 관련 분야(직무)- 2024. 10. 3. [로드맵] 3. 컴퓨터 비전 및 그래픽스 (개인 학습)1. C언어(ANSI C)- 모두의 코드(씹어먹는 C언어)- cppreference(c)- devdocs(c) 2. C++(C++20)- 모두의 코드(씹어먹는 C++)- cppreference(C++)- devops(c++) 3. 자료구조 및 알고리즘- Introduction To Algorithm- 코딩 테스트를 위한 자료구조와 알고리즘 with C++- 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 세트- 백준 온라인 저지(골드 이상)- 프로그래머스(Lv3 이상) 4. Unreal Engine- 인생 언리얼 5 프로젝트 교과서- 이득우의 언리얼 C++ 게임 개발의 정석- 에픽 라운지- 시작해요 언리얼- 언리얼 공식 학습 문서 5. 그래픽스- 홍정모 연구소- 2019-1학기 컴퓨터그래.. 2024. 10. 3. [로드맵] 컴퓨터공학: 프로그래밍 언어 프로그래밍 언어- LTS(Long Term Support 확인하기)C language: ANSI C → C99- 모두의 코드(C 언어)- C Reference- GNU C Reference- GNU Make- GNU Make(한글)- Makefile- CMake ReferenceC++: C++ 17 → C++20- 모두의 코드(C++)- C++ Reference- CPlusPlus Reference- LTS: C++- Visual Studio C++C#: C#12.0- C# 프로그래밍 배우기- Visual Studio C#- LTS: C#Java: Java 8 → Java 17- 초보자를 위한 Java 튜토리얼- Java Tutorial- LTS: JavaPython: Python 3.10 → Pytho.. 2024. 8. 7. [C++ 고급 프로그래밍과 응용 프로젝트 시리즈] Day 29: 머신러닝을 위한 C++ 라이브러리 (TensorFlow, Caffe) TensorFlow와 Caffe 소개TensorFlow와 Caffe는 두 가지 주요 머신러닝 라이브러리입니다. TensorFlow는 Google에서 개발한 오픈 소스 머신러닝 프레임워크로, 다양한 머신러닝 모델을 쉽게 구현할 수 있습니다. Caffe는 Berkeley Vision and Learning Center에서 개발한 딥러닝 프레임워크로, 특히 이미지 처리에 강력한 성능을 보입니다. TensorFlow C++ API 사용TensorFlow는 주로 Python에서 사용되지만, C++ API도 제공합니다. 다음은 TensorFlow C++ API를 사용하여 간단한 텐서를 생성하고 조작하는 예제입니다. 1. TensorFlow 설치TensorFlow C++ API를 사용하려면 TensorFlow 라이브.. 2024. 8. 1. [C++ 성능 최적화 및 고급 테크닉] Day 29: 프로젝트: 실시간 데이터 처리 시스템 개발 (3) 프로젝트 목표이번 단계에서는 실시간 데이터 처리 시스템의 성능을 더욱 향상시키고, 시스템의 모니터링 및 관리 기능을 추가하여 전체적인 완성도를 높입니다. 특히, 다음과 같은 부분을 다룹니다:성능 향상: 더 많은 최적화 기법을 적용하여 시스템의 성능을 극대화합니다.모니터링 및 관리: 시스템의 상태를 모니터링하고, 필요한 경우 관리를 위한 기능을 추가합니다. Step 1: 성능 향상더 많은 최적화 기법을 적용하여 시스템의 성능을 극대화합니다. 예를 들어, 효율적인 메모리 사용과 적절한 스레드 관리 기법을 적용합니다. DataCollector 클래스 개선DataCollector.h#ifndef DATACOLLECTOR_H#define DATACOLLECTOR_H#include #include #include .. 2024. 8. 1. [C++ 네트워크 프로그래밍] Day 29: 프로젝트: 최적화 및 테스트 최적화 및 테스트실시간 채팅 애플리케이션의 성능을 최적화하고, 철저한 테스트를 통해 안정성과 효율성을 검증하는 것이 중요합니다. 이번 단계에서는 네트워크 애플리케이션의 최적화 기법과 테스트 방법을 다루겠습니다.성능 최적화 기법비동기 I/O 사용비동기 I/O를 사용하여 블로킹 없이 I/O 작업을 처리할 수 있습니다. 이를 통해 여러 I/O 작업을 동시에 처리할 수 있으며, 시스템 자원을 효율적으로 사용할 수 있습니다.멀티스레딩여러 스레드를 사용하여 병렬로 작업을 수행하면 CPU 자원을 최대한 활용하고, 동시에 여러 클라이언트 요청을 처리할 수 있습니다.효율적인 메모리 관리동적 메모리 할당을 최소화하고, 메모리 풀이나 스마트 포인터를 사용하여 메모리 관리를 효율적으로 할 수 있습니다.캐싱자주 사용하는 데이터.. 2024. 8. 1. 이전 1 2 3 4 ··· 15 다음 반응형
