2019년 겨울 서강대학교 ACM 스터디

2019년 1월부터 2월까지 진행된 서강대학교 ACM 학회 스터디에서 사용한 자료입니다. 제가 진행한 3회차의 자료만 제공합니다.

최소 스패닝 트리

슬라이드

최소 스패닝 트리 연습문제

• 1922 네트워크 연결
  • 크루스칼 알고리즘으로 풀이
  • 프림 알고리즘으로 풀이
• 1197 최소 스패닝 트리
• 6497 전력난
• 1647 도시 분할 계획
• 4343 Arctic Network
• 9373 복도 뚫기

분할 정복

슬라이드

Merge Sort Implementation in C++

Exponentiation by squaring Implementation in C++

분할 정복 연습문제

• 10827 a^b
• 10830 행렬 제곱
• 1780 종이의 개수
• 1725 히스토그램
• 2339 석판 자르기

위상 정렬

슬라이드

위상 정렬 연습문제

• 2252 줄세우기
  • 소스 코드
• 1766 문제집
• 3665 최종 순위
• 1948 임계경로
• 1005 ACM Craft