선택정렬(selection sort) 오름차순을 기준으로 정렬한다 선택정렬(selection sort)의 시간 복잡도 T(n)=(n-1)+(n-2)+...2+1=n(n-1/2=O(n^2) Name Best Avg Worst Run-time (int 60,000) sec 버블정렬 n^2 n^2 n^2 22.89 선택정렬 n^2 n^2 n^2 10.84 삽입정렬 n n^2 n^2 7.43 셀정렬 n n^1.5 n^2 0.05 퀵정렬 nlog₂n nlog₂n n^2 0.01 힙정렬 nlog₂n nlog₂n nlog₂n 0.03 병합정렬 nlog₂n nlog₂n nlog₂n 0.02 #include #define SWAP(x,y,temp)((temp=(x),(x)=(y),(y)=(temp))) #define MAX_SIZE 5 void select.. 2020. 9. 18. 버블정렬 (Bubble Sort) 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내자 버블정렬 또한 선택정렬과 같이 비효율적인 정렬 방법중 하나다. 버블정렬이 선택정렬보다 연산량이 많다 버블정렬(Bubble sort)시간복잡도 n-1, n-2, ..... , 2, 1 = n(n-1)/2 T(n)=O(n^2) 정렬 알고리즘 시간 복잡도 Name Best Avg Worst Run-time (int 60,000) sec 버블정렬 n^2 n^2 n^2 22.89 선택정렬 n^2 n^2 n^2 10.84 삽입정렬 n n^2 n^2 7.43 셀정렬 n n^1.5 n^2 0.05 퀵정렬 nlog₂n nlog₂n n^2 0.01 힙정렬 nlog₂n nlog₂n nlog₂n 0.03 병합정렬 nlog₂n nlog₂n nlog₂n 0.02 #includ.. 2020. 9. 17. 알고리즘 algorithm 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 풀어내기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 프로그램명령어의 집합을 의미 2020. 9. 17. 형변환 Casting *형변환(type casting)은 필요할때 자료형(data type)이 다른것으로 변환 되는것 1. 암묵적 형변환 int a; a=3.14 이렇게 하면 3.14-> 3인 정수(int)로 자동 형변환 된것이다. 2.명시적 형변환 강제적으로 프로그래머가 형변환 하는것 a=1.4+1.8; //3.2f a=(int)1.4+(int)1.8; //2 2020. 4. 14. C 공부 시작 C 공부를 시작하기 전에... 만일 프로그래밍 공부를 처음 시작하시려 하는분이 기본에 충실하고자 C언어를 먼저 공부하신다면 조금 힘든길이 될수 있다는 이야기를 드리고 싶습니다. 마치 강력한 아날로그 머슬카처럼 모든 기능을 잘 다루면 강력한 힘을 보여주지만 하나하나의 조작이 서툴면 금방 고장나버립니다. C언어가 뒤에 나오는 많은 언어들에게 큰 영향을 준 조상같은 언어인것은 분명하고 C언어를 공부함으로써 다른 언어에 대한 접근성이 높은것도 맞지만 그만큼 초반에 나온 언어라 불편한 부분이 있다는 점도 분명히 알고 시작하셨으면 합니다. 메모리 관리라던지 또는 객체지향에 대한 현대적 트랜드와 다른 부분들은 어렵거나 따로 공부해야 하는 리스크가 있습니다. 반드시 C언어로 프로젝트를 하셔야 하는 상황이 아니라면 가급.. 2020. 4. 13. Combo Attack 2020. 3. 5. Unreal4 Structre Data 화면에 보여주기 원하는 데이터구조를 만든다 UMG를 만든다 보여줄 Text에 function 구현 버튼을 누를때 마다 10씩(health) 숫자가 감소한다. 2020. 2. 21. UE4 C++ 클래스 파일 삭제 소스파일을 지웠는데 VS에서 계속 소스파일이 보일때 1.프로젝트 폴더로 가서 위에 보이는 파일을 삭제 2. 맨밑에 unreal project file을 우클릭 중간에 다시 생성할것이냐고 물어보면 Yes 로 진행하면된다. 2020. 2. 1. Popup menu https://www.youtube.com/watch?v=HXL5lX5efyA Unreal UMG animation 기능을 이용해 팝업 매뉴를 만들어보자 세부 애니와 투명도들 설정한다 2019. 12. 10. 이전 1 2 3 4 5 다음
