반응형 전체 글144 [알고리듬] #60 노새와 당나귀 파이썬 실습창을 열 수 있습니다.실습창 열기 노새와 당나귀이 문제는 그리스의 유클리드(Euclid)가 지은 '그리스 시화집' 이라는 책에 있습니다.노새와 당나귀가 터벅터벅 자루를 운반하고 있는데 노새가 너무도 짐이 무거워서 한탄을 합니다.그러자 당나귀가 노새에게 말을 합니다."연약한 소녀가 울듯이 어째서 너는 한탄하고 있니?“노새가 대답합니다.“나는 너보다 더 많은 짐을 지고 있잖아.너의 짐 한 자루만 내 등에다 옮겨 놓으면 내 짐은 너의 배가 되는 걸,그렇지만 내 짐 한 자루를 네 등에 옮기면 나와 너의 짐은 같은 수가 되는 거다." 노새와 당나귀의 짐은 각각 몇 자루일까요? 1. 문제 분석문제에서 다음을 유추할 수 있습니다.노새와 당나귀가 지고있는 자루의 수는 양의 정수이다.노새와 당나귀는 각각 한.. 2024. 4. 17. [알고리듬] #59 버스에 탄 어린이 파이썬 실습창을 열 수 있습니다.실습창 열기 버스에 탄 어린이 어느 버스의 어린이 요금은 800원이고, 어른 요금은 1100원입니다.그런데 버스에 탄 승객 15명의 요금이 13500원이었습니다.어린이와 어른은 몇 명이 탔을까요? 1. 문제 분석어린이와 어른의 인원수는 1이상 15이하인 양의 정수인 것을 알 수 있습니다. 2. 알고리듬 설계2-1 brute-force method(저돌적 방법)모든 경우를 조사하는 방법을 생각하여 봅시다.어린이가 1명이고 어른이 1명인 경우, 어린이가 1명이고 어른이 2명인 경우, ... , 어린이가 1명이고 어른이 15명인 경우.어린이가 2명이고 어른이 1명인 경우, 어린이가 2명이고 어른이 2명인 경우, ... , 어린이가 2명이고 어른이 15명인 경우.:: 어린이가 .. 2024. 4. 17. [알고리듬] #58 A와 B의 관계 파이썬 실습창을 열 수 있습니다.실습창 열기 A와 B의 관계 두 수 A, B가 있습니다.A와 B의 관계가 다음과 같을 때, 'A + B'를 구하여 보세요.A * B =360A - B =9 1. 문제 분석A와 B는 어떤 숫자일까?상식적으로 생각하면 A와 B는 양의 정수입니다. 굳이 따진다면 음수나 실수도 가능할 수 있지만 양의 정수로 보는 것이 타당합니다.또한, A와 B는 A * B = 360 이므로 1이상 360이하의 정수입니다. A와 B는 분수가 아닐 것이기 때문입니다.또, A - B = 9 이므로 A는 B보다 큰 수입니다.정리하면 'A와 B는 1이상 360이하의 정수이며, A가 B보다 크다.'입니다.2. 알고리듬 설계많은 사람들이 방정식을 생각할 것입니다.방정식은 여러 문제해결 방법 중의 한가지.. 2024. 4. 17. [알고리듬] #57 크리스마스 선물 파이썬 실습창을 열 수 있습니다.실습창 열기 크리스마스 선물크리스마스가 되면 즐겨 부르는 ‘열 이틀의 크리스마스(The Twelve Days of Christmas)'라는 노래가 있습니다.그런데 요즈음에는 이 노래의 가사를 바꾸어 부르는 사람이 많습니다.첫째 날에는, 선물 하나.둘째 날에는, 다른 선물 하나에 두 개 더.셋째 날에는, 또 다른 선물 하나에, 또 다른 두 개 더에 세 개 더.넷째 날에는, 또 다른 선물 하나에, 또 다른 두 개 더에, 또 다른 세 개 더에. 네 개 더.:: 이렇게 열둘째 날까지 계속 합니다. 욕심도 많습니다.열둘째 날까지 선물을 다 챙기면 모두 몇 개가 될까요?받을 선물의 개수를 구하여 보세요. 1. 문제의 원형그리스의 피타고라스 학파 사람들은 모든 숫자는 점(monad, .. 2024. 4. 16. [알고리듬] #56 테일러 급수 파이썬 실습창을 열 수 있습니다.실습창 열기 테일러 급수테일러 급수(Taylor series)란 계산하기 어려운 1개의 식을 여러 개의 식으로 나누어 각각을 계산하여 더함으로서 원래 식의 근사값을 구하는 방법입니다. 급수(series)는 수열(sequence)을 모두 더한 값입니다. 영국의 수학자 브푹 테일러가 18세기에 연구하였습니다.거창한(?) 수학처럼 보이지만 우리의 학습 목적은 테일러 급수 자체를 공부하는 것이 아니고 for문을 공부하는 것입니다. 어렵지 않으므로 겁먹지(?) 마세요. 1. 로그 e의 제곱로그 e의 제곱은 '='의 오른쪽에 있는 급수(수열의 합)로 근사해(정답에 가까운 답)를 구할 수 있습니다.n의 값이 크면 클수록 오차(정답과의 차이)는 줄어듭니다.n=1000000 일.. 2024. 4. 16. [알고리듬] #55 숫자 피라미드 파이썬 실습창을 열 수 있습니다.실습창 열기 숫자 피라미드숫자 피라미드(number pyramid)는 피라미드 모양을 이루는 규칙적인 수식들의 모임입니다. 1. '1819' 피라미드'1819 피라미드'는 다음과 같습니다. 1 * 8 + 1 = 9 12 * 8 + 2 = 98 123 * 8 + 3 = 987 1234 * 8 + 4 = 9876 12345 * 8 + 5 = 98765 123456 * 8 + 6 = 987654 1234567 * 8 + 7 = 9876543 12345678 * 8 + 8 = 98765432 123456789 * 8 + 9 = 987654321 1-1 분석피라미드를 자세히 관찰하여 봅시다.'='의 왼쪽식을 연산하면.. 2024. 4. 15. 이전 1 ··· 8 9 10 11 12 13 14 ··· 24 다음 728x90 반응형
