태그 목록
전체보기 (97)C(78)c언어(74)자료구조(35)개발자(29)백준(28)코딩(26)알고리즘(21)프로그래밍(18)개발(14)씨언어(8)포인터(5)배열(5)프로그래머(5)연결리스트(4)재귀(4)코린이(3)재귀함수(3)별찍기(3)파일(3)이진탐색(2)(2)문과생(2)팩토리얼(2)구조체(2)파일입출력(2)stack(2)선형검색(2)11720(2)탐색(2)(2)스택(2)평균(1)은행관리대기번호(1)연결(1)queue(1)bsearch(1)다이아몬드(1)설탕배달(1)동적메모리할당(1)OX퀴즈(1)벌집(1)배열의요소(1)함수의포인터(1)scanf(1)팩토리알 구현하기(1)2차원배열(1)8958(1)시간복잡도(1)acm(1)스캔에프(1)넘버(1)팩토리알(1)포인터예제(1)기수(1)모듈러(1)트리(1)소수의나열(1)이진트리(1)구조(1)(1)tailing(1)leftrotate(1)AVL트리(1)검색(1)자구(1)백준프로그래밍(1)1065번(1)파일분할(1)함수포인터(1)백준한수(1)이진힙(1)에라토스테네스의 체(1)소수프로그래밍(1)셀프(1)문자열(1)은행관리(1)너비우선(1)브루트포스(1)삽질코딩(1)2869(1)10870(1)avl(1)Big O(1)BFS(1)포스(1)Fuction(1)숫자의합(1)11729(1)이진(1)너비우선탐색(1)최대부분배열(1)소수(1)퀵정렬(1)하드웨어(1)포인터배열(1)너비(1)출력장치(1)10250(1)피보나치수(1)그래프용어정리(1)cpu(1)대기번호(1)포인터 예제(1)정렬(1)memcpy(1)선형리스트(1)최대값(1)2292(1)삽입정렬(1)하노이탑(1)2차원(1)1712(1)scanf_s(1)선형(1)달팽이는올라가고싶다(1)손익분기점(1)하노이(1)2839(1)트로미노(1)용어정리(1)에라토스테네스(1)배열과포인터(1)구현(1)달팽이(1)다차원배열(1)DFS(1)그래프(1)배열요소역순출력(1)4673(1)동적메모리(1)2차우너포인터(1)컴퓨터구조(1)입력장치(1)역순출력(1)해시법(1)L-tailing(1)C언어자료구조(1)메모리(1)스캔에프함수(1)이진트리순회(1)평균은넘겠지(1)이진검색(1)셀프넘버(1)배열포인터(1)백준숫자의합(1)선택정렬(1)버블정렬(1)2438(1)한수(1)1065(1)은행(1)프로그램(1)프로그래머스(1)ACM호텔(1)노드(1)아스키코드(1)헤더파일(1)
post-thumbnail

[2839] 백준 : 설탕배달 [c]

출처 : https://www.acmicpc.net/problem/2839상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램

3일 전
·
0개의 댓글
post-thumbnail

[자료구조]우선순위큐(C)

