반응형 [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. 이론- Greedy: 지역 최적해를 구함. 전역 최적해 장담 불가- 특정한 상황에서 사용 가능 - Optimal Substructure(최적 부분 구조): 부분해 과정이 최적해 과정과 일치 - Greedy Selection Property(그리디 선택 속성): 선택과정이 다른 과정에 영향을 주지 않음- Minimum Spanning Tree(최소신장트리) 1) 모든 정점이 간선으로 연결 2) 간선의 개수는 (정점의 개수 - 1)과 동일 3) 간선의 가중치의 합이 최소일 경우 성립- 알고리즘 종류: Prim's Algorithm / Kruskal Algorithm- 예제 - 거스름 돈 문제 - Knapsack Problem(배낭문제): 부분 배낭문제 / 01배낭문.. 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] 2. Algorithm 1. Data Structure && Algorithm- [교재] Introduction To Algorithm- [교재] 이것이 자료구조+알고리즘이다 with C 언어- [교재] 코딩 테스트를 위한 자료 구조와 알고리즘 with C++- [강의] C로 쉽게 풀어쓴 자료구조 2. Coding Test- [교재] 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략- [교재] 코딩 테스트 합격자 되기(파이썬 편)- [교재] 코딩 테스트 합격자 되기(C++)- [교재] 바킹독의 실전 알고리즘(C++)- [강의] 바킹독의 실전 알고리즘 강의(C++)- [강의] 이것이 취업을 위한 코딩 테스트다 with 파이썬- [강의] 코딩테스트 필수 알고리즘(python)- [사이트] 백준 온라인 저지 / Solved.ac- .. 2024. 10. 5. [PCCP] 소개 PCCP 소개- 한국직업능력개발원에 등록된 민간 자격증- 프로그래머스에서 실시- 코딩테스트 자격증. 등급제- 시험과목은 C++, Java, Python, Javascript 중 택 1- 시험 문항은 4문항 .120분- 출제 범위는 기본 프로그램 구현, 초급 자료구조/알고리즘 활용, 중급 자료구조/알고리즘 활용, 고급 자료구조/알고리즘 활용, 정확하고 효율적인 프로그램 작성 수험료: 40,000원시험 일정: 매달 1회 [링크]시험 장소: 지정된 고사장 (공지사항 확인)시험 방식: CBT성적 발표: 지정된 날짜유효기간: 2년 등급획득점수등급별 역량LV.1400-499점프로그래밍 언어로 초급 수준의 문제를 해결할 수 있습니다. 명시된 절차를 보고 제한적인 과제를 해결할 수 있습니다.LV.2500-599점프로그.. 2024. 8. 4. 이전 1 다음 반응형
