피보나치 수열이란, 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 예) 0, 1, 1, 2, 3, 5, 8, 13 피보나치 수열의 n번째 수를 4,294,967,291으로 나누었을 때의 나머지를 출력하...
피보나치 수열이란, 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 예) 0, 1, 1, 2, 3, 5, 8, 13 인풋을 정수 n으로 받았을때, n 이하까지의 피보나치 수열을 출력하는 프로그램을 작성하세요
다음은 233 이란 10진수를 2진수로 변환하는 과정을 나타낸 그림이다. 위 그림을 참조하여 라이브러리를 사용하지 말고 10진수를 n진수로 변환하는 프로그램을 작성하시오.. (단, n의 범위는 2 <= n <= 16) 예) * 2진수로 변환 : 233<sub>10</sub> -->...
출처: 아래는 괄호를 이용한 연산식이다. > (5+6)∗(7+8)/(4+3) 우리는 여는 괄호가 있으면 닫는 괄호가 반드시 있어야 한다는 것을 잘 알고 있다. 다음은 정상적인(balanced) 괄호 사용의 예이다. ```{.no-highlight} (()()()()) (((()))...
출처 : 우리나라 아이스크림 공장은 여러가지 종류의 아이스크림을 생산하고 있다. 그런데 공장에서생산된 아이스크림의 형태를 그대로 보존하기 위해서는 일정한 온도를 유지해 주어야만 한다. 아이스크림은 종류에 따라 유지해야할 온도의 최소값과 최대값이 정해져 있다. 즉, A 라는 아이스크...
프로젝트 오일러에서 문제를 풀다가 재밌는 문제가 있어서 퍼왔습니다. ^^ [한글 번역(사이냅 [영문 원본(프로젝트 컴퓨터상의 모든 문자들은 유일한 코드값에 대응되는데, 보통 ASCII 표준이 널리 쓰입니다. 예를 들면 대문자 A는 65, 별표(*)는 42, 소문자 k는 107라는 ...
출처 : 세 변의 길이가 모두 자연수 {a, b, c}인 직각삼각형의 둘레를 p 로 둘 때, p = 120 을 만족하는 직각삼각형은 아래와 같이 세 개가 있다. > {20, 48, 52}, {24, 45, 51}, {30, 40, 50} 1000 이하의 둘레 p에 대해서, 직각삼각...
출처 : [한국어 **프로젝트 오일러 3번째 문제** ---- 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 한다. 예를 들면 13195의 소인수는 5, 7, 13, 29 이다. 600851475143의 소인수 중에서 가장 큰 수를 구...
출처 : John과 Mary는 "J&M 출판사"를 설립하고 낡은 프린터 2대를 구입하였다. 그들이 첫번째로 성사시킨 거래는 N개의 페이지로 구성된 문서를 출력하는 일이었다. 그들이 구입한 두 대의 프린터는 각기 다른 속도록 문서를 출력하고 있다고 한다. 하나는 한 페이지를 출력하는...
출저 : 배열을 소팅하는 것은 초보 프로그래머에게 유명한 문제이며 전문적인 프로그래밍(데이터베이스, 라이브러리등)에서도 매우 중요하게 다루어 진다. 소팅은 비교에 기반을 두어 배열을 재 정렬하는 방법이다. 다음의 배열을 생각해 보자. ```{.no-highlight} a = [3,...