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

분류 전체보기148

[알고리듬] #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.
[알고리듬] #63 상하이 팔팔 가게 파이썬 실습창을 열 수 있습니다.실습창 열기 상하이 팔팔 가게상하이 8번가에 있는 88(팔팔) 가게에는물건의 값이 8원 짜리 숟가락, 88원 짜리 접시, 888원짜리 그릇, 8888원짜리 밥통 등과 같이8원, 88원, 888원, 8888원 짜리 물건들 만 있습니다.이곳에서 10가지 물건을 10000 원에 샀습니다.8원, 88원, 888원, 8888원 짜리를 각각 몇 개씩 샀을까요? [참고]중국 사람들은 8을 매우 좋아합니다.8은 ‘빠’라고 읽는데 ‘돈을 번다’는 ‘빠차이(發財)’와 발음이 닮았기 때문입니다.2002년 중국에서는 북경 올림픽을 8월 8일 8시 88분에 개막했습니다.이것은 8월 8일 9시 26분을 의미합니다.중국 사람들의 8에 대한 사랑을 엿볼 수 있습니다. 1. 바로 코딩하기어떻게 프로그램.. 2024. 4. 19.
[알고리듬] #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.
728x90
반응형