성장에 목마른 코린이

(Advanced) Algorithm with Math - 멱집합 어떤 집합이 있을 때, 이 집합의 모든 부분집합을 멱집합 이라고 합니다. 집합 {1, 2, 3}의 모든 부분집합은 {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} 으로 나열할 수 있고, 이 부분집합의 총 개수는 8개입니다. 그리고 이 모든 부분집합을 통틀어 멱집합이라고 합니다. 이렇게 모든 부분집합을 나열하는 방법은 다음과 같이 몇 단계로 구분할 수 있습니다. 부분집합을 나열하는 방법에서 가장 앞 원소가 있는지, 없는지에 따라 단계를 나누는 기준을 결정합니다. 멱집합을 구하는 방법에서 각 단계를 유심히 살펴보면, 순환 구조를 띠는 것을 확인할 수 있습니다. 여기서 순환구조는 임의의 원소를 제외..

Algorithm with Math - GCD / LCM 최대 공약수(GCD. Greatest Common Divisor): 둘 이상의 공약수 중에서 최대인 수 최소 공배수(LCM. Least Common Multiple): 둘 이상의 공배수 중에서 최소인 수 문제: Mask States 방역용 마스크를 제작/판매하는 Mask States 사는 이례적인 전염성 독감 예방을 위해 기존 가격을 유지하며 약속된 물량의 방역용 마스크를 제공하고 있습니다. 이 회사는 사장을 포함하여 A, B, C 세 명뿐이고, 이들 모두 마스크를 제작합니다. 각각의 제작 속도는 다음과 같습니다. A는 55분마다 9개를, B는 70분마다 15개를, C는 85분마다 25개의 방역용 마스크를 만들 수 있습니다. 이 회사의 사람들은 0..

Math in Programming 우리가 사용하는 컴퓨터는 0과 1로 모든 연산을 실행합니다. 컴퓨터가 단순하게 연산하기 때문에, 기본적인 컴퓨터 과학과 수학은 통하는 부분이 있습니다. 그러므로 수학을 학습하는 것은 프로그래밍의 기본을 탄탄히 하는 일입니다. 알고리즘 파트에서 다루는 수학은 중학교 수준의 수학입니다. 프로그래밍을 위한 최소한의 수학이기 때문에, 수포자나 수학을 어려워하는 분도 충분히 따라올 수 있고, 학습해야만 하는 내용입니다. Algorithm with Math 알고리즘 문제를 풀 때 먼저 해야 할 것은 문제를 이해하고 어떻게 풀 것인지 전략을 세우는 것입니다. 전략을 세우지 않는다면, 어떤 자료구조, 알고리즘 기법을 사용할지 판단할 수 없습니다. 최근 코딩 테스트에 등장하는 알고리즘..