tony9402

이번엔 선택 정렬, 병합정렬(merge sort), 퀵 소트(quick sort), 카운팅 소트(counting sort)를 직접 구현해보았다. 1. 선택 정렬 -구현 난이도 : ●○○○○ 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include#include#include using namespace std; vector list; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; for (int i = 0; i > input; list.push_back(input); } for (int i = 0; i

3일차에서 최소 힙을 짰었는데 너무 드럽게 짜서 다시 간단하게 짜봤다.또한 최소 힙을 짜면서 최대 힙도 다시 짜봤다. 1. 최대 힙 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include#include using namespace std; int heap[200000];int Size = 1; void push(int data){ heap[++Size] = data; int idx = Size; while (idx > 1) { if (heap[idx] > heap[idx / 2]) { swap(heap..

SCCC 스터디 3일차 정렬 - 힙 정렬 - 선택 정렬 - 삽입 정렬 - 버블 정렬 - 합병 정렬 - 쉘 정렬 - 퀵 정렬 - 카운팅 정렬 1. 힙 정렬 STL priority_queue를 이용하지 않고 힙 정렬 구현해보기 - 최대 힙 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○) - 최소 힙 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○) - 수 정렬하기2 ●●◐○○ (만약 STL을 이용하면 난이도 ●○○○○) 2. 삽입 정렬 - 수 정렬하기 ◐○○○○ - 수 정렬하기2 ●●●●● (수 정렬하기2에서는 삽입 정렬를 이용해서 절.대.로 맞았습니다!가 뜨지 못한다.) 3. 합병 정렬(merge sort) - 수 정렬하기2 ●●●○○ 4. 퀵 정렬 - 수 정렬하기2 ●●●○○ (퀵 정렬은 최..

SCCC 스터디 2일차 시간복잡도에 대해 간단히 이해하고 어떤 표기법을 쓰는지 알고 나머지 시간은 구현 time~ 1억번의 연산을 수행할 때 걸리는 시간을 약 1초가 걸린다고 생각하면 된다. 단순 연결 리스트 - 조회, 삽입, 삭제 - O(N) 정렬 - 선택, 버블, 삽입 - O() - 퀵정렬 - O() -> 평균은 O(NlogN) - 힙, 머지. etc - O(NlogN) 스택, 큐 - 삽입, 삭제 O(1) 이분 탐색 - 탐색 - O(NlogN) 힙 - 삽입, 삭제 O(logN) 1. 터널의 입구와 출구 - ●○○○○2. 도깨비말 - ●◐○○○3. 크로스워드 만들기 - ●○○○○4. 그림 비교 - ●◐○○○5. 지뢰 찾기 - ●○○○○6. 비밀번호 발음하기 - ●●○○○7. 고장난 시계 - ●○○○○8..

SCCC 스터디 1일차 STL에 대해 설명을 듣고 간단한 문제를 풀며 공부했다. 내용 간단히 정리 1. memset string.h, memory.h 안에 있으며 초기화 할 값은 바이트 단위이다. (여기서 배운 내용은 아니지만 내가 알고 있는 꿀팁은 int형인 배열에 0x3F의 값을 초기화 한다면 배열에는 0x3F3F3F3F의 값이 들어간다.) int arr[1000];memset(arr, 0x3F, sizeof(arr)); arr[0] == arr[1] == arr[2] == ... == arr[999] == 0x3F3F3F3F 이는 다익스트라 등의 알고리즘에서 많이 사용한다. 2. math.h - 이 헤더파일 안에는 Hypot => sqrt(x^2 + y^2)의 값, 즉 두 점과의 거리를 구하는데 사..

어느 오픈채팅방에서 Visual Studio 에서 Github 연동 얘기가 나와 Visual Studio에서 Github 연동하고 Visual Studio에서 새 프로젝트를 만들고 커밋, 푸시하는 방법에 대해 작성하겠다. 먼저 Visual Studio에서 Github을 사용하기 위해서는 Visual Studio Installer에서 다운 받아야 할께 있다. Visual Studio Installer를 키고 수정(업데이트 버튼이 있으면 업데이트 후 수정을 누르면 된다.) 버튼을 클릭하고 개별 구성 요소를 눌러 코드 도구 부분에 Visual Studio용 Github 확장을 누르고 오른쪽 밑에 수정버튼을 누르면 된다. 다운을 완료하였으면 Visual Studio를 실행하자. 실행하면 처음 화면에 밑에 사진에..

영상처리 스터디를 진행하면서 MFC 환경에서 영상처리를 할 예정이다. 그러면 Visual Studio에서 MFC 환경을 설치해야하는데, 아래와 같은 순서로 진행하면 된다. 혹시 Visual Studio를 설치 하지 않았다면 여기로 가서 Visual Studio를 설치하고 오기 바란다. 그 곳에서 설치하는 중에 아래 사진과 같은 장면은 여기로 넘어와서 Step 2부터 진행하면 된다. Step 1. Visual Studio Installer를 실행하기. Visual Studio Installer를 실행하여 아래 빨간 박스에 있는 수정을 클릭하면 된다. 혹시 저기 부분이 "업데이트"라고 되어있으면 클릭하여 업데이트를 한 후 수정을 누르면 된다. Step 2. MFC를 설치하자. 아래 박스 쳐져 있는 부분(C+..