본문 바로가기
반응형

프로그래밍475

모든 약수의 합을 나타내는 수학 기호 σ(시그마) 어떤 수에 대한 모든 약수의 합을 나타내자어떤 수에 대한 모든 약수의 합은 기호 σ(n)를 이용해서 나타낸다. 이 기호는 그리스 문자 시그마(σ)를 사용한다. 이를 통해 주어진 양의 정수 n에 대한 모든 약수의 합을 나타낸다. 사용 예시σ(n)은 "sigma of n" 또는 "the sum of the divisors of n"로 읽는다.σ(6)은 "sigma of 6" 또는 "the sum of the divisors of 6"으로 읽는다. 약수의 합 구하기σ(6)6의 대한 모든 약수는 1, 2, 3, 6이다.이 약수들의 합은 1 + 2 + 3 + 6 = 12따라서 σ(6) = 12이다. σ(12)6의 대한 모든 약수는 1, 2, 3, 4, 6, 12이다.이 약수들의 합은 1 + 2 + 3 + 6 = .. 2024. 7. 19.
리스프(LISP) 재귀 함수 구현해보자 리스트(LISP)로 재귀 함수이제 만들어볼 함수는 리스트의 합을 구하는 재귀 함수이다. 리스트는 재귀 함수와 궁합이 잘 맞는다. 재귀 함수가 작동하는 흐름함수의 이름은 sum-of-list로 하고, 길이가 n인 리스트를 입력으로 받아 그 총합을 반환하는 함수를 작성한다.구체적인 입력 인자로 [1, 2, 3]과 같이 세 개의 값으로 구성된 리스트를 생각해 보자.sum-of-list([1,2,3]) = 1 + sum-of-list[2, 3]이다.위의 식을 일반화하면 다음과 같이 된다. sum-of-list = list의 첫 번째 요소 + sum-of-list(첫 번째 요소를 제외한 리스트)종료 조건은 입력 인자가 빈 리스트일 때 0을 반환하면 된다.해당 내용을 코드로 작성해 보자.(defun sum-of-l.. 2024. 7. 16.
리스프(LISP) 기본 문법에 대해서 알아보자 도커(Docker)로 리스프 실행하기 도커(Docker)로 리스프(LISP) 실행하기도커 컨테이너 접속윈도우 시작 탭에서 PowerShell을 관리자 권한으로 실행하자. 먼저, 도커 이미지를 다운로드한다.$ docker pull everypreciousday/functionalbigdata:latest 다운로드한 이미지를 바탕으로  컨jettstream.tistory.com리스프로 함수 정의하기함수형 언어에서 가장 중요한 건 역시 함수다. 리스프에서 함수를 정의할 때는 defun이라는 키워드를 사용한다. (defun 함수_이름    (인자1 인자2...)    "주석"    함수_정의) 함수를 정의할 때도 괄호로 시작하고 괄호로 끝난다. 리스프에서는 예외 없이 모든 것이 괄호로 시작하고 괄호로 끝난다고 .. 2024. 7. 10.
C# [백준 BAEKJOON] 10870번 피보나치 수 5 문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다.출력첫째 줄에 n번째 피보나치 수를 출력한다. 풀이 코드using System;public partial class Program{ static vo.. 2024. 7. 8.
같은 숫자도 전혀 다르게 보인다? 위치 기수법이란? 위치 기수법(Place Value System)위치 기수법은 숫자의 위치(자리)가 그 숫자가 나타내는 값에 영향을 미치는 숫자 기법이다.이를 통해 우리는 큰 숫자를 효율적으로 표현하고 계산할 수 있다. 위치 기수법의 주요 요소자리값(Place Value)기수(Base/Radix)숫자(Digits) 자리값(Place Value)숫자의 위치에 따라서 그 값이 달라진다. 예를 들어, 십진법에서 123은 1이 백의 자리, 2가 십의 자리, 3이 일의 자리에 있다. 이는 1 x 100 + 2 x 10 + 3 x 1로 계산된다. 자리에 따라서 보이지 않는 값들이 곱해져 있다.(이는 비위치적 기수법과 비교해보면 이해하기 쉽다.) 기수(Base/Radix)기수는 자리값이 올라가는 기준이다.기수가 b인 경우, 각 자리의.. 2024. 7. 4.
C# list 검색 시 First() vs Find() 차이점 First() 또는 Find(), 그것이 문제로다.C#으로 코딩하다 보면 list에서 해당하는 항목을 찾는 코드를 작성하곤 한다. 그리고 이때마다 First()를 써야 할지 Find()를 써야 할지 고민이 된다. var l = new List { 1, 2, 3, 4, 5 };var x = l.First(i => i == 3);var y = l.Find(i => i == 3);매번 고민되는 사항이다. 일단 구현 코드를 살펴보도록 하자.Enumerable.First()public static TSource First(this IEnumerable source, Func predicate){ if (source == null) { throw Error.ArgumentNull("sourc.. 2024. 6. 24.

티스토리툴바