https://swexpertacademy.com/main/main.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
이번 1주차에 배운 내용은 다음과 같다.
1. 완전검색
2. 탐욕 알고리즘
3. 분할 정복
스터디 진행은 이번 주 배운내용을 간략하게 복습하고, 각 알고리즘 문제를 풀고 풀이과정을 공유하는 방식으로 진행했다.
1. 완전검색
모든 경우의 수를 탐색하고 해답에 해당되는 경우를 선택한다.
https://ohdowon064.tistory.com/189?category=859997
Algorithm 01. 완전 검색 1
1. baby-gin 게임 0~9사이에서 6장을 뽑고 3장의 카드가 연속숫자일 경우 Run, 3장이 동일한 숫자일 경우 Trplete이라 한다. 만약 6장이 run과 triplete으로만 구성될 수 있으면 baby-gin이라 한다. 예시) 667767..
ohdowon064.tistory.com
https://ohdowon064.tistory.com/190?category=859997
Algorithm 01. 완전검색 2
1. 조합적 문제 완전 검색은 특정 조건을 만족하는 경우나 요소를 찾는 검색 알고리즘이다. 이것은 순열(Permutation), 조합(Combination), 부분집합(Subset)과 같은 조합적 문제(Combinatorial Problems)들과 관..
ohdowon064.tistory.com
2. 탐욕 알고리즘
당장 눈앞의 최적해를 선택해나간다.
원문제 최적해 = 최적해선택 + 하위 문제 최적해
https://ohdowon064.tistory.com/196?category=859997
Algorithm 02. 그리디
1. 탐욕(그리디) 알고리즘 최적화 문제를 해결하는 알고리즘 최적해를 구하는 근시안적인 방법 최적화 문제는 최적값(최대값 또는 최소값 등)을 구하는 문제 여러 경우 중 하나 선택 -> 선택시 마
ohdowon064.tistory.com
3. 분할 정복
분할 -> 정복 -> 통합
문제를 부분 문제로 분할 후 각 부분 문제를 해결한다.
https://ohdowon064.tistory.com/197?category=859997
Algorithm 03. 분할 정복
1. 분할 -> 정복 -> 통합 분할(divide) 문제를 여러개의 작은 부분 문제로 분할 정복(conquer) 부분 문제를 각각 해결 통합(combine) 필요 시 부분문제 해답을 모음 2. 거듭 제곱 문제 1. O(n) def iterative_powe..
ohdowon064.tistory.com
4. 활동 사진
5. Github Repository
https://github.com/ohdowon064/AlgorithmStudy
ohdowon064/AlgorithmStudy
DSC Python Algorithm Session Repository. Contribute to ohdowon064/AlgorithmStudy development by creating an account on GitHub.
github.com
이제부터 알고리즘 문제 풀이코드를 공유할 깃허브 레포지토리입니다.
'컴퓨터공학 > 알고리즘' 카테고리의 다른 글
| 부분집합 bitwise 표현 (0) | 2020.05.18 |
|---|---|
| Algorithm. 2주차 스터디 계획 (0) | 2020.05.17 |
| Algorithm 03. 분할 정복 (0) | 2020.05.17 |
| Algorithm 02. 그리디 (0) | 2020.05.17 |
| [백준] 1969. DNA (0) | 2020.05.16 |