비주얼스튜디오를 사용하여 화면을 작성하거나 데이터베이스를 다루면서 자주 접하는 창이 있다면 도구 상자(Toolbox) 입니다. 시스템에서 미리 준비한 다양한 컨트롤을 끌어다놓기(Drag & Drop)으로 사용자 화면에 추가하고 해당 컨트롤의 몇가지 속성만 설정하면 간편하게 관련 기능을 사용할 수 있는 방식입니다. 도구 상자의 구성을 살펴보면 공용 컨트롤, 컨테이너, 메뉴 및 도구 모음, 데이터, 구성요소, 인쇄, 대화 상자, WPF 상호 운용성, 보고, VB PowerPacks 등 비주얼스튜디오에서 C#으로 기능을 만들어가는데 필요한 대부분의 것이 잘 준비되어 있으므로 개발자 입장에서는 자신이 구현하려는 기능에 적절한 요소를 잘 찾아서 배치하고 설정하는 것만으로도 프로그래밍을 수행할 수 있는 환경입니다...
C# 프로그램을 개발하다보면 계산 결과를 윈도우 폼의 레이블이나 편집창에 표시하거나 콘솔 모드에서 화면에 출력하는 것으로 기능 수행을 끝내게 되는 것이 보통입니다. C#에서는 변수명.ToString()으로 간단하게 문자열로 변환해서 출력할 수 있지만 소수점이나 폭맞춤등의 필요에 따라 사용자가 원하는 형식으로 변환해야만 하는 경우가 생기는데 이런 경우를 위한 형식 지정 방법을 다룹니다. decimal value = 1234.567m; Console.WriteLine("Default : " + value.ToString()); Console.WriteLine("Basic format : " + value.ToString("C2")); Console.WriteLine("Multi format {0:C2}", ..
요즘 컴퓨터를 배우는 학생들을 보면 컴퓨터를 처음 만지는 순간부터 마우스를 붙잡고 화면 창을 통해서 클릭, 더블클릭, 끌어다놓기로 왠만한 작업을 하다보니 프로그래밍을 배우고는 있지만 텍스트만 표시되는 콘솔 창에서의 작업은 뭔가 친하지 않은 느낌을 받는 모양입니다. PC, 스마트폰과 태블릿까지 온통 GUI(Graphic User Interface) 기반이다 보니 요즘 컴퓨터를 배우는 사람에게 텍스트 기반으로 콘솔 환경이 익숙치 않음은 당연한 현실이 아닌가 싶기도 합니다.그렇지만, 프로그래밍을 본격적으로 배우고 다양한 프로그래밍 언어를 만나다 보면 콘솔 환경에서 작업하는 것에 대한 기본적인 이해는 필수입니다. 대부분 컴퓨터 시스템의 핵심 기능은 GUI 기반이 아니라 텍스트 기반이기 때문입니다. 물론 콘솔 환..
작업을 하다보면 소스 코드나 텍스트 파일, 최근에 설정 파일의 대세를 이루는 XML파일, 다국어 체계에서 사용하는 프로퍼티 파일까지 이전 내용과 현재 내용에 어떤 부분이 달라졌는지 간편하게 확인하고 필요한 경우 파일 간에 비교하면서 라인 단위로 손쉽게 넣고 빼고 싶을 경우가 있는데 이때 사용할 수 있는 도구가 윈머지(WinMerge)입니다. 윈머지를 사용하면 폴더 단위로 비교해서 변경된 파일을 찾아서 어느 부분이 변경되었는지도 쉽게 확인할 수 있을 뿐만아니라 새롭게 추가된 파일과 삭제된 파일도 간편하게 확인할 수 있습니다. 오픈 소스 프로젝트로 http://sourceforge.net/p/winmerge/code/HEAD/tree/trunk/에서 소스 코드를 다운로드 받아 직접 수정해서 사용할 수 있을 ..
데이터베이스를 사용하는 프로그램을 개발하는 경우 대부분은 특정 데이터베이스를 선택하여 사용합니다. C# 닷넷 기반으로 개발하는 경우 해당 데이터베이스 연관 라이브러리를 참조로 추가하여 간편하게 프로그램을 작성하면 됩니다. 닷넷 프레임워크에서 SQL Server DBMS를 사용하는 경우에는 두 제품 모두 마이크로소프트에서 만든 것으로 쉽게 프로그램을 작성할 수 있는 것은 닷넷 환경에서는 어찌 보면 당연한 현실이 아닌가 싶습니다. 그런데, 오라클이나 MySQL과 같은 다른 데이터베이스를 사용한다고 해서 사용법이 크게 달라지는 것은 아닙니다. 다른 데이터베이스를 사용하는 경우에는 이름만 약간 달라질 뿐이지 사용 형태는 SQL Server를 사용하는 경우와 매우 유사합니다. 예를 들어 SQL Server에서 D..
※ 연관글 목록무료 마인드맵 FreeMind 설치하기핫키로 배우는 FreeMind무료 마인드맵으로 생각 정리하기Freemind로 마인드맵 작성하기FreeMind 번역 수정 및 추가하기FreeMind 속성 기능 활용하기지도를 표시하는 마인드맵마인드맵 찾기/바꾸기마인드맵에 이미지, 파일, 링크, 구름 삽입하기보안 기능으로 더욱 똑똑해진 마인드맵브레인스토밍을 비롯한 회의 도구로 무료 마인드맵 Freemind 활용하기마인드맵 노드 복제 기능 사용하기프리마인드 편집 메뉴 돌아보기마인드맵 포맷(서식) 완전정복마인드맵 탐색 요령 익히기마인드맵과 시간관리마인드맵 필터 기능 사용하기프리마인드 사용팁 공유마인드맵 공유와 협업하기마인드맵 내보내기/불러오기프리마인드 1.0.1 한글 번역 수정판 공개이미 마인드맵을 사용하고 있..
※ 연관글 목록무료 마인드맵 FreeMind 설치하기핫키로 배우는 FreeMind무료 마인드맵으로 생각 정리하기Freemind로 마인드맵 작성하기FreeMind 번역 수정 및 추가하기FreeMind 속성 기능 활용하기지도를 표시하는 마인드맵마인드맵 찾기/바꾸기마인드맵에 이미지, 파일, 링크, 구름 삽입하기보안 기능으로 더욱 똑똑해진 마인드맵브레인스토밍을 비롯한 회의 도구로 무료 마인드맵 Freemind 활용하기마인드맵 노드 복제 기능 사용하기프리마인드 편집 메뉴 돌아보기마인드맵 포맷(서식) 완전정복마인드맵 탐색 요령 익히기마인드맵과 시간관리마인드맵 필터 기능 사용하기프리마인드 사용팁 공유마인드맵 공유와 협업하기마인드맵 내보내기/불러오기프리마인드 1.0.1 한글 번역 수정판 공개정리(整理)의 사전적 의미인..
금번 초대장 배포는 완료되었습니다. 댓글로 참여해 주신 모든 분께 감사의 말씀드립니다.티스토리 시작할 때 초대장 받으려고 전전긍긍 했던 기억을 떠올리면 초대장 배포가 누군가에게 도움에 되었으면 좋겠네요. 초대장 15장을 조건부 선착순으로 배포합니다. 더이상 배포할 초대장이 없으면 제목과 댓글로 배포 완료를 표시해 두겠습니다. 조건은 가볍고 간단합니다. 다음에 나열하는 내용중 한 가지라도 경험이나 지식이 있으시거나 검색이 되시면 중복되지 않게 댓글로 달아 주시면 됩니다. 중딩 이상이 포함된 4인 가족의 추천 여행지부부 만의 여행 추천지추천할만한 작지만 알찬 미술관어버이날 어르신에 드릴 만한 추천 선물 정확한 이메일과 성의 있는 댓글에 대하여 초대장을 발송해 드립니다. 즉시 확인할 수 없을 수도 있으니 하루..
어쩌다 사과꽃에 봄처녀를 비유하게 되었는지......사과꽃이 피기전에는 마치 장미꽃처럼 정열적인 붉은 색을 내뿜습니다. 그러다가 꽃잎이 열리면 순백의 마치 웨딩 드레스를 입은 신부의 모습처럼 순결한 아름다움을 뽐냅니다. 삼사십대 여인의 성숙한 아름다움이 장미라면 이십대의 아름다움은 사과꽃이 아닐까 싶습니다. 감히 범적할 수 없는 순결한 아름다움......꽃이 지면 또 한해를 이 벌레 저 벌레와 싸우며 견뎌야 하는 사과나무이지만 부디 꼭 살아서 내년에도 꽃을 피우고 너의 생명력을 벗삼아 그 다음 한해도 힘차게 살아 갈 수 있도록 해주렴!겉 모양은 세상 파도에 휘둘려 낡아가지만 속 마음만은 이십대의 열정과 패기로 살아갈 수 있기를 ......살을 에이는 겨울을 지낸 사과 나무가 열정과 순결의 꽃을 피우듯 한..
중딩 아들의 질문에 답하면서 느끼는 점이지만 수학 문제도, 정보올림피아드 문제도 일상 생활 과정에서 나오는 문제도 그 해결의 시작은 꼼꼼한 관찰을 통해서 명확한 것과 명확하지 않은 것을 구분하는데 있음을 다시금 깨닫게 됩니다. 집중력을 발휘해서 문제해결의 "단서", 즉 명확한 것을 찾는 작업에 정성을 들여야 함을 꼭 잊지 않아야 합니다. 이 문제에는 중요한 몇가지 단서가 있고 그것을 통해 문제를 푸는 과정은 아래와 같습니다. A, B, C, D, E가 모두 다른 수이고 1부터 9사이에 있다.A X E의 값은 9를 초과할 수 없다. 1과 2~9를 곱하는 조합, 2 X 3, 2 X 4 조합만이 존재한다.A X E = D이고 D X E = A 조건을 만족해야 한다. 단, D X E는 10이상의 값도 가능하고 ..
※ 연관글 목록무료 마인드맵 FreeMind 설치하기핫키로 배우는 FreeMind무료 마인드맵으로 생각 정리하기Freemind로 마인드맵 작성하기FreeMind 번역 수정 및 추가하기FreeMind 속성 기능 활용하기지도를 표시하는 마인드맵마인드맵 찾기/바꾸기마인드맵에 이미지, 파일, 링크, 구름 삽입하기보안 기능으로 더욱 똑똑해진 마인드맵브레인스토밍을 비롯한 회의 도구로 무료 마인드맵 Freemind 활용하기마인드맵 노드 복제 기능 사용하기프리마인드 편집 메뉴 돌아보기마인드맵 포맷(서식) 완전정복마인드맵 탐색 요령 익히기마인드맵과 시간관리마인드맵 필터 기능 사용하기프리마인드 사용팁 공유마인드맵 공유와 협업하기마인드맵 내보내기/불러오기프리마인드 1.0.1 한글 번역 수정판 공개일반적으로 마인드 맵은 개인..
해바라기는 해를 따라 움직이는 식물입니다. 아침 일찍 해가 나올 때면 동쪽을 향해 있다가 해를 따라 줄기와 잎 끝 부분, 녹색 꽃봉오리는 천천히 서쪽으로 움직입니다. 햇빛을 최대한 받기 위한 해바라기의 특성이 아닐까 싶습니다. 이른봄 심어 놓은 해바라기를 저녁 퇴근후에 살펴 보면 지는 태양이 아쉬운지 잎의 방향을 서쪽으로 향해 서있습니다.해바라기가 꽃을 피운 다음에는 더이상 움직이지 않습니다. 남쪽을 향해 멈추어 서서 노란 꽃을 피워 수많은 벌들을 모으고 수많은 씨앗을 키워내는 것이지요. 해바라기의 주목할 만한 특성이 또하나 있는데 그것은 뿌리에 있습니다. 해바라기는 자신이 떠나온 땅을 기름지게 하는 대표적인 작물입니다. 해바라기를 키운 땅에는 VA균근이 활성화되어 다음에 심는 식물이 잘 자랄 수 있는 ..
1. 1에서 10까지의 자연수를 모두 곱한 수를 X라고 하자. X를 8진수로 표기하면 제일 오른쪽에 연속으로 나타나는 0은 모두 몇 개일까?① 1 ② 2 ③ 4 ④ 6 ⑤ 8※ 1부터 N까지의 자연수를 모두 곱한 수를 N 팩토리얼이라하고 N!로 표기하는데 10!은 1부터 10까지를 모두 곱한 값입니다. 10!를 8진수로 변환해야 하는데 값도 크고(10!은 3,628,800) 시간을 단축할 필요가 있으므로 팩토리얼을 아래의 그림과 같이 적절하게 분해하는 것도 방법이겠습니다. 자연수인 10진수를 N진법으로 변환하는 과정은 10진수를 N으로 나누면서 그 나머지를 취하면 되는데 10!에서 8로 나누면 나머지는 0이고 몫은 8이 빠진 7! x 9 x 10이 됩니다. 또 8로 나누어야 하는데 2 x 4로 나누면 나..
C# 코딩을 하다보면 구조체나 클래스나 뭔 차이가 있나 싶긴 하지만 몇개의 항목을 가진 간단한 데이터를 구조화해서 다룰경우에는 클래스보다는 struct문을 사용하는 구조체가 적절합니다. 예를 들면 RGB색 정보를 가진 구조체, X, Y 위치를 저장하는 구조체 top, bottom, width, depth의 창 정보를 가진 개체를 구조체로 구현할 수 있을 것입니다. public struct SysInfo { public bool dbstat, netstat; public SysInfo(bool db, bool net) { dbstat = db; netstat = net; } } 구조체는 클래스 처럼 new 생성자로 값을 설정하면서 선언할 수도 있고, 일반 변수처럼 그냥 정의하고 개별 변수에 대해서 직접 초..
C언어로 프로그램을 개발하면서 오류를 찾다가 의외의 장소에서 문제를 찾는 경우가 몇번 있었는데 바로 매크로 입니다. C언어에서는 "#define 매크로이름 매크로내용"의 형식으로 매크로를 정의하는데 이 매크로는 실행 과정에 영향을 미치는 것이 아니라 컴파일 과정에만 영향을 미칩니다. 컴파일러가 C 소스 코드를 본격적으로 컴파일하기에 앞서 전처리 과정을(precompile) 거치는데 이때 다루어지는 것이 #define문을 사용하는 매크로입니다. C언어에서는 #define 말고도 #include, #ifdef등의 전처리 문장이 있습니다. 2015년 정보 올림피아드 예선에서도 이 매크로를 다루었습니다. 위의 문제에서는 sq(x)라는 매크로를 정의했는데 이 매크로는 프로그램 실행 과정에 동작하는 것이 아니고 컴..
올해 올림피아드 예선에 아들을 데려다 주고 집에 오면서 들은 질문입니다. 내 아들이지만 머리속에 들어있는 생각은 도통 알수 없군요. 아무튼 질문을 받았으니 답을 주어야 겠지요. 이 문제는 최단 경로 계산하기라는 전형적인 문제입니다. 계산 공식에는 팩토리얼(factorial, 계승)이 쓰이므로 팩토리얼은 알아야겠지요. n 팩토리얼이라 함은 0부터 n까지의 자연수를 곱한값을 의미하고 n!로 표시합니다. 3팩토리얼은 3!로 표시하고 1X2X3의 값인 것입니다. 0부터 8까지의 팩토리얼 값은 0, 1, 2, 6, 24, 120, 720, 5040, 30320 입니다.문제는 다음과 같았습니다. C를 들러서 A에서 B까지 가는 최단 경로는 A에서 C까지 갈수 있는 최단 경로의 수에 C에서 B까지 갈수 있는 최단 경..
다중 쓰레드를 사용하는 프로그램에서 특정 자원이나 특정 코드에 대해서 동시 접근을 차단하고 한번에 하나의 쓰레드만 수행하도록 교통 정리할 필요가 있을 때 사용하는 자원이 뮤텍스(Mutex)입니다. 대표적인 IPC(Inter Process Communication) 자원으로 공유메모리, 메시지 큐와 함께 세마포어(Semaphore)가 있는데 뮤텍스는 값이 1인 세마포어라고도 할 수 있습니다. 세마포어는 통상 정수값을 가지고 프로세스가 접근할 수 있는 여유도를 지정한다면 뮤텍스는 값이 1이므로 한번에 단 하나의 프로세스나 쓰레드만 접근할 수 있도록 할 수 있는 것입니다. 뮤텍스는 프로그램 중복 실행 방지 보다는 실행중 자원 관리에 사용하는 것이 핵심 용도이지만 프로그램 중복 실행 방지를 통해서 뮤텍스 맛보기..
문제를 보니 올해 처음 참여한 아들이 C언어 공부를 좀더 열심히 했더라면 하는 아쉬움이 남습니다. C언어 기초만 잘 다졌어도 쉽게 맞출 수 있는 문제들이 꽤 있었는데 아쉬움이 있지만 C언어의 기초부터 잘 다져야 한다는 "교훈"을 마음에 새겼으면 하는 바램입니다. C언어 기초와 관련한 몇가지 문제를 풀어보면서 기초를 잘 다졌으면 합니다.18. 다음 중 변수의 이름으로 사용할 수 없는 것은?① thisway ② int_char ③ star*star ④ that_way ⑤ _6_C언어의 변수명은 다음과 같은 특성이 있습니다.영문과 숫자 그리고 밑줄(_ Underscore라 부릅니다)로 구성할 수 있습니다.영문 대문자와 소문자를 구별합니다(Case Sensitive라 합니다) C, C++, Java와 같은 프로..
※ 연관글 목록무료 마인드맵 FreeMind 설치하기핫키로 배우는 FreeMind무료 마인드맵으로 생각 정리하기Freemind로 마인드맵 작성하기FreeMind 번역 수정 및 추가하기FreeMind 속성 기능 활용하기지도를 표시하는 마인드맵마인드맵 찾기/바꾸기마인드맵에 이미지, 파일, 링크, 구름 삽입하기보안 기능으로 더욱 똑똑해진 마인드맵브레인스토밍을 비롯한 회의 도구로 무료 마인드맵 Freemind 활용하기마인드맵 노드 복제 기능 사용하기프리마인드 편집 메뉴 돌아보기마인드맵 포맷(서식) 완전정복마인드맵 탐색 요령 익히기마인드맵과 시간관리마인드맵 필터 기능 사용하기프리마인드 사용팁 공유마인드맵 공유와 협업하기마인드맵 내보내기/불러오기프리마인드 1.0.1 한글 번역 수정판 공개유용한 소프트웨어 도구의 공..
요즘 시장에 가면 어렵지 않게 구입해서 먹을 수 있는 재배용 딸기의 역사가 200여년 밖에 되지 않았다는 자료를 보고는 우리집 화단 귀퉁이에 몇년째 생명력을 이어오고 있는 딸기는 그야말로 "재배용 딸기의 야생화"가 된것이라 해야 하지 않을까 싶다. 우리나라 야산에 자라던 산딸기와도 다르고 복분자와는 더더욱 차이가 있는 재배용 딸기는 남미 칠레의 야생 딸기와 북미 야생 딸기를 교배해서 얻은 것이 그 시초라고 한다. 화단 귀퉁이에서 자라고 있는 딸기는 겨울에도 죽지않고 살아 남아서 봄이되면 아래의 사진처럼 꽃을 피우고 조금 더 있으면 빨간 열매를 선사한다. 덩굴 식물 처럼 가지를 길게 내어 자손을 번식시키는데 올해 우리 화단에는 생명력 강한 쑥과 딸기가 영역 전쟁을 한판 벌일것 같다. 긴 겨울을 이겨내고 올..
※ 연관글 목록 무료 마인드맵 FreeMind 설치하기 핫키로 배우는 FreeMind 무료 마인드맵으로 생각 정리하기 Freemind로 마인드맵 작성하기 FreeMind 번역 수정 및 추가하기 FreeMind 속성 기능 활용하기 지도를 표시하는 마인드맵 마인드맵 찾기/바꾸기 마인드맵에 이미지, 파일, 링크, 구름 삽입하기 보안 기능으로 더욱 똑똑해진 마인드맵 브레인스토밍을 비롯한 회의 도구로 무료 마인드맵 Freemind 활용하기 마인드맵 노드 복제 기능 사용하기 프리마인드 편집 메뉴 돌아보기 마인드맵 포맷(서식) 완전정복 마인드맵 탐색 요령 익히기 마인드맵과 시간관리 마인드맵 필터 기능 사용하기 프리마인드 사용팁 공유 마인드맵 공유와 협업하기 마인드맵 내보내기/불러오기 프리마인드 1.0.1 한글 번역 ..
OOP는 Object-Oriented Programming(객체 지향 프로그래밍)의 약자로 현재 프로그래머 들이 즐겨사용하는 대부분의 프로그래밍 언어에는 OOP개념이 포함되어 있습니다. VB .Net 또한 OOP 시각으로 프로그램을 만들어 가는 것이 효과적이며 VB 언어에 가장 적절한 프로그래밍 방법입니다. 초기의 프로그래밍 언어가 프로그램을 데이터와 처리 방법으로 나누는 절차적(procedural) 프로그래밍이었다면 GUI(Graphic User Interface) 기반의 사용자 환경과 수많은 이벤트에 대응해야하는 비절차적 환경에 적절한 OOP는 프로그램을 여러 객체로 나누고 이들 객체 간의 상호 작용을 기술하는 방식으로 프로그래밍합니다. 절차적 프로그래밍 언어로는 C, FORTRAN, COBOL을 들..
좋은 품질 또는 안정성 있는 프로그램이란 다양한 사용자에 의해서 발생하는 다양한 상황에서도 예상할 수 있는 결과를 내는 프로그램입니다. 프로그래머가 생각하고 준비한 범위에서는 잘 동작하지만 그 이외의 경우에는 결과를 예상할 수 없는 프로그램을 좋은 프로그램이라 할 수 없습니다. 중요하게 기억해야할 점은 "완벽함"이 아니라 "예측 가능함"입니다. 철저한 프로그램 설계와 꼼꼼한 코딩으로 모든 경우의 수를 대비한 프로그램을 작성한다면 더욱 좋겠지만 이런 과정은 기간, 인원등 자원의 투입을 수반하게 되어 있고 코드의 크기와 비용이 커짐과 동시에 버그의 출현 가능성도 높아지게 마련입니다. 이러한 "예측 가능성"을 높여주는 대비책이 바로 실행중 예외 처리입니다. 비주얼베이직의 예외 처리 방법은 이전 버전 부터 사용..
지난번 포스팅에서 오픈 소스 사이트에서 아주 고전적인 Turbo-C 2.0을 다운로드할 수 있으며(http://sourceforge.net/projects/borlandtubroc/files/Borland%20Software/) 더 간단하게는 TCC - Tiny C Compiler(http://bellard.org/tcc/)를 활용할 수 있음을 말씀드렸습니다. 이번 포스팅에서는 소스코드를 작성하기에 유용한 jEdit 텍스트 편집기에서 콘솔창을 열어서 간단한 C 프로그램을 직접 컴파일하며 편리하게 학습할 수 있는 방법을 다룰까 합니다. jEdit 편집기에 대해서는 아래의 글들을 참고해 보세요.2015/03/05 | 무료 텍스트 편집기 jEdit 한글판 배포2015/03/03 | BeanShell과 매크로,..
제가 처음 C언어를 공부할때는 터보 C 2.0을 가지고 C언어도 공부하고 심지어 업무에도 사용했던 기억이 있습니다. 도트(dot) 프린터로 연속 용지를 가지고 인쇄하던 시절 터보 C 2.0으로 업무에 활용하여 도넛 그래프를 업무 보고에 사용했던 기억이 새롭습니다. 혹시나 해서 찾아보니 누군가 오픈 소스 프로젝트를 올려놓는 소스포지(sf.net)에 Turbo-C 2.0과 3.0을 올려두었군요. 교육용 목적으로 올려두었다는데 참고할만 합니다. http://sourceforge.net/projects/borlandtubroc/files/Borland%20Software/Turbo-C 2.0을 다운로드 받으셨다면 tc.exe를 실행하시면 아래와 같은 화면을 통해서 최근의 이클립스나 비주얼스튜디오 같으 IDE가 ..
프로그램이 길어지고 복잡해 질수록 연관성 있는 코드를 별도의 묶음으로 분리해 놓으면 프로그램의 가독성이 높아지는 것은 물론이고 해당 코드가 필요한 곳에서는 언제든지 호출하여 사용할 수 있으므로 재사용성을 높이고 오류의 가능성을 최소화하는 효과를 가져올 수 있습니다. 이렇게 특정 기능을 수행하는 단위로 분할하여 묶어 놓는 작업을 모듈화라고 하며 아래의 VB.Net 콘솔 프로젝트의 기본 코드에서도 확인할 수 있지만 모든 프로그램은 하나 이상의 프로시저로 구성된다 할 수 있습니다. Module Module1 Sub Main() End Sub End Module VB.Net은 서브 프로시저와 함수(function) 두가지 형태의 프로시저(Procedure)를 정의해서 사용할 수 있습니다. 서브 프로시저와 함수는..
데이터 정렬(Sort)과 탐색(Search)은 컴퓨터 시스템의 가장 기본적인 기능으로 데이터베이스, 웹 검색, 단순 입력창에 이르기까지 다양한 영역에서 사용하는 것이므로 꼭 알아두어야 할 개념입니다. 퍼스널 컴퓨터가 등장하기 이전 부터 데이터 정렬은 여러 형태로 발전되어 왔는데 예전에는 메모리가 크지 않은 환경이었으므로 이런 제약적인 환경에서도 활용할 수 있는 알고리즘부터 최대한 검색 시간을 줄이기 위하여 검색을 감안하여 정렬된 데이터로 보관하는 기법까지 다양한 알고리즘이 존재합니다. 이런 알고리즘의 복잡도는 O(빅오 Big-Oh)로 표시합니다.■ 버블 정렬(Bubble sort)한쪽 방향으로 이동하면서 인접한 두원소를 비교하여 그 방향 맨 끝에 가장 큰수 또는 가장 작은수를 배치하고 다음번에는 동일 방..
이전 포스팅 트리(Tree)의 개념에서 트리의 기본적인 개념과 실제로 많이 사용하는 이진트리에 대해서도 자세하게 살펴 보았습니다. 이번 포스팅에서는 트리의 운행 방법(traversal)과 관련된 알고리즘을 다루겠습니다. 위의 그림과 같은 이진 트리의 모든 노드를 방문하는 방법에는 3가지가 있는데 트리의 각 노드를 방문하는 방법을 트리의 운행(traversal) 또는 순회라 하고 크게 3가지 방법으로 나뉩니다. 각각의 방법은 다양한 형태로 응용하기 때문에 그 기법을을 꼭 알아두셔야 합니다. 트리(Tree)의 개념에서 이진트리의 각 노드는 Left 링크는 자식 노드를 가리키고 Right 링크는 형제 노드를 가리키도록하여 어떤 차수의 트리도 이진 트리로 표현할수 있다고 했는데 각 노드를 언제 방문하는가에 따라..
트리(Tree)는 가장 기본적인 자료구조의 하나로 실제로도 많이 사용하지만 매우 중요하기 때문에 최근까지도 매년 한 문제 이상을 꼭 출제하는 분야입니다. 개념과 연관 알고리즘을 잘 알아두셔야 합니다. 트리 구조는 그래프(Graph, 꼭지점과 변으로 구성)의 한 종류로 1개 이상의 노드로 구성되며 사이클이 없는(acyclic graph) 그래프로 임의의 두노드간에 하나의 경로만이 존재합니다. 각 노드는 서로 중복되지 않는 원소로 구성된 부속트리(subtree)를 가질 수 있습니다. 트리 구조는 나무를 거꾸로 뒤집어 놓은 형태이며 최상위 노드는 Root(뿌리) 노드라 하고 레벨 1입니다. 루트 노드 아래로 한 단계씩 레벨(깊이)을 가지며 자식(child) 노드가 없는 노드를 leaf(잎)노드 또는 termi..
진법은 수를 표현하는 방법을 나타내는 것으로 일상 생활에서 일반적으로 사용하는 진법은 10진법입니다. 십진수 2345는 다음과 같이 표현 할 수 있습니다. 위의 식은 각 진법을 지수 형태로 표현한 것입니다. N진수를 10진수로 변환하는 방법은 위의 식과 같이 N진수의 각 자릿수에 해당하는 밑수 N(base)을 n제곱한 값에 각 자리의 값을 곱한 결과를 합산하는 것입니다. 모든 밑수의 의 값은 1입니다. 반대로 10진수를 N진수로 변환하는 방법은 아래의 그림과 같이 십진수를 N으로 나누면서 더이상 나누어지지 않을 때까지 나머지를 계산하고 그 결과를 배열하면 됩니다. 2진수는 맨 우측부터 3자리씩 묶으면 8진수로 4자리씩 묶으면 16진수로 손쉽게 변환 할 수 있습니다. 이런 특성 때문에 컴퓨터에서 2진수, ..