profile
C++ 공부하고있는 대학생입니다.

백준 1260번 DFS BFS

백준 1260번 BFS DFS 를 같이 사용하는 문제입니다.앞서 포스팅했던, BFS는 Queue를 사용하고, DFS는 Stack을 사용하는것을 중점적으로 해서 문제를 풀었습니다.문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.

2020년 6월 3일
·
0개의 댓글

다이나믹 프로그래밍 (DP) , 메모이제이션

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기

2020년 5월 27일
·
0개의 댓글

정올 1번수준 codeup 4721

안녕하세요 C++ 공부하고있는 대학생입니다.이번에도 저번에 이어서, 정올 1번수준 codeup 사이트 4721번 문제를 정리해보려고 합니다.문제1) 투표N 명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한

2020년 5월 20일
·
0개의 댓글

정올1번수준 문제 codeup 4051

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 codeup 이라는 사이트에서 정올 1번수준 문제 리스트 안에있는 4051문제를 풀어보았습니다.문제1 시간외 근무 수당 (16점, 제한시간 1초)A대학에서는 시간외 근무를 수기로 작성하고 있다. 행정실의 K씨는 시간외

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

깊이우선 탐색 (DFS)

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 DFS에 대하여 정리하고자 합니다.DFS에는 BFS처럼 몇가지 필수사항이 있습니다.연결되어있는 노드의 끝점까지 탐색한다.노드간 서로 연결되어있어야 하며, 2차원배열로 바라보면 연결되는걸 쉽게 파악 할 수 있다.자료구조

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

너비우선탐색 (BFS)

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 bfs에 대하여 정리하고자 합니다.BFS 란? root노드로부터 인접한 노드 먼저 탐색하는 방법BFS를 구현하기에 앞서 알아두어야 할 사항이 몇가지 있습니다.시작점으로부터 가까운 점 먼저 방문하고 멀리떨어진 점을 나중

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

Heap sort

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 저번에 max_heap 구성 한 것에 대한 heap sort에 대해 정리 해 보려고 합니다. 이전에 구성했던 코드에서 max_heap으로 구성한 그림입니다. 이진트리 특성상, 부모노드를 기준으로 왼쪽 자식노드부터

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

max_heap 구성하기

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 heap정렬을 들어가기 전, max_heap 구성하는 방법에 대해서 정리하고자 합니다.이진트리까지는 저번에 올렸던것과 동일하며, 핵심부분인 heap 구성 코드를 보여드리자면,이렇게 구성되어있습니다.완전 이진트리구조이

2020년 5월 13일
·
1개의 댓글
post-thumbnail

연결리스트를 이용한 완전이진트리

안녕하세요 C++을 공부하고있는 대학생입니다.이번에는 연결리스트를 이용한 완전 이진트리를 구현 해 볼 생각입니다.사용 한 헤더입니다.단일 연결리스트에 대한 구조체 정의 와 이진트리에 대한 구조체 정의 입니다.연결리스트에 대해 root (head) 점을 잡아서 NULL로

2020년 5월 13일
·
0개의 댓글

이중 연결 리스트

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 저번에 올린 이중 원형 연결리스트가 아닌, 이중 연결 리스트를 구현 해 보았습니다.원리는 저번에 올린것과 비슷하게 노드를 연결 했습니다.사용 한 헤더입니다. stdio는 입출력을 위한 헤더이고, stdlib는 동적할당

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

원형 이중 연결리스트

안녕하세요 c++을 공부하고있는 대학생입니다.이번에는 연결리스트에 대해 정리 해 보았습니다.연결리스트는 처음에 접근하면 정말 복잡한 문제인 것 같습니다.그래서 하나하나 천천히 정리 해 보려고 합니다.시작하기전에, 연결리스트의 장점이 무엇인지 정리 해 보았습니다.삽입 ,

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

노드js CLI 로또프로그램

안녕하세요 C++을 공부하고있는 대학생입니다. 이번에는 노드JS 에 대해서 과제도 있었고, 저번 글에 이어 로또프로그램 노드JS버전을 만들어보기로 했기때문에 올리게되었습니다.우선 코드 먼저 간략하게 보여드리겠습니다.\`\`\`const readline = require

2020년 4월 30일
·
0개의 댓글
post-thumbnail

로또 프로그램 ( C , C++ 버전)

안녕하세요 C++ 공부하고있는 대학생입니다. 이번에는 로또프로그램을 한번 만들어보았습니다. 언어는 C를 사용하였습니다. 먼저 제가 짠 소스코드를 보여드리겠습니다. 핵심으로 kbhit() , gotoxy(),getch() , Queue, vector, struct

2020년 4월 27일
·
2개의 댓글

재귀 연습, 하노이의탑

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 자료구조 다시 공부하다가, 오랜만에 하노이의탑 문제가 나와서 한번 정리 해 보려고 합니다.우선 하노이의탑의 조건이한 번에 하나의 원판만 옮길 수 있다.큰 원판이 작은 원판 위에 있어서는 안 된다.이렇게 되어있습니다.저

2020년 4월 23일
·
0개의 댓글

자료구조 재귀

안녕하세요 c++을 공부하고있는 대학생입니다. 이번에는 자료구조 내용을 복습해볼겸, 재귀에 관하여 정리 해 보았습니다.재귀함수는 하나의 함수에서 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법. 이라고 설명이 되어있습니다.그렇다면 어떤경우에 사용하고 어

2020년 4월 18일
·
0개의 댓글

C++을 이용한 간단한 스택 예제

안녕하세요. 저는 c++을 공부하고있는 대학생입니다. 제가 공부하고 있는 것 중, stack에 관하여 간단한게 정리하고자 하여 작석하게 되었습니다. 우선. 스택이란? LIFO (Last In First Out) 형식으로 된 자료구조로, 쌓는 형식으로 구현이 되며, 마지

2020년 4월 6일
·
2개의 댓글