ZeddiOS

삽입정렬 C++소스입니다. 하나하나 어떻게 돌아가는지 알아볼게요. 삽입정렬(Insertion Sort) #include#includeusing namespace std;int arr[8]={8,6,5,3,1,2,7,4};int main(){ int key=0; for(int i=1;i 0 && (arr[index-1]>key))//while문을 돌게 되는데, 삽입정렬은 현재 위치 "이전"에 있는 값들을 보며 비교를 해나갑니다. 계속 이전으로 가다보면 배열의 첫번째 위치가 나올테고, 그 전으로 가면 안되겠죠? 그래서 먼저 index가 0보다 큰지 확인해줍니다. 또한, 현재 위치 바로 이전에 있는 값이 기준이 되는 key값 보다 "크다면" => 모든 조건이 만족하므로 while문의 조건이 true이게 됩니다..

안녕하세요. 오늘은 Array Doubling에 대해 알아봅시다XD자. 우리가 연산이 시작할 때 배열의 크기가 얼마나 필요한지 미리 알수있나요?(인풋 크기가 정해져 있지 않는다면)네. 대부분 모르죠. Array Doubling 그러면 만약 연산을 수행하다가 배열이 꽉찼다고 생각해볼게요.그럼 배열의 크기를 어떤 상수 c만큼 늘리는 것 VS 두배 늘리는 것 어느것이 더 효율적이라고 생각하시나요?내가 지금 필요한 상수 c만큼 늘리는 것이 더 효율적으로 보일수도 있지만, 사실은 2배 늘리는 것이 훨씬 더 효율적이고 빠르답니다. 그래서 "Array Doubling"이라고 불리죠.우리는 이제 Array Doubling전략을 한 번 써볼게요. 어떤 방이 있다고 생각해 볼게요. 방의 수용인원은 제한되어 있습니다.이 방..

안녕하세요. 오늘은 기초적인 cs를 공부하려고해요.32비트와 64비트에대해!!자, 요새 64비트 컴퓨터 말이 많죠?그리고 제 컴퓨터가 32비트인지, 64비트인지 확인해야 할때도 있죠.(옛날에는 16비트 컴퓨터도 있던거 아시나요? ) 위 설명을 자세하게 풀어서 오늘 글을 써보려고해요 ㅎㅎ시작할게요. 자. 그럼 16,32,64"비트"라고 하는데 이 비트가 무슨말일까요? 이 Bit라는 것은 CPU가 처리하는 데이터의 최소 단위인 '레지스터'의 크기가 몇 Bit인지에서 나온 말이에요. 그럼 16비트는 레지스터의 크기가 16이라는 소리겠네요. 32,64도 마찬가지구요. 그럼 또 이런 질문이 있을 수 있겠죠.레지스터가 뭐냐? 레지스터는 CPU의 레지스터란 처리의 지연 시간을 줄이기 위해 사용하고 있는 CPU 내부의..

안녕하세요!! 오늘은 힙정렬에 대해 공부해봅시다 ㅎㅎ자.. 일단 힙이래요.힙이 뭘까요? Heap? 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조.출처 -위키백과- 저는 이렇게 기억해요. 힙은 두가지 조건을 만족하는 자료구조다.1. 구조조건 - 완전이진트리2. 순서조건 - Partial Order를 만족한다. 완전이진트리를 여기에서 설명은 하지 않겠습니다. 검색하시면 바로 알 수 있어요!!추가로 앞으로 설명할 완전이진트리는 left 완전이진 트리라는 것만알아두세요! 그리고 순서조건으로 넘어가서Partial Order..?이게 뭘까요?반댓말은 total Order입니다. total Order의 예시로는 ..

