BEYOND YOURSELF,
ONE STEP AHEAD!★ 14주차(1차시-2차시): 첨부파일(유인물) 확인 (근사 알고리즘, 여행자 문제)
★ 14주차(3차시): 첨부파일(유인물) 확인 (정점 커버, 통 채우기, 작업 스케줄링, 클러스터링 문제 등 소개)
※ NP-완전 문제, 완전 탐색으로 여행자 문제(외판원 순회) 코딩하기
★ 13주차(1차시): 첨부파일(유인물) 확인하세요 (동적계획 알고리즘, 모든 쌍 최단경로 알고리즘)
★ 13주차(2차시): 코딩 퀴즈 2문제(첨부파일) (동전 거스름돈(그리디 알고리즘), 피보나치(동적 계획법))
★ 13주차(3차시): 코딩 퀴즈 1문제(첨부파일) (Knapsack 알고리즘 구현 및 코딩 - 배낭 문제)
※ 13주차 3차시에서 제시한 코딩 퀴즈는 첨부한 뽐내기 유인물을 참고하시기 바랍니다.
- 컴퓨터알고리즘(13주차 3차시) 배낭채우기 문제 코딩 (Knapsack 알고리즘).pdf
★ 12주차(1차시-2차시): 별도 동영상 없음, 첨부파일(유인물) 확인 (동적계획 알고리즘, 배낭 문제)
★ 12주차(3차시): 문제해결형 자기주도학습 코딩 퀴즈 6 (난수패턴 문제 공략하기)
※ 12주차 코딩 퀴즈 6은 Samsung SW 검정 시 제시된(?, 출처 미상) 알고리즘 관련 문제입니다.
※ (팁) C언어에서 배열의 크기를 사용자로부터 입력받아 배열을 초기화하는 방법의 질문이 많았습니다.
이에, C언어에서 1차원, 2차원, ....다차원 배열의 크기를 사용자가 설정하는 방법(동적할당)은 아래 URL을 참고해주세요.
① 1차원 배열 크기 동적할당: https://dojang.io/mod/page/view.php?id=318
② 2차원 배열 크기 동적할당: https://dojang.io/mod/page/view.php?id=320
(팁) Java 언어인 경우
int N; // 정사각 행렬의 크기
Scanner sc = new Scanner(System.in);
int T = sc.nextInt(); // T는 테스트케이스의 수
for (int c=1; c <= T; c++) {
N = sc.nextInt(); // 행렬의 크기
int matrix[][] = new int[N][N];
for (int i=0; i < N; i++)
for(int j=0; j < N; j++)
matrix[i][j] = sc.nextInt();
// 아래부터 알고리즘 구현
}
★ 11주차(1차시-2차시): 별도 동영상 없음, 첨부파일(유인물) 확인 (동적계획 알고리즘, 피보나치 수열, 거스름돈 문제)
★ 11주차(3차시): 문제해결형 자기주도학습 코딩 퀴즈 5 (물자지원 공략문제, 피타고라스 정리 활용)
※ 11주차 코딩 퀴즈 5는 Samsung SW 검정 시 제시된(?, 출처 미상) 알고리즘 관련 문제입니다.
★ 10주차(1차시-2차시): https://youtu.be/9MUPUvxxg2Y (그리디 알고리즘, Dijkstra의 최단경로 알고리즘)
★ 10주차(3차시): https://youtu.be/O0Gu8JZw0h4 (그리디 알고리즘, Floyd의 최단경로 알고리즘)
★ 9주차(1차시-2차시): https://youtu.be/jx1Li8v1bGs (그리디 알고리즘, Kruskal / Prim의 최소신장트리)
▶ 9주차(3차시): 문제해결형 자기주도학습 코딩 퀴즈 4 (숫자게임 기반 배열에서의 첨자 처리방법)
※ 9주차 코딩 퀴즈 4는 Samsung SW 검정 시 제시된(?, 출처 미상) 알고리즘 관련 문제입니다.
★ 8주차(1차시-2차시, 5/5 쉬는날): 문제해결형 자기주도학습 코딩 퀴즈 2 (정렬 알고리즘 적용)
▶ 8주차(3차시): 문제해결형 자기주도학습 코딩 퀴즈 3 (탐색 알고리즘 적용)
※ 8주차 코딩 퀴즈 2, 3은 kakao internship에서 제시된 알고리즘 관련 문제들입니다.
★ 7주차(1차시-2차시): https://youtu.be/bu7OE9R2tYQ (정렬알고리즘, 퀵정렬, qsort)
▶ 7주차(3차시): 문제해결형 자기주도학습 코딩 퀴즈 1 (정렬 알고리즘 적용)
※ 7주차 코딩 퀴즈 1은 Samsung SW 검정 시 제시된(?, 출처 미상) 알고리즘 관련 문제입니다.
★ 6주차(1차시-2차시): https://youtu.be/69Wu2iuwfoc (정렬알고리즘, 셸정렬, 기수정렬)
★ 6주차(3차시): https://youtu.be/hyow3my2BJo (정렬알고리즘, 합병정렬)
★ 5주차(1차시-2차시): https://youtu.be/GBE28GpqwYM (정렬알고리즘, 선택정렬, 삽입정렬)
★ 5주차(3차시): https://youtu.be/7PQypk8U5K8 (정렬알고리즘, 버블정렬)
★ 4주차: https://youtu.be/nPy4ltmymaY (탐색알고리즘, AVL 트리, 2-3 트리)
★ 3주차(1차시-2차시): https://youtu.be/z9UZ9FjzqtE (탐색 알고리즘, 순차탐색, 이진탐색)
★ 3주차(3차시): https://youtu.be/LA-PSIE-LWw (탐색알고리즘, 색인순차탐색, 보간탐색)
★ 2주차(1차시-2차시): https://youtu.be/6xe1yhrBRQY (배열, 구조체, 포인터)
★ 2주차(3차시): https://youtu.be/ejygddru3zo (노드의 개념과 리스트)
★ 1주차(1차시): https://youtu.be/JiiI5oFI2tI (강의소개, 자료구조와 알고리즘)
★ 1주차(2차시): https://youtu.be/7TfbfSoQarY (알고리즘의 성능분석 개념)
★ 1주차(3차시): https://youtu.be/wF3F2VFCBhU (알고리즘의 복잡도 분석 방법)