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

알고리듬86

[알고리듬] #69 소수 찾기 [key word] 합성수, 메르센 수, 메르센 소수파이썬 실습창을 열 수 있습니다.실습창 열기 소수 찾기 2** 82,589,933 − 1 (24,862,048자리 수)이 숫자가 지금까지(2024년 4월) 인류가 찾아낸 가장 큰 소수라고 The Great Internet Mersenne Prime Search(GIMPS)가 발표하였습니다 .소수(prime number)는 1과 자기 자신 이외의 양의 약수가 없는 1보다 큰 자연수입니다. 2는 유일한 짝수 소수이며, 처음 5개의 작은 소수는 2, 3, 5, 7, 11입니다.2와 5를 제외하면, 모든 소수의 일의 자리 수는 1, 3, 7, 9입니다.1000 이하의 소수는 168개, 10000 이하의 소수는 1229개임이 밝혀져 있습니다.소수가 아닌 1보다 .. 2024. 4. 24.
[알고리듬] #68 n개의 열린 문 [key word] 약수의 개수, 제곱수 판단파이썬 실습창을 열 수 있습니다.실습창 열기  n개의 열린 문n 개의 열린 문 앞을 n 명의 사람이 지나갑니다.첫 번째 사람은 모든 열린 문을 닫으면서 지나갑니다.두 번째 사람은 2번째, 4번째 등으로 2개마다 딛힌 문을 열면서 지나갑니다.세 번째 사람은 3번째, 6번째 등으로 3개마다 열린 문은 닫고, 닫힌 문은 열면서 지나갑니다.네 번째 사람은 4번째, 8번째 등으로 4개마다 열린 문은 닫고, 닫힌 문은 열면서 지나갑니다.이러한 방법으로 모든 사람이 문 앞을 지나갔습니다.그렇다면 n번째 문은 열려 있을까요 닫혀 있을까요?열려 있으면 open, 닫혀 있으면 close를 출력하세요.  1. 문제 분석문제를 단순화하여 분석해 봅시다.다섯 사람이 다섯 개의 열린 .. 2024. 4. 22.
[알고리듬] #67 계단 오르기 [key word] 동적계획법, 다이나믹, 최적해, 재귀호출, 리카시브, 엔나치파이썬 실습창을 열 수 있습니다.실습창 열기              저 높은 곳까지  계단 오르기한 번에 최대 3계단을 오를 수 있는 사람이5개의 계단을 올라가는 방법은 13가지가 있습니다. 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 3 1 2 1 1 1 2 2 1 3 1 2 1 1 1 2 1 2 2 2 1 2 3 3 1 1 3 2그렇다면 10개의 계단을 올라가는 방법은 몇가지일까요? 1. 문제 분석및 알고리듬 설계문제해결 방법이 쉽게 생각나지 않습니다.이러한 경우에는 문제를 단순하게 만들어서 해결하여 보면  좋은 방법이 생각나는 경우가 있습니다.한 번에 최대 3계.. 2024. 4. 21.
[알고리듬] #66 리스트 내포 [key word] 리스트, 배열, 매트릭스, 테이블, 차원, 피보나치파이썬 실습창을 열 수 있습니다.실습창 열기  1. 리스트 내포다차원 리스트는 리스트 속에 리스트가 있는 자료구조입니다.1차원 리스트: a=[1,2,3,4,5]                   # 선 형태 (linear, 리니어)2차원 리스트: a=[[1,2],[3,4,5]]               # 면 형태 (행 row, 열 column)3차원 리스트: a=[[[1],[2]],[[3,4],[5]]]       # 입체 형태 ( 면 plane, 행 row, 열 column):무한 차원리스트는 아이템을 순차적으로(직선형) 기억합니다.다차원은 가상의 차원입니다.리스트는 배열과 차이가있습니다. 리스트는 형과 크기가 모두 다를 수 있지만 .. 2024. 4. 21.
[알고리듬] #65 뉴메릭 센터 파이썬 실습창을 열 수 있습니다.실습창 열기  뉴메릭 센터뉴메릭 센터는 양쪽의 숫자 합이 같도록 나누는 것입니다.예를 들면, 6은 1부터 5까지의 합도 15이고, 7과 8을 더하여도 15이므로 최초의 뉴메릭 센터입니다.2번째 뉴메릭 센터는 35입니다.왜냐하면 ’1+2+3+...+34=595‘와 ’36+37+38+...+49=595‘는 같기 때문입니다. 1부터 10000 사이의 뉴메릭 센터를 찾아서 다음과 같이 출력하여 봅시다.1+ ...  +      5         6         7+ ... +         8  =              151+ ...  +    34       35       36+ ... +      49  =            5951+ ...  +   203    2.. 2024. 4. 21.
[알고리듬] #64 가족 구성 파이썬 실습창을 열 수 있습니다.실습창 열기가정에서 마음이 평화로우면 어느 마을에 가서도 축제처럼 즐거운 일들을 발견한다. -인도속담-  가족 구성나이가 같은 부부가 터울이 같은 9명의 자녀를 두었습니다.올해는, 자녀들의 나이를 각각 제곱하여 모두 더하면 부부의 나이를 곱한 것과 같습니다.가족들의 나이는 얼마일까요? 인간이 150살까지 살 수 있다면 3가지 경우가 있습니다.부부의 나이와 자녀의 나이입니다.48 : 2 5 8 11 14 17 20 23 2696 : 4 10 16 22 28 34 40 46 52144 : 6 15 24 33 42 51 60 69 78 위와 같은 결과가 나오도로 프로그램을 작성하여 보세요.부부(夫婦): 남편과 아내.터울 : 한 어머니의 먼저 난 아이와 다음 난 아이와의 나이 차.. 2024. 4. 20.
728x90
반응형

티스토리툴바