원당컴퓨터학원

어느 지인분 말에 따르면 요즘에 삼성에서는 진급시험에서 알고리즘 시험을 본다고도 하는데요... 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,..

탁구공 12개가 있습니다.그런데 이 탁구공 중에 1개가 불량이라서 크기는 똑같은데 무게만 다릅니다.(불량 탁구공이 무거운지 가벼운지 모릅니다.)이 불량 탁구공을 찾아 내는 문제인데... 양팔저울을 이용해서 정확히 3번 만에 찾아내는 문제입니다. 금방 찾아 낼것 같지만...불량 탁구공의 무게가 무거운지 가벼운지 모른다는 부분때문에... 3번만에 찾아내기가 쉽지 않은 문제더라구요..^^ 정답은 다음에 공개 할께요.. 힌트는 4개 4개 4개 로 나누어서 무게를 재는 경우에만 찾을 수 있다는 것입니다.^^ 이런 문제가 많은 상상력과 창의력을 요구하는 문제일까요? 아니면 규칙을 찾는 문제일까요? 그런것은 잘 모르겠는데요... 생각하기 좋아하는 아이들은 이런 문제에는 완전 흥분을 하더라구요...^^

예전에 넥슨에서 주최하는 청소년 프로그래밍 챌린지를 소개해 드린적이 있습니다.http://wondangcom.com/77 소개는 해 드렸는데 문제 유형을 몰라서 답답했었거든요. 오늘 들어가 보니 작년에 시험을 봤던 내용이 올라와 있네요.그래서 한문제를 보고 그 문제를 분석해 봤어요. 문제는 https://www.nypc.co.kr/community/questionView.do?IDX=1 위의 링크를 통해서 확인 해 보실 수 있습니다. 문제가 상당히 길고 게임을 응용해서 낸 문제라서 엄청 복잡해 보이네요. 하지만 게임을 좋아하는 학생들이라면 이런 류의 문제를 엄청 좋아 할것 같아요. 제가 이 문제를 직접 풀어 보거나 제출해 보지는 않아서 정확히 제가 분석한 풀이가 맞는지는 모르겠어요. 그냥 이 대회를 준비..

39. (3.4점) 다음 프로그램이 1 3 2 3 을 출력하도록 하 는 문자열 s의 개수를 구하여라. 단, s는 길이가 10이 며, ‘0’혹은 ‘1’로 이루어진 문자열이어야 한다. 프로그램을 해석하니 다음과 같은 수학문제가 되네요... 10자리 문자가 있는데 이 문자는 '0' 과 '1' 로만 이루어져 있습니다. 그런데 이 문자들은 다음의 규칙으로 이루어져 있습니다.'00' 이 붙어 있는 경우가 1회'01' 이 붙어 있는 경우가 3회'10' 이 붙어 있는 경우가 2회'11' 이 붙어 있는 경우가 3회 나오는 규칙으로 되어 있습니다. 모두 구해 보니 다음과 같이 30회가 나옵니다. 00101011110100101111010100111100101111010100111101001111010101111001010..

바깥에 비가 내리고 내부는 습기가 꽉 차 있어서 후덥지근한 날이네요.^^ 이번주와 다음주가 중학생들 기말고사 시험기간이라서.. 대부분의 학생들이 기말고사 준비 하느라 학원에 안 나와서 오늘따라 많이도 한가 하네요.^^ 그나마 오전에 우리 학원의 든든한 기둥이 얼굴 비춰 줘서 마음이 너무 편안해 지는데요... 그 학생은 알고리즘만 잘하는게 아니라 영어도 잘하는가 봅니다. 엊그제 원장님이 학교에 갔다가 그 학생이 영어 최우수상 받은 내역을 보았다네요.^^(보통 수학을 잘하는 학생이 영어를 잘 못한다는 제 인식이 있어서 인지 모르겠는데요) 그 학생 부모님은 어떻게 저렇게 아이를 잘 키웠을까? 존경심이 드는 하루네요...(사실 공부만 잘하는게 아니라... 그 학생을 보면 공부는 둘째고 성실함과 품성이 너무 이쁜..

알고리즘 채점 사이트로 유명한 사이트가 많이 있죠. 1.http://www.jungol.co.kr/2.http://codeup.kr3.http://koistudy.net/4.https://www.acmicpc.net/ 그 외에도 다양한 사이트가 많이 존재 하는데요.일단은 제가 자주 이용하는 4개 사이트에 대해서 시간될때 소개를 해 볼께요. 제가 가장 자주 이용하는 사이트가 jungol.co.kr 인데요. 오늘은 이 사이트에 대해서 소개 해 볼까 합니다. 1.개요 - 접속 초기화면 한글과컴퓨터 라는 안양에 소재하고 있는 학원에서 운영하고 있는 채점사이트입니다. 저희도 나중에 이런 채점 사이트 하나 운영해 보고 싶은 꿈을 가지고 있습니다. 한글과컴퓨터 원장님이 자기주도C언어프로그래밍 이라는 책을 출판을 하셔..

다음 링크(http://www.etnews.com/20170411000182) 의 내용에서는 고려대,KIST 등 14개 대학에서는 2018학년 소프트웨어(SW) 특기자 입학생을 뽑는다는 기사가 나왔습니다. 뽑는 기준은 SW특기자 전형 과 학생부종합 전형으로 나뉠 수 있는데요. SW특기자 적성은 한마디로 알고리즘을 잘 하는 학생을 뽑겠다는 것인데요. 경진대회 입상자,창의체험활동 우수자,동아리우수활동자,우수SW제작경험자 등을 선발 하게 되는데요. 그러한 것들을 나타내는 가장 큰 대회가 정보올림피아드인것 같습니다. 학생부 종합 전형은 초중고 시절의 SW활동이 주요 평가대상입니다. 학생부 종합전형은 교내행사와 동아리 활동등의 교내활동만 기입 할 수 있습니다. 어렸을때부터 얼마나 SW에 관심이 많고 다양한 활동을..