본문 바로가기
반응형

코딩테스트26

[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.
[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.
[코딩테스트(JS)] 기본 문법 1. 자료형1.1 숫자 1 2024. 8. 19.
[코딩테스트(JS)] 목차 1. 기본문법2. 배열/연결리스트3. 2024. 8. 19.
[PCCP] 소개 PCCP 소개- 한국직업능력개발원에 등록된 민간 자격증- 프로그래머스에서 실시- 코딩테스트 자격증. 등급제- 시험과목은 C++, Java, Python, Javascript 중 택 1- 시험 문항은 4문항 .120분- 출제 범위는 기본 프로그램 구현, 초급 자료구조/알고리즘 활용, 중급 자료구조/알고리즘 활용, 고급 자료구조/알고리즘 활용, 정확하고 효율적인 프로그램 작성 수험료: 40,000원시험 일정: 매달 1회 [링크]시험 장소: 지정된 고사장 (공지사항 확인)시험 방식: CBT성적 발표: 지정된 날짜유효기간: 2년 등급획득점수등급별 역량LV.1400-499점프로그래밍 언어로 초급 수준의 문제를 해결할 수 있습니다. 명시된 절차를 보고 제한적인 과제를 해결할 수 있습니다.LV.2500-599점프로그.. 2024. 8. 4.
[C++로 배우는 알고리즘과 자료구조] Day 30: 알고리즘 문제 해결 및 코딩 테스트 준비 알고리즘 문제 해결 및 코딩 테스트 준비코딩 테스트는 프로그래밍 실력을 검증하기 위한 중요한 과정입니다. 알고리즘과 자료구조를 잘 이해하고, 다양한 문제를 해결할 수 있는 능력을 갖추는 것이 중요합니다. 오늘은 알고리즘 문제 해결 및 코딩 테스트 준비에 필요한 몇 가지 팁과 예제를 다루겠습니다.코딩 테스트 준비 팁기본기 다지기:알고리즘과 자료구조의 기본 개념을 확실히 이해합니다.배열, 문자열, 스택, 큐, 링크드 리스트, 해시 테이블, 트리, 그래프 등을 학습합니다.다양한 문제 풀기:다양한 알고리즘 문제를 풀어보며 문제 해결 능력을 키웁니다.LeetCode, HackerRank, CodeSignal, Programmers와 같은 온라인 플랫폼에서 문제를 풉니다.시간 복잡도와 공간 복잡도 이해:알고리즘의 .. 2024. 8. 1.
[알고리즘] 11. 심화 자료구조 Index 1. 우선순위 큐와 힙 2. 트리 3. 바이너리 인덱스 트리 4. 참고자료1.  우선 순위 큐와 힙우선순위 큐- 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조- 데이터를 우선 순위에 따라 처리하고 싶을 때 사용- 삽입/삭제시 O(logN)- heap 정렬은 O(NlogN) 구현 종류1) 리스트 이용해 구현2) heap을 이용해 구현 Heap- 완전 이진 트리 자료구조: root 노드부터 시작하여 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 삽입되는 tree- Heap에서는 항상 root 노드를 제거- Min Heap / Max Heap 힙 정렬def heap_sort(iterable): h = [] result = [] for val in iterable: he.. 2024. 7. 20.
[알고리즘] 10. 기타 알고리즘 Index 1. 소수 판별 2. 에라토스테네스의 체 3. 투 포인터 4. 구간 합 5. 최소 공통 조상 5. 참고자료 1. 소수 판별소수(Prime Number)- 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수 # 시간 복잡도: O(N)def is_prime(x): for i in range(2, x): if x % i == 0: return False return True # 시간 복잡도: O(sqrt(N))import mathdef is_prime(x): for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True 2. 에라토스테네스.. 2024. 7. 20.
반응형