1. Question 다음과 같이 크기가 같은 두 직사각형을 겹쳐 놓은 이미지에서 겹친 부분의 넓이는 얼마인가? 두 직사각형은 꼭짓점이 연결되어 있는 상태이다. 2. Approach 다음 그림과 같이 $x$를 설정하자. 그러면, 겹처진 다른 직사각형의 대칭되는 부분의 길이 역시 $x$가 된다. 그러면 간단한 피타고라스 정리로 풀린다. $$x^2 + 1 = x^2 - 4x + 4$$ $$x = {3 \over 4}$$ 색칠된 부분의 넓이 = 직사각형의 넓이 - 2 * 직각삼각형의 넓이이므로, $$색칠된 부분의 넓이= 2 - 2 * {3 \over 4} * 1 * {1 \over 2} = {5 \over 4}$$

1. 고조선 한국사 최초의 국가 청동기 B.C. 2333 - 단군조선 단군신화 - 환인, 환웅 : 선민사상 - 3000의 지배층 : 계급사회, 농경문화 - 곰을 믿는 부족 (토템)과 하늘을 믿는 부족이 합쳐짐. - 단군 (제사장) 왕검 (왕) : 제정일치 사회 고조선의 문화 범위를 보여주는 증거 - 비파형 동검 - 고인돌 (유네스코) 8조법 - 사람을 죽이면 사형 - 상해는 곡식으로 갚는다. - 절도를 행한자는 노비로 삼는다. 용서받고 싶으면 50만 전을 내야한다. 철기시대 (B.C. 5세기) B.C. 4세기 - 연나라와 대립 B.C. 3세기 - 연나라 (진개)에게 공격받음 왕은 세습제 준왕을 마지막으로 단군조선이 멸망. 위만조선 본격적인 철기문화의 수용. 중개무역을 통해 부를 축적. B.C. 108 한..

1. 청동기 시대 계급의 출현 - 군장 (지배층) 국가 식 벼농사 -> 생산력 증가 -> 잉여물 생김 -> 잉여물을 차지하기 위해 전쟁이 빈번해짐 주 움집 -> 구릉 (배산임수, 아직 풍수지리는 아님), 지상가옥화 도구 - 반달돌칼 - 민무늬 토기 (미송리식 토기, 손잡이 존재) - 고인돌 (계급사회의 증거) -> 고조선의 문화 범위 - 돌널무덤 - 비파형 동검 -> 고조선의 문화 범위 - 거친무늬 거울 2. 철기 시대 철기의 시작이 청동기 시대의 끝이 아님 (두 시대가 중복) 연맹 왕국 도구 - 철제 농기구 - 덧널무덤 (관을 덧댐), 독무덤 - 세형동검 -> 한반도내 독자적 청동기 문화 - 잔무늬 거울 - 거푸집 - 명도전 (오수전) -> 화폐 -> 중국과의 교류 - 붓 -> 중국과의 교류

1. 구석기 시대 무리사회 - 가족 상관 없이 모이면 무리. 의 - 가죽옷 식 - 채집, 수렵 주 - 주로 이동 생활 (동굴, 막집) - 연천군 전곡리, 공주 석장리, 단양 금굴, 청원 두루봉 동굴 도구 - 뗀석기 (주먹도끼, 연천국 전곡리에서 발견) - 슴베찌르개 (돌촉) -> 기후가 올라가면서 작고 날랜 짐승을 잡아야 함. 평등 사회 2. 신석기 시대 씨족사회 --(규모가 커짐)--> 부족사회 의 - 가락바퀴, 뼈바늘 식 - 농경시작 (신석기 혁명) but 채집, 수렵은 여전함. 주 - 정착생활 : 움집 (패총 = 조개무덤) - 서울 암사동, 부산 동삼동(패총) 도구 - 간석기 (갈돌, 갈판) - 이른 민무늬토기, 킹살무늬갓기 애니미즘 (태양숭배), 토템미즘 (식물숭배), 샤머니즘

1. Question 2. Approach 동전을 세우거나 겹치면 안된다는 전제가 있으니, 어떻게든 평면에 공간을 창출하는 수 밖에 없다. 예전에 비눗방울에 관련된 글에서, 항상 정교하게 딱 맞춘것이 최고의 효율을 내는 것은 아니라는 결론을 본 적이 있다. 그래서 두 개의 동전 아래 사이에 동전을 두어 세 동전의 중심이 정삼각형을 이루도록 해봤다. 저런 느낌이 되는데, $\sqrt{3}$이 대략 1.72쯤 되기 때문에 못해도 한 줄씩 0.28cm씩 빈공간이 생긴다. 저 상태로 총 8번 겹칠 수 있으므로, 2.24cm의 빈 공간이 생기고 동전을 넣을 수 있는 줄이 하나더 생긴다! 5개가 들어간 줄 5개 + 4개가 들어간 줄 4개 = 25 + 16 = 41로 원래 40개에서 1개를 더 넣었다.

1. Question 이하는 최근 사과나무 씨앗을 구매하여 농장 뒷뜰에 일렬로 1번부터 N번까지 심었다. 이 나무들의 초기 높이는 모두 0이다. 사과나무를 무럭무럭 키우기 위해 이하는 물뿌리개 2개를 준비했다. 한 물뿌리개는 나무 하나를 1만큼 성장시키고, 다른 물뿌리개는 나무 하나를 2만큼 성장시킨다. 이 물뿌리개들은 동시에 사용해야 하며, 물뿌리개를 나무가 없는 토양에 사용할 수는 없다. 두 물뿌리개를 한 나무에 사용하여 3만큼 키울 수도 있다. 물뿌리개 관리 시스템을 전부 프로그래밍한 이하는 이제 사과나무를 키워보려고 했다. 그 순간, 갊자가 놀러와서 각 사과나무의 높이가 이런 배치가 되었으면 좋겠다고 말했다. 이제 이하는 약간 걱정이 되기 시작했는데, 갊자가 알려준 사과나무의 배치를 이 프로그램 ..

1. Question 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 1~2학년은 남학생, 여학생 구별 없이 방을 배정할 수 있으며 3~6학년은 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 1~2학년은 학년 구별 없이 같은 방에 배정할 수 있으며 마찬가지로 3~4학년도, 5~6학년도 각각 학년 구별 없이 방을 배정할 수 있다. 물론 한 방에 한 명만 배정되는 것도 가능하다. 한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오. 예를 들어, 수학여행을 가는 학생이 ..

1. Question 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지 않다. 자연수가 주어졌을 때, 이 자연수를 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 프로그램을 작성하시오. 1.1 Input 첫째..