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

백준 그리디 + 기초 문제 정리

이번에 저번에 포스팅했던 OS에서 잠시 나와서, 코드 감각이 떨어지면 안되니 한번 문제 풀어보았습니다.문제는 백준 2839 설탕배달백준 11047 동전 0백준 1237 정ㅋ벅ㅋ백준 2753 윤년이렇게 4문제를 풀어보았습니다.어려운 문제는 아니므로, 코드부터 쭉 정리 해

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

QT MaskRCNN

안녕하세요 c++ 공부하고있는 대학생입니다.이번에는 QT에서 MaskRCNN을 적용시키는 모습을 보여드리려구 합니다.MaskRCNN 이란? 기존의 FastRCNN의 classification, localization 에 Mask branch가 추가된 것으로, 물체를 분

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

백준 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

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

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

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

재귀 연습, 하노이의탑

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

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

포인터

안녕하세요 c++을 공부하고있는 대학생입니다.이번에는 포인터에 관한 부분을 공부해보려고 합니다.포인터란?메모리의 주소값을 저장하는 변수간단하게 포인터 예제를 보자면,int a 에 10을 선언 해 주고,에스크리터로 b를 포인터로 선언해주고 , 앰퍼샌드로 a 에 대한 해당

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

자료구조 재귀

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

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

QT 와 OpenCV 연동하여 그림그리기

안녕하세요 C++을 공부하고 있는 대학생입니다.이번에는 QT를 이용하여 UI를 만들고, OpenCV와 연동하여 페인트하는 작업을 구현 해 보았습니다.개발환경은 Visual Studio 에서 작업하였습니다.간단하게 코드 먼저 보여드리고 정리를 할 예정입니다.프로젝트 이름

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

C , C++언어로 Linux 테트리스 만들기

안녕하세요 저는 C++을 공부하고있는 대학생입니다.제가 리눅스를 이용해서 테트리스를 만들었느데, 기본적으로 라즈베리파이3를 사용하였으며, GPIO 컨트롤을 이용하여 화면을 제어 할 수 있는 테트리스를 만들었습니다.우선. 화면의 좌표를 잡기 위해 간단히 숙지 해 두어야

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

C++ 상속

안녕하세요 C++을 공부하고 있는 대학생입니다.상속에 대하여 다시 상기시키고자 정리를 해 보았습니다.C++ 상속이란? 기존에 정의되어 있는 클래스의 모든 멤버 변수와 멤버 함수를 물려받아, 새로운 클래스를 작성하는 것\*기존에 정의되어 있던 클래스를 기초 클래스(bas

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