Learn And Earn

이번 포스팅에서는 C코드를 통해서 위에서 설명한 스택을 간단하게 구현해보겠습니다. 스택을 구현함에 있어서 배열을 사용할 수도 있고, 연결 리스트를 활용할 수 있습니다. 우리는 이 중에서 단일 연결리스트만을 활용하도록 하겠습니다. 스택을 구현하기에 앞서 간단하게 어떠한 구조와 기능을 구현해야하는지 살펴봐야합니다. 이러한 정보는 스택 ADT에 명시되어 있습니다. 이 스택 ADT에서는 저번 포스팅에서 다루었으니 보고 참고하시길 바랍니다. 구조체 크게 데이터를 저장할 연결리스트(스택 노드)와, 저장된 데이터를 관리하는 중추가 되는 스택을 정의합니다. 기능(연산) void Push(Stack *stack, void *dataPtr) 스택에 데이터 입력 void Pop(Stack *stack) 스택에서 가장 위에 ..

이번 포스팅에서는 스택의 ADT에 대해서 알아보도록 하겠습니다. 스택은 자료구조 중에서도 정말 기본적인 자료구조입니다. 그렇기 때문에 보다 더 확실하게 짚고 넘어갈 필요가 있겠습니다. 그 후에, 이를 C언어를 통해서 구현해보도록 하겠습니다. 스택이란 무엇인가요? 스택은 말하자면 한 곳에 모인 두꺼운 문서뭉치와도 같습니다. 문서 뭉치중에서 특정 문서에 접근하고 싶다고 해도 바로 접근하는 것이 불가능합니다. 위에 놓인 문서들부터 빼낸 후에야 원하는 문서에 접근할 수 있습니다. 이와 같이 먼저 넣은, 즉, 보다 더 과거에 넣은 자료가 보다 나중에 출력이 되고 보다 더 최근에 넣은 자료가 상대적으로 가까운 미래에 출력이 되는 선입후출(FILO), 또는 후입선출(LIFO)의 특징을 갖는 자료구조입니다. 이러한 특..

이번 포스팅에서는 C언어의 입력값을 받아들이는 입력함수들에 대해서 알아보도록 하겠습니다. 이 입력함수에 대해서 보다 더 잘 이해하기 위해서는 입력 버퍼의 개념을 알아야 합니다. 따라서 입력버퍼에 대해서 알아본 다음, 이를 기반으로 getc, gets, scanf, scanf_s함수들의 사용법에 대해서 알아보겠습니다. 그 다음, 이러한 입력함수를 사용할 때 주의할 점에 대해서 간략히 짚고 넘어가겠습니다. 입력버퍼란? 입력버퍼란, 표준 입력 함수로부터 전달받은 입력값을 저장하는 임시적인 메모리 공간을 뜻합니다. 이와 같이 임시로 보관되는 입력값은 특정한 입력값을 받기 전까지 계속해서 입력값을 받아들이는 것으로 인식합니다. 여기서 말하는 특별한 값으로는 엔터키와 같은 escape값들이 되겠습니다. 우리가 메세..

이번 포스팅에서는 코딩 연습문제 푸는 사이트를 추천하는 글을 써보도록 하겠습니다. 먼저 코딩실력을 향상시킴에 이 연습문제를 푸는 것의 중요성에 대해서 이야기 하겠습니다. 그 다음에는 각자의 상황에 맞는 사이트를 추천해보겠습니다. 연습문제 풀이의 중요성 프로그래밍 언어는 하나의 문법구조를 가지고 있는, 엄밀히 따지자면 언어로써의 특징을 갖고 있습니다. 그리고 그 언어사용의 숙련도는 개념만을 정교하게 갈고 닦는다고 얻어지는 것이 아닙니다. 반대로 여러 경험을 쌓아가야만 그 숙련도가 계속해서 쌓여가는 것입니다. 1. Project Euler Project Euler 바로가기 수학과 학생은 컴퓨터를 보다 가까이 하고, 컴퓨터학과 학생들은 수학을 좀 더 가까이 하라는 말이 있습니다. 컴퓨터 과학의 근간에는 수학이..

수학과 전공과목을 처음 들을 때 가진 인상은 '교수님은 손을 수업시간에 쉬게하고 싶으신 것 같다' 였습니다. 왜냐하면 거의 모든 문장을 축약하여 기호들로 표현하셨기 때문입니다. 그만큼 수업시간에 온갖 기호들이 나오는데요, 이번 포스팅에서는 가장 자주 보게 될 기호들만 추려서 가져와 봤습니다.예를 들어서 입실론 델타 정의를 수학기호만을 이용해 표현해보겠습니다. 참고로 a가 b를 함의한다, 혹은 함축한다(imply)는 화살표기호의 또다른 표현으로, a이면b이다와 완전히 같은 뜻입니다. 이에 대해서는 집합론에서 좀 더 자세히 다루겠습니다. 사실 수학기호를 제대로 익혀야 하는 이유는 따로 있습니다. 한국어, 영어, 일본어, 중국어등은 여러 번역과정을 거치면 원래 의미한 뜻과 달라질 수 있습니다. 하지만 수학은 ..

1. 기호의 종류와 독음.비단 수학과 학생뿐만 아니라, 거의 모든 이공계생들은 수식을 결국은 만나게 될 것이고, 그 과정에서 많이 낯선 기호들을 보게 될 것입니다. 아래의 표를 보며 잘 익히시길 바랍니다 ㅎㅎ왼쪽이 대문자, 오른쪽이 소문자, 그 다음 셀은 기호의 독음입니다. 2. 쓰는 방법아래링크에 친절하게 소개되어 있으므로 쓰기 빡센 기호들은 꼭 동영상을 보면서 익히시길 바랍니다.