F.R.I.D.A.Y.

누구나 자료 구조와 알고리즘 제이 웬그로우 저/심지현 역 사칙연산과 지수로만 이해하는 자료 구조와 알고리즘수학 용어와 전문 용어가 아니어도 이해한다이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가정하고 있다. 쉽게 설명했다는 책도 전문 용어로 가득하다. 비전공자나 수학적 기초가 약한 독자는 전문 용어에 두려움을 느끼며... 개인적으로 출판사 길벗을 선호하기에 길벗에서 출판한 책들을 몇 권 사놓았는데, 개발 서적들이 주를 이루다 보니 입문 자부터 어느 정도 프로그래밍을 할 수 있는 사람들에게도 도움이 되는 듯하다. 이 책을 구매하고 난 뒤 느낀 한 가지가 있다면 길벗에서 짓는 책 이름은 확실히 그 책의 내용을 반영한다고 생각한다. "누구나"라는 말에서 찾아볼 수 ..

많은 사람들이 C언어를 배우기 시작하다가 중간에 막히는 부분이 있습니다. 대표적으로 포인터가 있는데요, 이번에 배울 것 또한 포인터입니다. 이번에 배울 포인터는 기존의 포인터와는 약간 다른, 함수 포인터입니다. # 코드를 직접 따라 작성해보세요. # 설명하는 기술 자체가 입문자들이 사용하기엔 부담이 되는 기술입니다. 이해가 되지 않아서 좌절하지 마시고 '이런 기술이 있다'정도로만 알아두셔도 좋습니다. 포인터 함수 포인터란 무엇일까요? 기존의 포인터[#포인터알아보기 포인터에 대한 내용은 다음 글을 참고하세요.]가 변수의 메모리 주소를 값으로 가지는 자료형이라 한다면, 함수 포인터는 함수들의 시작 주소를 값으로 가지는 자료형이라 생각하면 되겠습니다. 함수 포인터는 기본적으로 다음과 같이 선언합니다. #inc..

10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 이번에는 BAEKJOON 10845번이자 대표적인 선입선출의 구조를 같은 큐(Queue) 문제를 풀어봅니다. Code. #include #include typedef struct{ int *arr; // 데이터 메모리 포인터 int maxLength;// 가용 가능한 공간 길이 int length; // 현재 데이터가 담긴 길이 }queue; // 큐의 정보를 담은 스트럭처 queue* newQueue(int m..

동적할당은 프로그램에 조금만 규모가 생기면 잘 사용하게 되는 기술로 C언어에서는 함수를 이용해 동적할당을 받는데요, 동적할당을 하는 함수로는 대표적으로 아래와 같은 것들이 있습니다. malloc calloc realloc 이번 시간에는 위 함수들의 사용 목적에 대해 알아봅니다. # 이 함수들을 사용하기 위해서는 malloc.h 혹은 stdlib.h 헤더를 추가해야합니다. malloc 가장 기본이 되는 함수로서, 대체적으로 동적할당을 들어가게 되면 이 함수를 제일 처음 접하지 않을까 합니다. 이 함수는 아래와 같은 기본형을 가지고 있습니다. void *malloc(size_t size); // from MS DOCS void* malloc(size_t size); size 할당 받을 메모리 크기입니다. 기..

스택을 이용하는 문제라고는 하지만 잘 생각해보면 굳이 스택을 사용하지 않아도 되는 문제입니다. 문제의 핵심은 결국 괄호의 특성을 이해하는 것이라고 생각합니다. 결국 괄호가 제 기능을 하기 위해서는 여는 괄호( 와 닫는 괄호) 가 1대 1로 잘 맞아 떨어져야합니다. 단순히 숫자가 맞아야하는 것이 아니라, 앞서 여는 괄호가 n개 나왔다면 뒤에 닫는 괄호는 여는 괄후 수만큼, 즉 n개가 나와야합니다. 생각을 해보면 스택을 이용하지 않아도 됩니다. 정수를 저장하는 변수를 선언하여 여는 괄호를 만나면 1 올려주고, 닫는 괄호를 만나면 1 내려주면 됩니다. 이 변수의 값이 0보다 작으면 바로 문제에서 설명하는 올바르지 않은 괄호 문자열(VPS)가 아닌게 되는 것입니다. 위에서 설명한 변수가 아래에서는 parenth..

모든 수에 대해 연산을 행하면 속도가 느려지므로 이미 연산을 진행한 데이터를 보관하는 공간을 만들어 연산이 이루어진 숫자라면 시행하지 않도록 코드를 짜는 것이 유리하다. 편하게 재귀함수로 작성을 했지만 재귀함수를 사용하지 않더라도 충분히 작성이 가능하므로 블로그의 코드를 이해했다면 재귀함수를 일반 함수로 구성해보는 것도 좋겠다. Code. #include #include #include void ret(int* memo, int val){ int sum = val; while(val){ sum += val % 10; val /=10; } if(sum < 10000){ memo[sum] = 1; ret(memo, sum); } } int main(void){ int *memo = (int *)malloc(..

이 문제가 약간 부실하다고 생각한게, 혹은 유사한 문제를 풀다가 이 문제를 보아서인지는 모르겠지만, 처음 이게 무슨 말인가 했다. 123456 이라는 숫자가 있다면 각 자리수는 다음과 같다. 1 2 3 4 5 6 이 각 자리수의 차이가 일정한 숫자를 찾는 것이 주어진 문제이다. Code. #include int main(void){ int num; scanf("%d", &num); int i = 1, hanCount = 0; while(i

XdobeFixGUI이 3.0으로 돌아왔습니다. 일전에 7월 중에 개발을 완료하겠다고 다짐했었는데, 막상 7월이 끝무렵에 다달았을 땐 다른 프로젝트가 있어서 개발을 늦추고 있었네요. 대락 보름정도 늦은 듯 싶습니다. 다운로드 외관 이전 v1.0과 v2.0처럼 외형 변경이 조금 있습니다. 사용법 찾기 버튼에서 오른쪽 마우스를 클릭해 자동 검색 기능을 이용할 수 있습니다. 애프터이펙트 설치시 설치 위치를 컴퓨터 레지스트리에 등록하게 되는데, 이 위치를 찾습니다. 제대로 검색되지 않을 수 있습니다. 폴더를 선택했다면 하단의 교정 버튼을 눌러 교정을 진행할 수 있습니다. 교정이 완료되면 결과가 하단 상태바에 표시되며, 각 항목의 성공 여부가 트리뷰에 보여집니다. 각 항목을 눌렀을 때 오른쪽 박스에서 세부 내용을..

Taskbar icon broken - Developer Community Sign in Visual Studio Visual Studio for Mac .NET C++ Azure DevOps Azure DevOps Server (TFS) Topics Problems Features Users Badges developercommunity.visualstudio.com