반응형 알고리듬88 [알고리듬] #62 과수원에서 파이썬 실습창을 열 수 있습니다.실습창 열기 과수원에서과수원을 찾아 온 손님이 주인에게 물었습니다."주인께서는 올해 나이가 얼마나 되십니까?”내 나이 말인가?저기 오는 3사람의 나이를 곱하면 7000이고,더하면 내 나이의 꼭 2배가 되지.저 사람들 나이가 나보다 많은 사람은 없어.” “아, 예~”현명한 손님은 오고 있는 3사람의 나이와 주인의 나이를 알았습니다. 당신도 현명합니다.오고 있는 3사람의 나이와 주인의 나이를 구하여 출력하여 보세요. 1. 문제 분석문제의 핵심 내용을 다시 생각하여 봅시다.3사람의 나이를 곱하면 7000이다.3사람의 나이를 더하면 주인 나이의 2배이다. 그러므로 3사람의 나이 합은 짝수이며 300이하이다(인간의 최대 나이를 150살로 가정).주인의 나이는 3사람 중에서 나이가.. 2024. 4. 18. [알고리듬] #61 100마리의 닭 파이썬 실습창을 열 수 있습니다.실습창 열기수탉(아빠닭)의 울음소리는 "꼬끼오~", 암탉(엄마닭)의 울음소리는 "꼬꼬댁 꼬꼬", 병아리는 "삐약삐약"새벽을 알려주는 희망의 상징! 100마리의 닭550년 경(6세기 초)에 중국의 장구건이 지은 에는'100마리의 닭(百雞, 빠이찌)’이라는 문제가 있습니다.「今有雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。凡百錢買雞百只，問雞翁母雛各 幾何。」‘수탉은 1마리에 5원, 암탉은 1마리에 3원, 병아리는 3마리에 1원이다.100원으로 100 마리의 닭을 사려고 한다.수탉, 암탉, 병아리를 각각 몇 마리씩 사면 되는가?’ 1. 문제 분석문제를 읽어보면 몇가지 확인해야 할 부분이 있습니다.100원을 모두 사용하여야 하는가? 수탉, 암탉, 병아리를 각각 1마리 이상 사야되.. 2024. 4. 18. [알고리듬] #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. 이전 1 2 3 4 5 6 7 8 ··· 15 다음 728x90 반응형
