작삼심일의 블로그

로드북에서 책을 제공받아 작성된 서평입니다. C/C++에 입문하는 과정에서 언어의 문법보다도 더 나를 괴롭혔던 부분들은 대체로 비주얼 스튜디오에 있었다. 분명 몇 줄 안 되는 코드에 빨간 줄 하나 없이 작성했건만, 비주얼 스튜디오는 어김없는 오류를 뱉어냈다. 몇 시간을 공들여 짧은 영어 실력으로 스택오버플로 글을 토막토막 읽어 나가며 친절한 글쓴이들이 올려주는 이미지를 통해 간신히 해결하면 또 다른 오류가 나를 맞이해 주었다. 자주 겪었던 상황들을 책에서는 '실무'적인 내용이라 잘 알려주지 않는 것들이었다. 이 중 몇 가지 나열해 보면 아래와 같다. 비주얼 스튜디오에 있는 '미리 컴파일된 헤더' 솔루션과 프로젝트의 종속 관계 외부 라이브러리 빌드 그 외.. "아무도 알려주지 않은 C++ 코딩의 기술"은 ..

"한빛미디어 활동을 위해서 책을 제공받아 작성된 서평입니다." 주변에서 프로그래밍을 하는 사람이 있다면, 그중에 사용하는 언어가 C++라면, 심지어 어느 정도 연배(?)가 있다면, 모니터 밑을 유심히 살펴보면 가 있는 경우가 꽤 있다. 물론, 끊임없이 읽기 위함이라기보단, 목 건강을 위해 모니터 받침으로 이만한 책이 별로 없기 때문이다. 물론 한빛미디어에서 제공받은 책을 모니터 받침으로 사용할 순 없다. 아쉽게도 전자책인 이유도 있지만, 모니터 암을 쓰고 있기 때문이다. 만약을 위해 종이책도 사두어 책장에 고이 모셔져 있는 상태이다. 는 책의 제목만큼이나 디자인이 너무나도 전문가스러워서 그야말로 C++의 은거기인이 아니라면 이 책을 펴서 읽어볼 엄두도 안나게 생긴 것은 사실이다. 하지만, 외향과는 달리 ..

이번 포스팅에서 알아볼 것은 연결 리스트(linked list)의 순환 구조 찾기입니다. 이를 알아보기 위해선 먼저 연결 리스트의 간단한 형태에 대해 정의하고자 합니다. struct LinkedList { struct LinkedList* next; int item; }; struct LinkedList* new_linked_list(int item) { struct LinkedList* res = new LinkedList; res->next = NULL; res->item = item; return res; } 연결 리스트의 구조는 위와 같이 자기 자신의 포인터를 포함한 구조체입니다. 가장 먼저 선언된 구조체가 머리(head)라고 불리며, 이후에 생성되는 구조체들은 이전에 나온 연결 리스트의 next..

프로그래밍을 공부하다 보면 기본적인 문법 이후에는 자료구조와 알고리즘을 익혀야 한다. 특히 알고리즘은 가장 처음 배우는 것은 정렬(sorting) 알고리즘들이다. 정렬 알고리즘은 주어진 배열 안에 무작위한 여러 숫자들이 존재 할 때, 이 숫자가 오름차순(또는 내림차순)으로 정렬 시키는 방법에 대한 것이다. 이를 위해서는 필연적으로 배열의 순서를 바꾸기 위한 swap함수가 사용 되게 된다. void swap(int &a, int &b) { int temp = a; a = b; b = temp; return; } swap함수의 가장 기초적인 형태는 위와 같이 하나의 변수(위에선 a)를 선택하여 임시변수temp에 저장하고, 그 변수에는 b의 값을 저장한다. 이후 b변수에 temp변수에 저장한 a의 값을 다시 ..

https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 온라인 코딩 문제 풀이 백준의 1011번 문제 Fly me to the Alpha Centauri 풀이 문제 요약 이전에 공간 이동한 거리가 k라고 하면, 다음에 공간 이동할 수 있는 거리는 k-1, k, k+1이다. 처음 공간 이동 할 수 있는 거리는 1이다. 마지막 도착 지점에 도달하기 직전에 움직일 수 있는 거리는 1이다. 이 때 공간 이동의 최소..