안녕하세요!오늘은 TableViewController 사용법에 대해 알아보려고해요.정말 기본중에 기본중에 기본인데,처음하면 어려울 수 있겠다....싶었고!!정말 하나도 모르시는 분들을 위해, 그리고 제 공부를 위해 글을 쓰려고 마음을 먹게 되었습니당ㅎㅎ 하나하나 따라하시면.....이런.. 너무...간단한....테이블을...만들 수 있게 됩니다. 시작...할게요..XD 자, 프로젝트를 하나 만들어주시고제일 먼저 Table을 담당하는 swift파일을 만들어줄거에요.New file을 클릭하시고, 기본으로 UIViewController로 되어있을텐데, UITableViewController로 설정해주세요!! 자 그러면, 코드에 이런것들이 만들어지게 됩니다ㅎㅎ.. 자, 위 결과물을 보고 도대체 뭐가 필요할것 같은..

ㅎㅎ4/1일에 let us : Go! 세미나를 다녀왔어요!!이름부터 간지...그냥 후기? 같은 느낌으로 글 쓰려구요. 일단 저는 직장에서 프로그래머로 있지 않고.. 학생이긴 하지만 좋은 경험이 될 것 같아서 다녀왔어요 ㅎㅎㅎㅎ야곰님도 오랜만에 뵙고 현재 iOS앱 프로그래머로 활동하시는 분들도 많이 뵐 수 있어서 좋았어요 XDㅠㅠㅠ막 이야기에 잘 낄 수 없었지만 ( 이해를 못해서... ) 그래도 너무 재밌었어요!! 세미나 순서는 이렇게 됐었답니다.먼저 범모님의 fastlane강의가 있었는데, 정말 편리한 툴?이더라구요.fastlane은 루비로 만들어진 커맨드라인툴이라고 해요. 개발외의 작업을 쉽게 해결할 수 있도록 해준다고 합니다. 데모만 강의하셨는데, 따라가기 너무 힘들었어요 ㅠㅠㅠㅠ 아 그리고 약 70..

ㅂㄷㅂㄷ 여러분 선택정렬이 뭐랬죠?"선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다." 선택정렬이 아직 뭔지 모르신다면 이 글을 읽고오세요. 하지만인터넷에 selection sort c++이라고 치면물론!! 제대로 짠 소스코드들도 많지만, 굉장히 선택정렬의 정의에 어긋한 소스코드가 많다는 것입니다ㅠㅠ 어디라고 말을 할 수는 없지만, 어떤 코드인지 제가 직접 짜서 보여드리자면, 자, 제대로 정렬이 됐네요?(저는 그냥 swap를 썼는데, temp변수를 선언해서 해도 됩니다.오늘 논점은 이것이 아니니 그냥 swap을 쓰겠습니다.) 위 코드가 선택정렬 소스코드일까요? 네. 아니에요(혹시 또 헷갈리실까봐 말하는 거지만, 버블..

안녕하세요 두번째 요리시간이네염~~왜 iOS랑 공부 글 안올리고 이러고 있냐고 그러실 수도 있는데 지금 쓰고있어요 ㅎㅎ..조금만 기다려주세요XD오늘은 이전 짜장만들기 보다 더 쉬우니 더 간단하게 가겠습니다.~카페에서 먹는 것 같은 딸기라떼 만드는뻡ㅎ~ 아주...신선하고.......빨간.....딸기를 준비해주세요.양은 걍 먹고싶은만큼ㅎ 그리고 이 딸기들을 뭉개주샘 뭉개버리기~~ 그리고 꿀 넣어주셈저는 두숟갈 넣어써요 그리고 멀쩡한 딸기 가져와서 썰어주세요. 아주 잔인하게 썰어주샘 잔인해!!!!!!!!!!!!!!1!!!!!!!!!!!!!!!!!!1!!!! 그리고 뭉갠 딸기를 아무 컵에 넣어줍니다.이러케 세로로 긴 컵이면 조음ㅎ 그리고 잔인한 딸기 추가 (끔찍) 우유 준비해주세여 아 그러고보니 재료를 안썼네요..