이번 시간엔 이진힙에 대해서 알아보겠다. 이진힙이란 우선 순위 큐를 위해서 만들어진 완전 이진 트리의 한 종류이다. 즉, 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조다. 이진 힙은 힙 중에서 가장 널리 쓰이며 힙의 특징(ex. 최대힙

3일 전
·
0개의 댓글
post-thumbnail

[자료구조] 덱 [C언어]

이번 시간에는 덱에 대해서 알아보자.덱(deque)은 double-ended queue의 줄임말로써 후단(rear)으로만 데이터를 삽입했던 기존 선형 큐, 원형 큐와 달리 큐의 전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐다.

3일 전
·
0개의 댓글
post-thumbnail

[10250] 백준 : ACM 호텔 [C언어]

ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부

5일 전
·
0개의 댓글
post-thumbnail

[자료구조] : BFS(너비 우선 탐색)

이번 시간에는 BFS(너비 우선 탐색)에 대한 내용이다.BFS(Breadth First Search, 너비 우선 탐색)DFS는 스택 자료구조를 활용해 구현했다면, BFS는 Queue를 활용한다.DFS는 갈 수 있는 곳까지 들어가서 확인하고, 갈 곳이 없으면 다시 되돌아

2022년 5월 16일
·
0개의 댓글
post-thumbnail

[자료구조] : DFS(C)

그래프 탐색 및 순회 중에서 깊이 우선 탐색에 대해 알아보자.현 경로상의 노드들만 기억하면 되므로 저장공간 수요가 비교적 적다.목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다.해가 없는 경로가 깊을 경우 탐색시간이 오래 걸릴 수 있다.얻어진 해가 최단 경로

2022년 5월 16일
·
0개의 댓글
post-thumbnail

[자료구조] : 그래프 용어정리(C)

graph 그래프란 일련의 노드(node, vertex, 정점, 꼭지점) 집합 V와 엣지(edge, 간선, 변) 집합 E로 구성된 자료구조의 일종입니다. 일반적으로 노드엔 데이터, 엣지엔 노드와 노드 사이의 관계 정보가 포함되어 있습니다. 이를 그림으로 나타내면 다음과

2022년 5월 11일
·
0개의 댓글
post-thumbnail

[2869] 백준 : 달팽이는 올라가고 싶다(C)

출처 | https://www.acmicpc.net/problem/2869땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라

2022년 5월 11일
·
0개의 댓글
post-thumbnail

[자료구조] : AVL트리 (C)

이번 시간엔 AVL 트리에 대해서 알아보자.이진 탐색 트리에서 탐색(Search), 삽입(Insert),삭제(Delete) 등의 연산은 트리의 높이 ℎ에 비례하는 시간 즉, 𝑂(ℎ) 시간이 소요된다.이진 탐색 트리의 높이를 𝑂(log 𝑛)으로 제한할 수있으면, 위

2022년 5월 11일
·
0개의 댓글
post-thumbnail

[2292]백준 : 벌집(c)

출처 | https://www.acmicpc.net/problem/2292위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주

2022년 5월 5일
·
0개의 댓글
post-thumbnail

[자료구조] 이진트리순회(C)

이진 트리에서 가장 흔한 연산은 트리 순회, 즉 트리의 모든 노드를 한번씩 방문하는 것이다. 한 노드에서 취할 수 있는방법은 모두 6개이지만 항상 왼쪽 서브트리를 순회 한다는것을 대전제로 3가지의 순회방법만 가능하게 된다. 그것이 중위 순회(inorder travers

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[자료구조] 트리 & 이진트리(C)

이번 시간에는 트리에 대해서 알아보겠다. 트리 노드 : 트리의 구성요소 루트 : 부모가 없는 노드 레벨 : 트리의 각층 번호 높이 : 트리의 최대레벨 차수 : 노드가 가지고있는 자식노드의 개수 간선 : 트리에 연결된 모든선 서브트리 : 하나의 노드와 자손

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[1712] 백준 : 손익분기점(C)

출처 : https://www.acmicpc.net/problem/1712월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[자료구조]연결리스트를 이용하는 선형리스트(C)

연결리스트를 이용한 선형리스트에 대해 알아보겠다.연결리스트는 배열과 달리 미리 메모리를 할당해놓는 것이 아니라, 사용자가 필요로 할 때, 메모리를 할당받기 때문에 여분의 공간을 마련할 필요가 없어 메모리를 절약할 수 있다.연결 리스트는 다음 노드에 대한 위치정보를 링크

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[데이터 통신] TCP / IP vs OSI 7 Layer

➀ 네트워크 통신을 체계적으로 다루고 있는 ISO 표준은 개방시스템 상호연결 (OSI) 모델 이다. OSI 모델은 1984년에 정의 되었다.➁ 개방시스템(Open System)이란 기반구조와 관계없이 시스템간의 통신을 제공하는 프로토 콜의 집합이다.③ 계층구조를 가짐으

2022년 4월 29일
·
0개의 댓글
post-thumbnail

[11729] 백준 : 하노이탑(C)

출처 | 백준 온라인 저지 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으

2022년 4월 29일
·
0개의 댓글
post-thumbnail

[10870] 피보나치 수 5 (C)

출처 | 백준피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 2

2022년 4월 12일
·
0개의 댓글
post-thumbnail

[알고리즘] : L-tailing(트로미노)(C)

이번 시간에는 L-tailing 알고리즘을 풀어 볼 예정이다. 문제 L-형 타일로 덮을 수 있는지 아닌지를 판별하고, 가능하면 실제 패킹을 출력하는 프로그램을 작성하시오.입력출력<코드><결과>

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[알고리즘] : 삽입정렬(C)

이번 시간에는 삽입정렬에 대해서 알아보겠다. 삽입 정렬(insertion sort) 알고리즘 개념 요약 손안의 카드를 정렬하는 방법과 유사하다. 새로운 카드를 기존의 정렬된 카드 사이의 올바른 자리를 찾아 삽입한다. 새로 삽입될 카

2022년 3월 31일
·
0개의 댓글
post-thumbnail

[알고리즘] : 선택정렬(C)

이번 시간에는 선택정렬에 대해 알아보자제자리 정렬(in-place sorting) 알고리즘의 하나입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘

2022년 3월 30일
·
0개의 댓글