파비콘(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로 나누어 구현하였

큐는 스택과 마찬가지로 데이터를 일시적으로 쌓아 놓은 자료구조이다.가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO)인 점이 스택과 다르다.출처 : <a href="https://ko.wikipedia.org/wiki/%ED%81%90\_(%E

데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다.가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.스택에 데이터를 넣는 작업을 푸시(Push), 꺼내는 작업을 팝(Pop)이라고 한다.푸시, 팝을 하는 위치를 꼭대기(Top)라 하고 가장 밑바닥 부분을 바닥(Bottom

검색 알고리즘, 즉 특정 항목에 해당하는 키(key)를 찾는 알고리즘에 대해 다뤄볼 것이다.검색 알고리즘의 세 가지 예로, 배열 검색, 선형 리스트 검색, 이진검색트리 검색이 있는데 뒤의 두 가지 알고리즘은 자료구조에 의존하는 방법이다. 알고리즘이 계산 시간이 짧다고

소수(prime number)를 나열하는 알고리즘 개선시키기소수는 자신과 1 이외의 정수로 나누어떨어지지 않는 정수이다.즉 n까지의 소수를 구하려면 반복문을 통해 3부터 n까지 수가 2부터 n-1까지의 정수로 나누어떨어지는지 체크해보면 된다.int getPrime(in