tony9402

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+..

Visual Studio를 설치해보자. 먼저. Visual Studio 공식 홈페이지에 접속하자. Visual Studio 공식홈페이지 그리고 사이트를 잘 보면 Visual Studio IDE가 보일 것이다. 거기에서 Windows용 다운로드를 클릭하고 아래 빨간 박스와 같이 Commuity 2017로 다운 클릭하면 된다. 그 다음은 아래와 같은 사이트가 나올 것이다. 여기서 조금만 기다리면 설치파일이 다운이 되거나 다운 관련 알람이 뜰 것이다. 이때, 열기보단 바탕화면서 설치파일을 다운을 하자. 다운이 완료 되고, 프로그램을 실행하면 아래와 같이 뜰 것이다. 계속을 누르면 알아서 다운이 될 것이다. 설치가 완료되면 아래와 같은 창이 뜰 것이다. (MFC를 설치하려고 하는 사람들은 여기로 이동하[자.) ..

보호되어 있는 글입니다.

이번 포스트는 Github 학생팩을 신청하는 방법에 대해 알아보는 것이다. Github 학생팩을 신청하면 주어지는 혜택이 여러가지가 있다. 프로젝트를 생성할 때, Public와 Private 둘 중에 하나로 생성할 수 있다. 하지만 Public과 Private의 다른점은 Public은 공짜로 생성할 수 있다면, Private은 월 $7을 내면 사용가능하다. 하지만, 학생팩을 이용하면 Private을 공짜로 사용할 수 있다. 대회 준비하거나, 팀프로젝트를 할 때 Private로 만들면 팀원들만 볼 수 있어 좋았다. 사이트 접속깃허브에 로그인을 안 했다면 하고 이 사이트에 접속하면 된다. https://education.github.com/pack사이트에 접속하여 "Get your pack"버튼을 누르면 된..

Github은 오픈 소스 코드 저장소이다. Git이라는 있지만 Git과 차이점은 Github은 그래픽 유저 인터페이스(GUI)를 제공하고, Git은 텍스트 명령어 입력 방식이다. Github과 Git에 대한 자세한 설명은 아래를 참고하면 되겠다. Github : 네이버 백과사전, 위키백과(한국어), 위키백과(영어)Git : 네이버 백과사전, 위키백과(한국어), 위키백과(영어) Github은 혼자 프로젝트하거나 팀 프로젝트할 때 유용적이다. 깃허브를 잘 활용하면 소스코드를 저장하여 모든 팀원들이 쉽게 공유, 수정을 할 수 있으며 수정하는 것이 다 기록에 남아 수정 전으로 돌아가고 싶으면 쉽게 돌아갈 수 있다는 장점이 있다. Github에 회원가입 하는 방법은 아래의 순서대로 따라하면 된다. 다음달에 소모임..

문제 : 1,2,3 더하기 6유형 : 다이나믹 프로그래밍 이 문제는 1,2,3 더하기 4, 5보단 조금 더 쉽고 재밌었던 문제였다.더하기 식이 대칭이 되도록 만들면 되는 문제이다. 이를 어떻게 풀지 고민하다가 다이나믹 프로그래밍이므로 재귀적으로, 또한 합이 대칭을 만족해야 한다는 요점을 잡고 다시 보니 바로 눈에 보였다. 어떤 수 x가 있는데 이를 어떻게 대칭적이고 재귀적으로 풀 수 있을까?바로 x에서 2, 4, 6을 빼고 반을 나눠 양쪽에 이어서 붙이면 된다.ex) x => 1 + (x-2) + 1, 2 + (x-4) + 2, 3 + (x-6) + 3 이렇게 빼면 된다. 근데 여기서 궁금증을 가지는 사람이 있을 수 있다.ex) 4를 1 + 1 + 1 + 1로 만들 수 있는데 이는 어떻게 만들어지지.....

문제 : 1,2,3 더하기 5문제 유형 : 다이나믹 프로그래밍 일단 정수 4인 경우, 1,2,3의 합으로 나타내는 방법이 왜 3개인지 알아보자. 처음엔 1,2,3의 합으로 나타낼 수 있는 모든 경우의 수를 구해보면 아래와 같다. 3 + 11 + 32 + 22 + 1 + 11 + 2 + 11 + 1 + 21 + 1 + 1 + 1 여기서 문제 조건에 만족하지 않은 것은 2 + 2와 1 + 1 + 1 + 1, 2 + 1 + 1, 1 + 1 + 2이다.이를 어떻게 풀까.......? 정수 n이 있다고 가정해보자. n은 아래와 같이 쓸 수 있을 것이다. 1. 3 + (n - 3)2. 2 + (n - 2)3. 1 + (n - 1) 1번에서 n - 3이 3이 아닌 1과 2로 식을 전개하면 된다.3 + 1 + (n -..