비교식>교환 방식>선택 정렬 선택 정렬 선택 정렬 Selection Sort : 기준 위치에 맞는 원소를 선택해 자리를 교환하는 방식 밑에는 가장 작은 원소부터 기준 위치로 설정하고 가장 작은 값과 계속 교환하여 자리를 찾는 방식이다. 이후 정렬된 자리를 제외하고 다시 자리를 교환하여 자리를 찾는다. 시간 복잡도: O(n2) 전체 비교 횟수: (n-1) + (n-2) + ``` + 2 + 1 = n(n-1) / 2 선택 정렬 알고리즘 selectionSort(a[], n) for(i

정렬의 개념 정렬 Sort 란! 순서대로 배열하는 것이다. 기준값 Key : 정렬하는 데 사용하는 기준이 되는 특정 값 정렬 방식의 분류 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식 속도는 빠르지만 정렬할 수 있는 자료의 양이 메인 메모리 용량에 따라 제한된다. 구분 종류 설명 예시 비교식 교환방식 키를 비교하고 교환하여 정렬 선택 정렬, 버블 정렬, 퀵 정렬 삽입방식 키를 비교하고 삽입하여 정렬 삽입 정렬, 셸 정렬 병합 방식 키를 비교하여 병합하여 정렬 2-way 병합, n-way 병합 선택 방식 이진 트리를 사용하여 정렬 히프 정렬, 트리 정렬 분배식 분배 방식 키를 구성하는 값을 여러 개의 부분집합에 분배하여 정렬 기수 정렬 파일을 부분 파일로 분리하여 각각을 내부 정렬 방법으로 정렬하여 병..

대학생에게 종강이란 꽤나 큰 아니 어어어어어엄청 큰! 의미를 갖는다. 2달 간 주어진 자유와 그 자유를 평온하게 만끽할 수 있을만한 시험성적을 가진다면 말이다. 난 열심히 학기를 보내고 비로소 오늘 종강을 맞이했다. 이제 방학동안 무엇을 할 것인가! 뚜둔 1. 자료구조 책 마스터!!!! 책 한 권을 모두 이해하고 프로그램을 다 작성하고 외울 수 있다면 C언어 코딩이 더 쉬워질 거라는 교수님의 말씀을 듣고 내가 우리과에서 아무리 못해도 C언어 개념만은 가장 잘 아는 사람이 되기로 마음 먹었다. 배부르다. 2. 운동... 체력이 다다. 컴공은 체력이 끝이다. 튼튼하고 건강해야 프로그램을 고민할 수 있는 시간이 길어진다. 가만히 앉아 있는 게 힘들다. 내 체력이 너무 바닥이라 그냥 다 피곤하고 하기싫고 힘들다..

오랜만에 돌아온 C밖에 할 줄 모르는 컴공의 C언어 기초시간입니다. 가장 어려운 건 역시 어떻게 C 코딩 공부를 하냐!! 인데요. 맨 처음엔 기초 컴퓨터 언어 문법책을 사세요. 어떤 책이든 마음에 드는 책을 사시면 됩니다. 저는 로 공부했습니다. 책을 사신 후 책 과정을 따라 비쥬얼 스튜디오 또는 비쥬얼 코드 같은 프로그램을 깔고 책에 적혀있던 코드 프로그램들을 한 번씩 모두 해봅니다. 그 후에 다시 코드 프로그램을 따라 써보며 각 줄이 무슨 역할을 하는지, 함수에 어떤 작용을 하고 있는지 주석으로 써봅니다. 예시를 들어볼게요! #include //Standard Input Output.header 를 포함시키는 전처리기 int main() { printf("Hello World!"); //printf문..

사실 저도 코린이에요 제가 아는 것들로 돈 좀 벌어볼까 시작한 건데... 일단 읽어보면 알기 쉬울거예요

문제링크https://www.acmicpc.net/problem/24511  245511_queuestack 문제한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , 𝑁$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다.queuestack의 작동은 다음과 같다. 𝑥0$x_0$을 입력받는다. 𝑥0$x_0$을 1$1$번 자료구조에 삽입한 뒤 1$1$번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 𝑥1$x_1$이라 한다. 𝑥1$x_1$을 2$2$번 자료구조에 삽입한 뒤 2$2$번 자료구조에서 ..

_1436문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, ..