반응형 전체 글144 [두뇌퍼즐] #17 5개의 사각형 5개의 사각형5개의 사각형이 있습니다.성냥개비 2개를 옮겨서 4개의 사각형을 만들 수 있습니까? 더보기 축하합니다! 2024. 4. 26. [알고리듬] #70 3N+1 문제(1) [key word] 콜라츠 추측, 우박수, 타임 모듈, 에포크 타임파이썬 실습창을 열 수 있습니다.실습창 열기 3N+1 문제 [배경]3N+1 문제(The 3n+1 problem)는 알고리듬을 공부하는 사람들이 통과의례처럼 해결해야 하는 문제로 알려져 있다.우리도 이 문제를 해결하고 알고인(algo人)이 되자. [문제]수열을 만드는 다음과 같은 방법을 생각하여 보자.정수 n으로 시작한다. n이 짝수이면 2로 나누고, n이 홀수이면 3을 곱하고 1을 더한다. 새로운 n이 1이 될 때까지 이 과정을 반복한다. 예를 들어, 다음 수열은 n=22인 경우이다. 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1이 방법은 모든 정수 n에 대하여 n=1에서 종료될 것으로 예상(아직.. 2024. 4. 26. [알고리듬] #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. [거북이그림] 다섯번째 <해바라기> 파이썬 실습창을 열 수 있습니다.실습창 열기 1. 해바라기이 그림을 그린 코드입니다.from turtle import*speed(0)color('red')for i in range(15): # 15회 반복 fd(200) # 앞으로 200 픽셀 lt(96) # 좌회전 96도ht() # 거북이 숨김(hide turtle) done() 이 그림은 5회 반복, 좌회전 144도. 1. 반복 회수와 좌회전이 그림은 5회 반복, 좌회전 140도인데 끝이 꼭 맞지 않습니다. 끝을 꼭 맞게 하려면 반복 회수와 좌회전 각도(외각)를 어떻게 조정해야 할까요?좌회전 각도의 배수가 360도(원의 1바퀴 각도)의 배수이면 끝이 꼭 맞게 됩니다.. 2024. 4. 23. [알고리듬] #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. 이전 1 ··· 6 7 8 9 10 11 12 ··· 24 다음 728x90 반응형
