반응형 임시 글4 [PCCP] 그리디 이론- Greedy: 지역 최적해를 구함. 전역 최적해 장담 불가- 특정한 상황에서 사용 가능 - Optimal Substructure(최적 부분 구조): 부분해 과정이 최적해 과정과 일치 - Greedy Selection Property(그리디 선택 속성): 선택과정이 다른 과정에 영향을 주지 않음- Minimum Spanning Tree(최소신장트리) 1) 모든 정점이 간선으로 연결 2) 간선의 개수는 (정점의 개수 - 1)과 동일 3) 간선의 가중치의 합이 최소일 경우 성립- 알고리즘 종류: Prim's Algorithm / Kruskal Algorithm- 예제 - 거스름 돈 문제 - Knapsack Problem(배낭문제): 부분 배낭문제 / 01배낭문제 프.. 2024. 11. 6. [PCCP] 시뮬레이션 이론- 구현에 중점- 접근 방식 - 하나의 문제를 여러개로 분리 - 예외처리가 필요시 독립함수로 구현- 기본 구현 - 행렬연산: 덧셈, 뺄셈, 곱셈 - 전치행렬: 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]- 예제: 배열 회전, 행렬곱, 전치행렬, 달팽이수열 프로그래머스 문제- Lv0: 캐릭터의 좌표- Lv2: 이진 변환 반복하기- Lv2: 롤케이크 자르기- Lv2: 카펫- Lv2 : 점프와 순간 이동- Lv2: 조이스틱- Lv3: 기둥과 보 설치 참고자료- 이것이 코딩테스트다.. 2024. 11. 5. [분야별 기본기] 컴퓨터 공학 데이터분석 및 인공지능1. SQLD2. ADsP3. 빅데이터분석기사4. Pandas + Matplotlib5. Scikit-Learn + Scipy6. PyTorch7 Tensorflow 웹 개발1. 리눅스마스터2급2. 정보처리기사3. Java + Spring4. JavaScript + React.js + Node.js + Express.js5. Python + Django 2024. 8. 29. [리눅스] CLI 명령어 CheatSheet - 유닉스 계열인 리눅스에서는 대소문자를 구분 1. 현재 위치 출력(print work directory): pwdpwd2. 현재 디렉터리 내의 파일과 디렉터리 목록 출력: lsls -l // 파일의 상세 정보 확인ls -a // 숨김 파일 표시ls -t // 최신 파일부터 표시ls -rt // 오래된 파일부터 표시ls -F // 파일의 타입 표시ls -R // 하위 디렉터리까지 표시3. 디렉터리 생성: mkdirmkdir // 현재 디렉터리에 폴더 생성mkdir -p / // 현재 디렉터리에에 하위 디렉터리까지 생성4. 디렉터리 이동: cdcd ~ // 홈 디렉터리로 이동cd .. .. 2024. 8. 24. 이전 1 다음 반응형
