원당컴퓨터학원

요즘에 한참 파이썬의 매력에 흠뻑 빠져 있는데요... 1. 배우기 쉽습니다.- 배우기 쉽다고 하는데 저는 좀 헷갈렸습니다.^^ 기존 언어들과는 습성이 달라서 좀 많이 헷갈리는 문법들이 조금 있습니다. 변수의 타입을 선언을 하지 않아도 되고. 시작과 끝을 지정 하지 않고 그냥 줄 맞추는 것만으로 프로그래밍 하는것도 그렇구요. 기존 다른 프로그래밍 언어를 배우지 않은 사람들에게 접근하기는 좀더 쉬울것 같기는 합니다. - 하지만 저는 파이썬을 먼저 배우는 것은 비추 합니다. 제가 접해본 결과 C언어나 다른 언어를 배운 상태에서 파이썬을 접했을때 혼란이 온것 처럼... 파이썬을 접한 후에 다른 언어를 접하면 혼란이 올것인데요... 이 것이 아마 그 틀을 깨는 것이 수십배는 더 어려울 것으로 판단 됩니다. C나 ..

오늘은 2016년 초등 예선 1번 문제 풀이 하면서 각 숫자의 배수를 판별하는 방법이 있어서 공유해 봅니다. 일단 문제를 먼저 확인 합니다. 문제) 다음 보기 중에서 9로 나누어 떨어지는 수는 무엇인가? ① 111 ② 222 ③ 333 ④ 444 ⑤ 555 정답은 쉽게 3번이라는 것이 나옵니다.하지만 이것보다 훨씬 큰수가 나온다면 계산해 보는게 쉽지 않을텐데요... 각 숫자의 배수를 체크 하는 공식이 다음과 같이 있네요.이러한 공식을 알아두면 일상 생활에서도 여러 모로 쓸모가 많이 있을것 같아요...^^ - 2의 배수의 특징은 마지막 자리의 숫자가 2의 인수를 가지고 있다. 예를 들어 3898 에서 8의 인수는 1,2,4,8 중에 2가 있다. 즉 마지막 한자리가 2의 배수이면 2의 배수이다.- 4의 배수..

정보올림피아드에서는 다음과 같은 사고력 문제가 종종 출제 되기도 한답니다.이러한 문제들은 꼭 수학 공부 같은 개념이 아니라 그냥 퀴즈문제입니다. 아래 문제는 진실의 마을에 가고 싶은 문제 입니다.정답은 정답 부분을 드래그 해서 보시면 확인해 보실 수 있답니다.정답을 보시기 전에 재미 차원으로 한번쯤 퀴즈를 풀어 보세요.^^ 한 여행가가 길을 가던 중 양 갈래 길을 만났어요. 한쪽은 정직한 사람들이 모여 사는 ‘진실의 마을’이고, 한쪽은 거짓말쟁이들이 모여 사는 ‘거짓의 마을’이에요. 여행가는 ‘진실의 마을’로 가야 하룻밤 편히 쉴 공간과 배를 채울 음식을 얻을 수 있어요. 갈래 길 사이에는 길을 안내하는 노인이 앉아있는데요. 여행가가 노인에게 할 수 있는 질문은 단 1번뿐이랍니다. 그런데 노인은 ‘진실의..

오늘은 2004년 예선 문제를 풀어보겠습니다. 문제) 탁자 위에 각각 3L , 5L , 8L 를 담을 수 있는 물병이 있다. 그런데 이 물병에는 눈금이 없어서 한 병 A에서 다른 병 B로 정량의 물을 옮기기 위해서는 A병이 비거나 B병이 찰 때까지 물을 부어야 한다. 현재 8L 병에 물이 가득 담겨 있다고 할 때 이 물과 세 물병을 이용하여 정확히 4L 의 물을 얻고자 한다. 최소 몇 번 물을 옮겨야 정확히 4L 의 물을 얻을 수 있을까? 단, 4L 의 물은 어느 물병에 담겨도 상관없다. 정답) 6회 풀이) 1회 8L->5L 담겨있는양(3L,5L,8L물병순) 0 - 5 - 3 2회 5L->3L 담겨있는양(3L,5L,8L물병순) 3 - 2 - 3 3회 3L->8L 담겨있는양(3L,5L,8L물병순) 0 - ..

다각형의 넓이를 구하는 식으로 사선식이 있네요. 이미지 출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=431&sca=30&page=2 이러한 이치로 다음과 같은 삼각형의 넓이도 꼭지점 위치만 가지고도 간단하게 넓이를 구할 수 있습니다. 이미지출처 : http://elwlsek.tistory.com/195 알고리즘 문제에 단순다각형의 면적을 구하는 문제도 이 식을 이용하면 아주 간단하게 풀리는것을 확인 할수가 있었습니다. 3005 : 단순다각형의 면적 문제출처 : http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2276&sca=30d0 2차원 평면에 N개의 점으로 이루어진 단순 다각형에 대한 정보..

