모노산달로스의 행보

Algorithm - 그리디 알고리즘알고리즘은 컴퓨터 과학의 핵심 요소이다. 검색 알고리즘 덕분에 데이터의 바다에서 원하는 것을 추출할 수 있다. 정렬 알고리즘은 난잡한 데이터들을 잘 정리하여 가공할 수 있도록 만들어준다. 그래프 알고리즘은 효율적인 연결 경로를 찾는데에 필수적이다. 알고리즘 지식은 프로그래밍과 시스템 설계에서 복잡한 문제를 해결하는데 필수적이다.그리디 알고리즘(Greedy Algorithm)  정의그리디 알고리즘은 항상 명확하고 즉각적인 이익이 되는 것을 선택하는 알고리즘입니다. 매 순간에 가장 이익이 되는 것을 선택하는 최적화 문제에서 사용합니다. 빠르게 구현이 가능하고 간단하게 작동하는 장점이 있습니다. 다른 말로 탐욕 알고리즘이라고도 부릅니다. 그리디 알고리즘을 구현하는 단계는 매..

Algorithm - 에라토스테네스의 체 알고리즘은 컴퓨터 과학의 핵심 요소이다. 검색 알고리즘 덕분에 데이터의 바다에서 원하는 것을 추출할 수 있다. 정렬 알고리즘은 난잡한 데이터들을 잘 정리하여 가공할 수 있도록 만들어준다. 그래프 알고리즘은 효율적인 연결 경로를 찾는데에 필수적이다. 알고리즘 지식은 프로그래밍과 시스템 설계에서 복잡한 문제를 해결하는데 필수적이다.소수(Prime number)란 무엇인가? 소수란 1과 자기 자신으로 밖에 나누어 떨어지지 않는 수를 의미합니다. 만약 1과 자기 자신이 아닌 수로 소수를 나눈다면 0이 아닌 나머지를 얻게 됩니다. 요소가 둘 보다 많은 수는 합성수(Composite number)라고 표현합니다. 생각나는 소수가 있으신가요? 2, 3, 5, 7, 11 .....

Swift로 PS 공부하기 프로그래밍 학습자 입장으로서 PS공부는 여러모로 도움이 많이 되는 것 같다. 문제를 풀면서 언어에 대해 몰랐던 부분을 좀 더 찾아보며 공부하게 되고 알고리즘에 대한 사고력도 키워진다. 무엇보다 책만 계속 보는 것보다는 훨씬 재미있는 활동이다. 아직 프로젝트를 시작하지 못한 나로서는 코딩 공부에 흥미를 더할 수 있는 것이 PS공부를 하는 것이다. 문제를 풀 때는 힘들지만 풀어냈을 때의 그 쾌감이란... 우선 문제를 정리해보자 n이 주어졌을 때 n과 n의 각 자릿수를 더하는 함수가 존재한다 ex) d(75) = 75 + 7 + 5 = 87 위 함수를 여러 번 사용해서 무한수열을 만들 수 있다 ex) 33, 39, 51, 57, 69... n을 d(n)의 생성자라고 한다. 생성자가 ..