전체 글 216

선택 정렬

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 선택 정렬의 동작 원리를 살펴보겠습니다. 선택 정렬 (Selection Sort) - "두 값을 비교해서 왼쪽으로 보내자!" - 제자리 정렬 알고리즘의 하나입니다. 왼쪽 값이 오른쪽 값보다 더 큰지 작은지에 따라 맞바꿀지를 결정합니다. 이렇게 계속 맞바꿔서 최대값 또는 최소값을 왼쪽으로 계속 보내는 것입니다. 위의 배열로 알고리즘의 원리를 살펴보겠습니다. 여기서, 오름차순으로 정렬할 것인데, 오름차순은 왼쪽 값이 오른쪽 값보다 더 작으므로, 왼쪽 값이 더 크다면 서로 맞바꿔야 합니다...

버블 정렬

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 버블 정렬의 동작 원리를 살펴보겠습니다. 버블 정렬 (Bubble Sort) - "두 값을 비교해서 오른쪽으로 밀어내자!" - 두 인접한 원소를 검사하여 정렬하는 방법입니다. 왼쪽 값이 오른쪽 값보다 더 큰지 작은지에 따라 맞바꿀지를 결정합니다. 이렇게 계속 맞바꿔서 최대값 또는 최소값을 오른쪽으로 계속 밀어내는 것입니다. 위의 배열로 알고리즘의 원리를 살펴보겠습니다. 여기서, 오름차순으로 정렬할 것인데, 오름차순은 왼쪽 값이 오른쪽 값보다 더 작으므로, 왼쪽 값이 더 크다면 서로 맞..

플로이드 워셜 알고리즘 (2) - 소스 코드

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 플로이드 워셜 알고리즘을 소스 코드로 살펴보겠습니다. [동작 원리] 구체적인 동작 원리는 아래의 링크로 들어가서 이해하기 바랍니다. https://sharpcoder.tistory.com/317 [소스 코드] 아래의 링크에서 다운로드 가능합니다 https://github.com/jhs951101/FloydWarshall [결과 화면]

이진 탐색

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 이진 탐색 알고리즘의 동작 원리를 살펴보겠습니다. 이진 탐색(Binary Search) - "수색 범위를 줄이면서 범인을 잡자!" - 검색 범위를 줄여 나가면서 원하는 데이터를 찾는 알고리즘입니다. 여기서, 원하는 값보다 더 큰지 작은지를 판단해서 검색 범위를 줄여나갑니다. 예를 들어, 원하는 값이 5일 때, 3이 나오면 더 크다고 판단하고, 8이 나오면 더 작다고 판단해서, 범위를 계속 줄여나가는 것입니다. 이렇게 계속 줄여나가다보면 원하는 값을 찾을 수 있는 것입니다. (물론, 원..

플로이드 워셜 알고리즘 (1) - 동작 원리

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 플로이드 워셜 알고리즘의 동작 원리를 살펴보겠습니다. 플로이드 워셜(Floyd-Warshall) 알고리즘 - 그래프에서 모든 노드의 최단 거리를 구하는 알고리즘입니다. - 각 노드마다 가장 짧은 거리를 구한다고 이해하면 됩니다. 예를 들어, 노드 A, B, C가 있으면, A-B, A-C, B-C, 이렇게 가장 짧은 거리를 하나도 빠짐 없이 모두 구하는 것입니다. 이때, 출발지, 도착지, 경유지를 각각 설정합니다. 자세한 것은 아래에서 설명하겠습니다. 위의 그래프로 알고리즘의 원리를 살..

다이나믹 프로그래밍

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 다이나믹 프로그래밍에 대해서 살펴보겠습니다. 다이나믹 프로그래밍(Dynamic Programming, 동적 계획법) - "예전에 만든 것을 재활용하자!" - 과거에 구한 해를 활용해서 효율적으로 값을 구하는 기법입니다. - '예전에 저장한 값을 다시 사용하는 기법'이라고 이해하면 됩니다. 가장 대표적인 예시: 피보나치 수열에서 n번째 값 계산 피보나치 수열은 1,2번째 값을 1로 둔 상태에서 앞의 두 값을 계속 합해나가는 수열입니다. 이 수열의 n번째 값을 구하려면, 배열에 합계를 계..

그리디 알고리즘

샤핑 지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com www.youtube.com 이번 시간에는 그리디 알고리즘에 대해서 살펴보겠습니다. 그리디 알고리즘(Greedy Algorithm) - "가장 좋아보이는 것부터 찾아가자!" - 지금 이 순간 당장 최적인 답을 선택해서 적합한 결과를 도출하는 기법입니다. - '현재 가장 좋아보이는 것부터 찾아가는 기법'이라고 이해하면 됩니다. 위의 그림과 같이, 남자가 가장 예뻐보이는 여자부터 만나는 것을 떠올리면 됩니다 ㅋㅋㅋ 가장 대표적인 예시: 거스름돈 계산 거스름돈을 줄 때는 동전과 지폐의 수를 최대한 적게 해서 주는 것이 일반적입니다...

공공데이터 운영 계정 신청 방법

공공데이터포털에서 개발 계정을 운영 계정으로 전환하는 법입니다. 우선 아래의 사이트로 들어갑니다. https://www.data.go.kr/ 공공데이터 포털 국가에서 보유하고 있는 다양한 데이터를『공공데이터의 제공 및 이용 활성화에 관한 법률(제11956호)』에 따라 개방하여 국민들이 보다 쉽고 용이하게 공유•활용할 수 있도록 공공데이터(Datase www.data.go.kr 로그인 후 마이페이지를 클릭합니다. 운영 계정으로 전환할 공공 데이터를 클릭합니다. 밑으로 내려가서 '운영계정 신청'을 클릭합니다. 밑으로 내려가서 활용사례정보에 모든 내용을 입력합니다. 이때, 가능하면 구체적으로 쓰는 것을 추천합니다. 왜냐하면, 운영 계정은 담당사에서 승인을 해줘야 전환할 수 있기 때문입니다. 따..

공공데이터 오픈API 활용 방법

공공데이터포털에서 오픈API로 공공 데이터를 불러와서 사용하는 법입니다. 우선 아래의 사이트로 들어갑니다. https://www.data.go.kr/ 공공데이터 포털 국가에서 보유하고 있는 다양한 데이터를『공공데이터의 제공 및 이용 활성화에 관한 법률(제11956호)』에 따라 개방하여 국민들이 보다 쉽고 용이하게 공유•활용할 수 있도록 공공데이터(Datase www.data.go.kr 로그인 후 마이페이지를 클릭합니다. 사용할 공공데이터를 클릭합니다. 일반 인증키 2개를 모두 복사합니다. API 쓸 때 필요합니다. '인증키 설정'을 클릭합니다. 두 곳에 인증키를 붙여넣고 '설정'을 클릭합니다. 단, Encoding, Decoding 중 하나만 넣어야 합니다. 따라서, 우선 Encoding..

728x90
반응형
LIST