어느 지인분 말에 따르면 요즘에 삼성에서는 진급시험에서 알고리즘 시험을 본다고도 하는데요... 4차산업시대를 앞두고 있는 IT 계열회사에서는 이 알고리즘의 역할을 충분히 중요하게 생각 하고 있는것 같습니다. 나무위키에서 알고리즘을 검색해 보니 "문제를 해결하기 위한 절차나 방법." 이라고 정의 되어 있습니다. 인터넷 에서 다음과 같은 유머가 있습니다. "아내가 남편에게 심부름을 시켰답니다. 우유한개만 사다 주세요. 계란 있으면 6개 사다 주세요. 남편이 우유 6개를 사오니 아내가 왜 우유를 6개나 사왔냐고 묻자 남편이 말하길 계란이 있어서 6개 사왔다고 하네요." 이건 알고리즘의 부재가 아니라...고객과의 소통이 원활하지 않았다는 이야기가 될것 같습니다. 일반적으로 IT 계통에 종사하는 분들이 그 업무를..

2017년 정보올림피아드 중학교 예선 문제중에서 13번 문제를 풀어 보겠습니다. 문제는 다음과 같습니다. 철수와 영희는 구슬을 가지고 있다. 철수는 작은 구슬과 중간 구슬을 가지고 있고 영희는 큰 구슬을 가지고 있다. 구슬의 가치는 작은 구슬 9개가 큰 구슬 5개와 같으며, 중간 구슬 9개가 큰 구슬 8개와 같다. 철수와 영희는 서로 같은 가치만큼 구슬을 바꾸려고 한다. 구슬을 자를 수는 없으므로 철수는 작은 구슬 몇 개와 중간 구슬을 몇 개를 합쳐서 영희가 가진 큰 구슬 몇 개와 바꾸어야 한다. 당연히 큰 구슬 1개를 바꿀 수 있는 방법은 없다. 하지만 X개 이상의 큰 구슬에 대해서는 항상 바꿀 수 있는 방법이 있다.이 때 X의 최솟값을 구하여라. (철수와 영희는 충분히 많은 수의 구슬을 가지고 있다고..

알고리즘을 하는 학생들이라면 정보올림피아드에 출전하여 전국대회에서 수상하는 것은 참으로 큰 의미있는 대회라고 생각 하고 있습니다.(정보올림피아드 준비 해 준 모든 학생들에게 고생했다는 이야기를 먼저 해 주고 싶습니다.^^) 저희 원에서도 올해 도전한 학생들이 있었는데 아쉽게 시도대회 장려로 끝난 사례가 있어서...정말로 전국대회의 벽은 높고도 높다는 생각을 많이 하게 된 계기가 되었는데요...중학생인 경우는 1년 준비해서 전국대회 가는 것이 많이 버겁구나 하는 것을 느끼기도 했구요...또한 제가 많이 부족하구나 하는것도 깨닫게 되었네요. 그래도 내년에는 중3 학생들이 졸업을 하니까...그리고 또 일년간 더 쌓아온 내공이 있으니까...내년에는 꼭 전국대회 갈수 있을거라 생각을 하고 있답니다. 오늘은 지난 ..

하루강아지 범 무서운 줄 모르고 시작한 강의가 정말 산 넘어 산이네요.^^ 처음에는 막연하게 내가 아는 지식에 조금만 더 공부하면 아이들을 충분히 가르칠수 있을꺼야... 라는 자만심(?) 으로 아무것도 모르고 이 일에 뛰어 들었었네요. 하지만 학생들의 흡수력은 정말 저를 채찍질 하는 원동력이 됩니다. 한가지만도 흡수하기 어려운 저에게 학생들은 많은것을 요구 합니다. 이것이 부족해요... 저것도 배우고 싶어요... 제가 아는 지식이 정말 부족하다는 것을 매번 뼈저리게 느끼면서 시간만 나면 열공모드에 들어가지 않으면 아이들의 지식을 채워주기 너무 부족하다는것이 또하나의 삶의 원동력입니다... 이젠 학생들에게 자바과정도 넣어 주어야 할것 같습니다. 교재를 선택하기 위해서는 여러 교재를 필독해 보는것은 필수 입..

엊그제 http://wondangcom.com/100 를 통하여 낸 문제 풀이 과정입니다. 먼저 탁구공에 1~12 번까지 번호를 부여 합니다. 그리고 1~4/5~8/9~12 그룹을 만들어서 1~4 와 5~8 의 무게를 저울질 합니다.같은 경우 와 다른 경우로 나뉘어 집니다.=> 같은 경우1~8 번까지의 공은 모두 정상이므로 1,2/9,10 의 공의 무게를 저울질 합니다. 만약 같으면 11,12 중 하나의 공이 불량입니다. 이때 정상인 공 하나와 11 번을 저울질 하면 어떤것이 불량인지 확인 할 수 있습니다. 만약 다르면 9,10 둘중 하나의 공이 불량입니다. 이때 동일하게 정상인 공 하나와 9번공을 저울질 하면 간단하게 찾아 낼 수 있습니다.=> 다른 경우1~4 가 5~8 보다 가볍다고 가정 합니다.1,..