반응형 공부 프로그래밍/기본기ㆍ자료구조 2020. 4. 22. Pascal Case (파스칼 표기법) 개념 - 단어의 첫 문자를 대문자로 표기하여 단어와 단어사이를 구분하는 표기법 - namespace, event, property, class 이름을 지정할 때 주로 사용된다. 사용 목적 - 언더바( _ )를 사용하면 가독성이 떨어져서 대소문자로 구분하여 가독성을 높이기 위해 사용한다. (사람마다 가독성의 기준이 다르다, 언더바가 가독성이 떨어진다고 단정할 수는 없는 부분이긴 하다.) - 카멜(camel) 표기법과 마찬가지로 가독성을 위해서 사용된다. (위 설명은 카멜 표기법 게시글에서도 언급한 바 있다) 사용 예시 public class PascalTestClass { } 위와 같이 단어의 시작은 대문자로 표기한다. 필자는 카멜 표기법과 파스칼 표기법을 같이 이용하는데, 아래와 같이 사용하고.. 프로그래밍/기본기ㆍ자료구조 2020. 4. 22. Camel Case (카멜 표기법) 개념 - 낙타의 혹처럼 들쑥날쑥한 모양으로 구분한다해서 카멜(낙타 camel) 표기법이다. - 단어와 단어 사이를 점이나 공백 없이 대소문자로 구분하여 표현하는 방식이다. - 소문자로 시작한다. - 자바스크립트, C# 등의 언어들은 카멜 표기법을 권장하고 있다. 사용 목적 - 언더바( _ )를 사용하면 가독성이 떨어져서 대소문자로 구분하여 가독성을 높이기 위해 사용한다. (사람마다 가독성의 기준이 다르다, 언더바가 가독성이 떨어진다고 단정할 수는 없는 부분이긴 하다.) 사용 예시 private int camleValueTest; 위와 같이 변수 명의 시작은 소문자로, 그 뒤의 단어들의 시작은 대문자로 표기한다. # 대표적인 표기법 - 카멜 표기법 - 파스칼 표기법 - 스네이크 표기법 - 헝.. 프로그래밍/디자인패턴 2020. 4. 22. Adapter (어댑터) - 서로 다른 인터페이스간의 규격을 맞춰준다. (인터페이스 호환성 문제 해결) - 일종의 젠더 라고 생각하면 된다. 사용예시 서로 다른 규격의 인터페이스를 어댑터를 통해 연결 시켜준 코드이다. 참고출처 디자인패턴) 어뎁터 패턴(Adapter Pattern) 어뎁터 패턴(Adapter Pattern) 어댑터 패턴의 특징은 위임을 하는 것이다. 모양이 다른 타입의 USB 선이 있는데 연결하고 싶을 경우 우리는 '젠더'라는 중간에 연결하는 어뎁터를 사용한다. 어뎁터 패턴도 마찬가.. drehzr.tistory.com RememberCook 9월 28일 정식 출시! 두번째 게임인 RememberCook이 출시되었습니다. 귀여운 캐릭터들이 나오는 간단한 게임이며 플레이어의 공간인지능력을 테스트하는 게임입니다. 아.. 프로그래밍/알고리즘 2020. 4. 20. Heap Sort (힙 정렬) 개념 - 힙 트리의 특징을 이용하여 정렬 (힙 트리에 원소들을 전부 삽입 후 힙의 루트에 있는 값을 이용하여 정렬) - 힙 트리는 완전이진트리구조를 가진 자료구조 - 추가적인 메모리를 전혀 필요로 하지 않음 - 항상 O(nLogn)정렬의 성능 - 선택정렬과 비슷 (매번 원소를 순환하면서 정렬하느냐 아니냐의 차이) * 힙트리는 첫번째 출처, 힙정렬은 두번째 출처에 알기쉽게 설명되어 있다. 원소 (16,14,10,8,7,9,3,2,4,1)를 정렬할 경우 (최대힙 기준) 힙트리에 삽입 1. 최상위 루트인 16을 추출 2. 추출되어 비어진 최상위 루트에 마지막 노드 1로 채움 3. 최대힙 특성에 맞춰 힙 트리를 재정렬 4. 재정렬 후 최상위 루트가 된 14를 추출 더이상 트리에 값이 남아있지 않을때까지 .. 프로그래밍/알고리즘 2020. 4. 20. Merge Sort (병합정렬) 개념 - 분할 정복 알고리즘을 응용한 정렬 (분할 정복이란 문제를 나눌 수 없을 때까지 나누어서 각각을 풀고 다시 합병하는 과정을 거쳐 문제의 답을 얻는 알고리즘을 말한다.) - 퀵 정렬보다 전반적으로 속도가 느림 - 데이터 크기만한 메모리가 더 필요 - 데이터의 상태에 영향을 받지 않음 (힙, 퀵 정렬은 같은 값의 데이터가 있으면 순서가 뒤바뀔 수도 있다. 정수형 배열[0] = 100, 배열[10] = 100을 정렬할 때 배열[10]이 배열[0]보다 앞에 오는 경우가 생일 수 있다. 그러나 병합 정렬은 위와 같은 상황이 발생하지 않는다.) 정수형 배열 A[9]가 있고 [0]번부터 순서대로 (5,3,1,9,4,2,8,7,6)이 있다고 가정하자. 배열 A의 값들을 정렬하려고 할 경우 (5,3,1,9,4.. 프로그래밍/알고리즘 2020. 4. 20. Quick Sort (퀵 정렬) 개념 - 분할해서 정렬 - 주어진 값에서 기준이 될 값을 정하고 기준이 되는 값보다 작은 값은 왼쪽, 높은 값은 오른쪽으로 우선 정렬한다. 이후 왼쪽은 왼쪽대로 정렬하고, 오른쪽은 오른쪽대로 정렬한다. - 랜덤 배열에서 빠름 - 순열이나 역순의 경우 매우 느림 (기준값을 선정하는 방법에 따라 속도가 다름) 1. 최소 값이나 최대 값으로 할 경우 2. 이미 정렬된 배열을 정렬할 경우 - 재귀함수 기반으로 구현할 경우 복잡해질 수 있다. 기준값이 3라고 정했을 경우 (5,4,'3',2,1) -> (2,1,'3',5,4) 왼쪽 값 정렬 : (2,1) -> (1,2) 오른쪽 값 정렬 (5,4) -> (4,5) 최종적으로 (1,2,3,4,5)로 정렬 된다. 퀵정렬의 단점을 보안하기 위해 여러 기법들이 .. 프로그래밍/알고리즘 2020. 4. 19. Insertion Sort (삽입정렬) 개념 - 두번째 값부터 차례대로 앞의 숫자들과 비교하면서 알맞는 위치에 삽입하여 정렬하는 방식 - 값 교환에는 두가지 방식이 있음 1. 앞의 숫자들과 교환하면서 위치를 찾아가는 방법 2. 위치만 찾은 다음 자신의 위치와 찾은 위치 사이의 값들을 하나씩 뒤로 민 다음 넣는 방법 (4,3,2,1) -> (3,4,2,1) - 두번째 값인 3과 앞의 값인 4를 비교한다. (3,4,2,1) -> (3,2,4,1) -> (2,3,4,1) - 세번째 값인 2와 앞의 값인 3,4를 비교한다. (2,3,4,1) -> (2,3,1,4) -> (2,1,3,4) -> (1,2,3,4) - 마지막으로 네번째 값인 1과 앞의 값인 2,3,4를 비교한다. RememberCook 9월 28일 정식 출시! 두번째 게임인 .. 프로그래밍/알고리즘 2020. 4. 19. Selection Sort (선택정렬) 개념 - 주어진 값에서 가장 작은 값 (또는 큰 값)을 찾아 정렬하고 나머지 값들에서 또 가장 작은 값을 찾아 정렬하는 방식이다. 아래 내용은 선택정렬을 통해 정렬되는 모습을 순서대로 나열한 것이다. 주어진 값 : 4,3,2,1 정렬기준 : 오름차순 (4,3,2,1) -> (1,4,3,2) - 주어진 값에서 가장 낮은 값을 찾아 맨 앞으로 가져온다. (1,4,3,2) -> (1,2,4,3) - 마찬가지로 주어진 값에서 이미 정렬된 1을 제외하고 가장 낮은 값을 찾아서 맨 앞으로 가져온다. (1,2,4,3) -> (1,2,3,4) - 반복해서 가장 낮은 값을 앞으로 가져오면 정렬이 종료된다. RememberCook 9월 28일 정식 출시! 두번째 게임인 RememberCook이 출시되었습.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음 반응형
