모노산달로스의 행보

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)의 생성자라고 한다. 생성자가 ..

초보 개발자가 초보 개발자에게 필자는 Swift로 백준 문제를 풀면서 시간제한에 걸려 골 머리를 썩힌 경험이 있다 시간 초과에 걸리지 않도록 하는 방법은 여러 가지가 있지만 입력을 받는 양이 많은 경우 입력을 빠르게 받아 시간을 줄이는 방법을 사용하면 시간 초과를 피할 수 있다 이 글에서는 그 방법에 대해 좀 더 자세하게 소개하겠다 1. 커맨드 라인으로 입력 받기 아래 블로그에 잘 설명되어 있으니 참고하자 https://zeddios.tistory.com/68 2. 파일 입출력으로 입력받기 final class FileIO { private let buffer: Data private var index: Int = 0 init(fileHandle: FileHandle = FileHandle.standar..