C 언어에서 문자열을 배우며 헷갈렸던 내용과 문자열을 다루는 함수를 정리해보았다.C 언어에서 문자열은 char 배열로 저장되며, 문자열의 끝을 나타내는 NULL 문자('\\0')가 포함된다.printf("%s", str); 같은 함수는 NULL 문자('\\0')를 만날

c를 깊게 배울수록 메모리를 생각하게되고 파이썬이나 자바가 얼마나 개발자 친화적인 언어인지 느낀곤 한다.깊게배우고 문자열 등을 다루면서 버퍼를 고려안하고 코드를 짜니 내가 예상과는 다르게 동작하곤 했다.코드를 짤때마다 헷갈려 정리하며 복습하고 나중에도 헷갈리면 보면서

C 언어에서 표준 입출력 함수는 stdio.h 헤더 파일에 정의되어 있다. 이 함수들은 콘솔(터미널)을 통해 데이터를 입력받고 출력하는 데 사용된다. 더 배우다보니 버퍼오버플로우 취약점이 있다는점도 알게되었고, 버퍼를 통해 입력이 되기에 각종 입력 함수를 섞어

웹사이트를 만들때 가장 중요한건 검색엔진 노출량이다. 이쁜 웹사이트를 제작해도 네이버로 검색해도 안나오면 의미가 있을까 ? 이번 포스팅에서는 SEO(Search Engine Optimization)을 소개하겠다.SEO는 검색엔진이 특정 키워드와 관련된 페이지를 더 잘

파비콘(Favicon)이란 ? 파비콘(Favicon)은 웹사이트를 대표하는 작은 아이콘이다. 웹 브라우저 상의 여러 위치에 표시되어 사용자에게 웹페이지를 식별하는 데 도움을 준다. 위의 사진처럼 주로 브라우저의 탭창 또는 즐겨찾기 메뉴에서 볼 수 있고 실제 크기

여유가 좀 생겨 정말 오랜만에 벨로그를 쓰게 되었다. 5월 중순 이후로 거의 2-3달만에 쓰는 글이다.그래서 2-3달의 기간동안 무엇을 했는지 좀 정리해보려고 한다. 운동 5월에는 운동에 꽂혀 시간 날때마다 평소보다 운동을 더 자주 했던것 같다.

골드까지

950까지

정렬은 재밌어

단순 선택 정렬과 단순 삽입 정렬 단순 선택 정렬 단순 선택 정렬(straight selection sort)은 가장 작은 요소를 선택해 알맞은 위치로 옮기는 과정을 반복하여 정렬하는 알고리즘이다. #include int main() { int a[5],

골드는 찍어야지 2

골드는 찍어야지

가장 쉽고 가장 비효율적인 버블정렬

서로 공격하여 잡을 수 없도록 8개의 퀸을 8 x 8 체스판에 놓으세요.64칸이 있는 체스판에서 8개의 퀸을 아무런 규칙 없이 배열하는 경우의 수를 계산하자면 아래와 같다.64 \* 63 \* 62 \* 61 \* 60 \* 59 \* 58 \* 57 = 178,462

C를 학습하다 보니 이전에는 void main()을 사용하라고 배웠으나, 자료구조 책을 보니 int main(void) 형으로 메인 함수를 사용하는 경우가 대부분이었다.그럼 int main() 속의 void는 무슨 의미인지, 이런 표현이 실행상에는 문제가 없지만 어떤

최근 군대에서 영어와 경제 공부를 개발 공부와 병행하느라 자료구조 공부 비중이 이전보다 줄었다.이전보다 포스팅의 주기는 길어질지라도 꾸준히 학습한 내용을 작성할 예정이다.하노이의 탑은 A 기둥에 있는 원반을 최소의 횟수로 C 기둥으로 옮기는 문제이다.이때 원반을 1개씩

저번 포스트에서 다뤘던 이 재귀 알고리즘을 비재귀적으로 구현하려고 한다.먼저 goto 문을 활용해 가장 아래에 있는 꼬리 재귀부터 제거해보겠다.recur(n-2)를 풀어 설명하면 인자를 n-2로 전달하여 recur 함수를 호출한다는 뜻이다. 즉 n값을 n-2로 업데이트

재귀 알고리즘의 분석 먼저 아래의 프로그램을 통해 재귀 알고리즘을 분석하는 두 가지 방법을 알아볼 것이다. 다음 포스트에서는 goto 문과 스택을 활용하여 재귀 알고리즘을 비재귀적으로 구현하고, 메모이제이션을 활용해 효율을 높여볼 것이다. 상향식 분석 상향식 분

어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적(recursive)이라고 한다.자연수를 재귀적으로 정의하면 아래와 같다.이 조건 두 가지만으로도 1부터 2, 3, 4...와 같이 무한하게 이어지는 자연수를 정의할 수 있다.재귀를 효과적으로

덱(Deque)은 큐의 앞, 뒤 모두에서 삽입 및 삭제가 가능한 큐를 의미한다.덱은 위 사진 형태의 원형 큐를 조금 확장하면 손쉽게 구현할 수 있다.앞에서 구현한 원형 큐 코드에서 사용하지 않는 함수를 제거하고 인큐와 디큐 함수를 front와 rear로 나누어 구현하였