Light
Dark
학습 목표 PS에서 사용되는 기초적인 수학 이론에 대해 알아봅시다. 약수, 배수, 소인수 분해, 모듈로의 개념에 대해 알아봅시다. 약수를 $O(\sqrt{n})$의 시간복잡도로 구하는 방법에 대해 알아봅시다. 소인수 분해를 $O(\sqrt{n})$의 시간복잡도로 구하는 방법에 대해 알아봅시다. ... Read More
지난 시간 복습 동적 계획법: 답을 구하기 위해 부분 문제의 답을 이용하여 효율적으로 정답을 계산하는 알고리즘 설계 기법 값을 저장한 뒤 재사용하는 방법을 이용하여 더욱 빠르게 정답을 구할 수 있었습니다. Top-down 방식과 Bottom-up 방식에 대해서 학습하고, 각각의 구현 방법을 배웠습니다. 동전 문제, ... Read More
개요 반복되는 작업을 한 번만 할 수는 없을까? (재사용할 수 없을까?) def fibonacci(n): if n == 1: return 1 if n == 0: return 0 else return fibonacci(n-1) + fibonacci(n-2) print... Read More
환영합니다! ALPS 초급 스터디에 오신 여러분들 환영합니다. 이번 학기에 AlKor, ALPS, MatKor 소속인 여러분들과 함께 알고리즘을 함께 공부할 수 있게 되어 기쁩니다. 앞으로 9주 동안의 강의 많은 관심 가져주시고, 많은 문제 풀어봐요! 강사 소개 정보대학 컴퓨터학과 23학번 김승환 이... Read More
안녕하세요? 저는 고려대학교 컴퓨터학과 23학번에 재학 중인 ALPS 부회장 김승환입니다. 이번에 알고리즘 초급 반의 강사를 맡게 되어 이렇게 포스팅 올립니다. AlKor, ALPS, MatKor의 모든 동아리 부원분들은 수강하실 수 있으니 많은 관심 부탁드립니다!!! 2024-1 AlKor, ALPS, MatKo... Read More