본문 바로가기
✨ Club/EDOC 프로그래밍 동아리 | Algorithm

🔵 EDOC 신촌외부세미나 1회차 - <알고리즘 시간복잡도 개선하기> 연세 이협

by 정람지 2023. 10. 31.

연세대학교 Morgorithm


1회차 ( 11 / 6 )
연세대학교 Morgorithm✨ 학회원 : 이협
주제 < 알고리즘 초보자를 위한 시간복잡도 이해와 최적화>


🔵 홍보 글 🔵

연세대학교 컴퓨터과학과 22학번 이협
🖥 연세대학교 컴퓨터공학과 알고리즘 학회 Morgorithm 학회원 🖥

✨백준(솔브닥) 다이아4✨
📍전 ICPC Sinchon 연합 공동회장
📍2022 연세대학교 프로그래밍 경진대회 출제
📍ICPC Sinchon Algorithm Camp 2023 Summer Camp 출제
📍SUAPC 2023 Summer 운영 및 출제
📍SUAPC 2023 Winter 3등


🔵 알고리즘 초보자를 위한 시간복잡도 이해와 최적화 🔵

알고리즘은 프로그래밍의 핵심이자 가장 강력한 도구 중 하나입니다. 그러나 프로그래밍과 알고리즘의 세계로 처음 발을 딛는 초보자에게는 이해하기 어려운 측면이 많습니다. 이 강의는 바로 이러한 초보자 분들을 위해 설계되었습니다. 여러분이 프로그래밍과 알고리즘을 더 깊이 이해하고, 문제 해결 능력을 향상시킬 수 있도록 도와드릴 것입니다.

시간복잡도란?: 
첫 번째 섹션에서는 시간복잡도의 개념을 다룹니다. 여러분은 시간복잡도가 무엇이며 왜 중요한지를 이해하게 될 것입니다. 알고리즘의 성능을 예측하고 비교하기 위한 기초를 마련합니다.

시간복잡도 계산하는 법: 
시간복잡도를 계산하는 방법에 대한 설명을 제공합니다. 이 부분은 수학적인 공식이나 복잡한 용어 없이, 단계적으로 알고리즘의 성능을 어떻게 분석할지를 보여줍니다.

최대 연속합 구하기: 
이 섹션에서는 "최대 연속합" 문제를 중심으로, 알고리즘 시간복잡도를 최적화하는 방법을 이해합니다. O(N^3), O(N^2), O(NlogN), O(N) 솔루션을 비교하여, 어떻게 시간을 효율적으로 관리할 수 있는지를 보여줍니다.

쿼리를 넣었을 때 문제 해결 가능: 
실제 쿼리 처리에 관련된 문제를 다루며, 초보자를 위한 O(QN)과 O((Q+N)logN) 솔루션을 비교합니다. 알고리즘 최적화의 실제 적용법을 제공합니다.

참고 사항: 
이 섹션에서는 O(N^2logN) 솔루션을 살펴보며, 다른 문제에서 시간복잡도를 최적화하기 위한 아이디어를 발견하는 방법을 소개합니다.


이 강의를 통해 여러분은 알고리즘과 시간복잡도에 대한 기초를 철저히 이해하게 될 것입니다. 초보자분들도 두려워하지 마세요. 이 강의를 통해 여러분은 알고리즘과 프로그래밍의 세계로 여정을 시작하고, 문제 해결 능력을 향상시킬 수 있을 것입니다. 알고리즘의 세계로의 여정을 시작하기 위한 초보자를 위한 완벽한 가이드입니다.

🔵 강의 자료 체크 🔵

이자시기..전날새벽에줘서 못함


🔵 강의 당일 🔵

 


🔵 피드백 받기 🔵

https://forms.gle/52wbGPyNv2sK84m38

 

EDOC -1회차 세미나 피드백

1회차 - <알고리즘 시간복잡도 개선하기>

docs.google.com