묘지기, PS, 알고리즘.

www.youtube.com/watch?v=H4WRsqxTla8 프로젝트 소개 및 특징 PS101은 알고리즘 공부에 도움이 되도록 제작된 문제 목록 프로젝트입니다. 충분히 많은 연습문제 전부 풀면 해당 분야에 충분히 자신감이 생길 만큼 많은 연습문제를 난이도별로 추천합니다. 이 때 다른 주제에 대한 지식 없이 풀 수 있는 연습문제를 주로 선택합니다. 주제별 ✰3 난이도 문제를 무리 없이 해결할 수 있을 만큼 연습하면 해당 주제를 다루는 다른 문제들에도 무리 없이 접근할 수 있을 것입니다. 공부에 도움이 되는 소스 코드 기초(✰1) 문제를 푸는 읽기 쉬운 소스 코드를 C++와 파이썬으로 제공합니다. 동영상 강의 주제마다 30분 내외로 기초 문제들의 해법과 소스 코드에 대해 설명하는 동영상 강의를 제공합니다..

PS101 2021. 3. 20. 10:38

www.youtube.com/watch?v=XzwXF3rcyR4 배수와 약수 양의 정수 a와 b가 있을 때, a를 b로 나눈 나머지가 0이면 자연수 a는 b의 배수이고 b는 a의 약수이다. a % b == 0 배수와 약수 https://www.acmicpc.net/problem/5086 소스 코드: C++ / Python 최대공약수: 유클리드 알고리즘 유클리드 알고리즘을 사용하면 a와 b의 최대공약수를 구할 수 있다. /* 유클리드 알고리즘 =============== 정수 a,b의 최대공약수를 gcd(a,b)라 한다. gcd(a,b)=gcd(b,a%b)이다. 따라서 작은 쪽 수가 0이 될 때까지 (a,b)=(b,a%b)를 반복하면 a,b의 최대공약수를 구할 수 있다. */ //반복문을 사용한 구현 in..

PS101 2021. 3. 20. 08:20