본문 바로가기
  • Top Genius in the world
반응형

전체 글154

[두뇌퍼즐]#53 성냥개비 모형 성냥개비 모형철수는 성냥개비로 위의 그림과 같은 벽돌 모형을 만들고 있습니다. 철수가 만드는 벽돌 모형은 모두 똑 같습니다. 위의 그림과 같이 3개의 벽돌 모형을 만드는데 몇 개의 성냥 개비를 사용했습니까? 답은 28개입니다. 철수는 10개의 벽돌 모형을 만들었습니다.벽돌 모형에 사용한 성냥 개비 개수를 구하여 보세요. 더보기답은 84개입니다.모형 1개를 만들면 12개의 성냥 개비가 사용됩니다. 모형 2개부터는 모형 1개 당 성냥 개비 8개가 사용됩니다. 이 규칙을 사용하면 n개의 모형에 사용한 성냥개비 개수를 구할 수 있습니다.1. 처음의 모형을 제외한 나머지 모형의 개수를 구한다. (n-1)2. 이 모형들은 각각 8개의 성냥 개비가 사용되었다. (n-1)*83. 처음 모형의 성냥 개비 개수를 더하면 .. 2026. 3. 30.
[알고리듬]#92 유클리드 알고리듬 알고리듬 실습창을 열 수 있습니다.실습창 열기 유클리드 알고리듬(Euclidean algorithm)위의 방법이 유클리드 알고리듬입니다.조금 다르게 해석하면 자기 호출 구조(recursive structure)가 확실하게 보입니다.두 정수 a, b의 최대공약수를 G(a, b)라고 하자.정수 a, b, q, r (b ≠ 0)에 대하여 a = bq + r,이면 G(a, b) = G(b, r)가 성립한다.최대공약수(GCD: Greatest Common divisor)a를 b로 나눈 나머지를 r이라고 하자.r이 0이면 gcd는 b이고, 아니면 a는 b, b는 r로 바꾸어 처음부터 반복한다.최소공배수(LCM: Least common multiple)lcm=a*b/gcd 위의 설명에서 되부름 구조(recursive.. 2026. 2. 12.
[알고리듬]#91 진법 바꾸기 파이썬 실습창을 열 수 있습니다.실습창 열기진법 바꾸기10진수 n을 m진법으로 변환하는 방법은 먼저 n을 m으로 나누어서 몫과 나머지를 구합니다.몫이 0이 아니면 몫을 n으로 하여 위의 과정을 반복합니다.몫이 0이면 지금까지 구한 나머지를 반대 순서로 적은 것이 m진법입니다. 위의 그림은 10진수 13을 2진법 1101으로 변환하는 과정을 설명한 것입니다.자기 호출 구조를 발견할 수 있습니까?자기 호출 전략(recursive call)으로 10진수 n을 m진법으로 변환하여 보세요. Input같은 줄에 n과 m이 입력됩니다.단, 2 Outputm진법의 수를 출력합니다. Sample Input 1 1234567890 58 Sample Output 11p5S1G 다음은 소스 코드의 예입니다.더보기 안 보.. 2026. 1. 7.
[알고리듬]#90 팩토리얼 파이썬 실습창을 열 수 있습니다.실습창 열기자연수의 팩토리얼(factorial, !)은 그 수보다 작거나 같은 모든 양의 정수의 곱입니다.n!은 다음과 같이 정의할 수 있습니다. 이것은 다음과 같이 해석할 수 있습니다.n!을 구하기 위해서는 1차원 낮은 (n-1)!을 구하고 그것에 n을 곱한다.(n-1)!을 구하려면 1차원 낮은 (n-2)!을 구하고 그것에 n-1을 곱한다. :1!을 구하려면 0!을 구하고 그것에 1을 곱한다.0!은 1이다.10 팩토리얼(10!)은 위의 정의에 따라 다음과 같은 recursive call 전략으로 값을 구할 수 있습니다.def fac(n): if n==0:return 1 # 곱셈의 항등원 1을 유의하십시오. return n*fac(n-1)n=10f=fa.. 2025. 10. 16.
[두뇌퍼즐]#52 만난 시간 만난 시간언제나 오후 3시가 되면, 자동차로 마중 나온 어머니가 교문에 도착해서 학교를 마친 혜지를 태우고 집으로 돌아옵니다. 하루는 2시 반에 학교를 마친 혜지가 집으로 걸어오는 바람에 중간에서 만나 차를 함께 타고 왔습니다. 집에 도착한 시간은 평소 보다 16분이 빨랐습니다. * 차의 속도는 언제나 같고 또한 차를 돌리거나 혜지가 차를 타는 데는 시간이 걸리지 않는다고 생각합니다. 더보기가. 어머니가 혜지를 만난 시간은 오후 몇 시 몇 분이었을까요? ( 2 시 52 분)나. 이유를 설명해 주시겠습니까? 혜지 어머니는 3시 정각에 교문 도착 예정이었지만 8분전인 2시 52분에 혜지를 만나서 되돌아 왔기 때문에 교문까지 갔다 오는 16분이 절약되어 평소보다 16분 빨리 집에 도착할 수 있었습니다. 수고.. 2025. 8. 26.
[두뇌퍼즐]#51 쇠사슬 연결 쇠사슬 연결대장장이(쇠로 온갖 것을 만드는 사람) 쇠뚝이(사람 이름)에게 위의 그림과 같이 토막 난 5개의 쇠사슬을 하나로 연결하는 일이 주어졌습니다.둥근 쇠고리 하나하나는 만들 때부터 가운데를 끊어 조금의 틈을 남겨 둡니다.이렇게 하면 쇠사슬을 연결하거나 분리할 때 이곳을 펴서 고리를 빼거나 끼울 수 있기 때문입니다. 쇠뚝이는 최소 몇 개의 고리를 폈다가 오므리면5개의 쇠사슬을 하나로 연결할 수 있을까요? 더보기답은 3번입니다.한개의 쇠사슬에 있는 고리 3개를 펴서 다른 괴들을 연결하면 됩니다. 수고하셨습니다. 2025. 7. 28.
728x90
반응형

티스토리툴바