비밀일기

2-1) 버블정렬 로직이 단순하고 구현이 쉽다는 장점이 있다. 데이터의 인접요소끼리 먼저 비교하고 swap을 통해 정렬한다. 시간복잡도는 n^2으로 다른 정렬보다 많은 시간이 걸린다. 앞에서부터 뒤로가며 요소를 비교해 정렬하여 맨 마지막 인덱스에 위치하게되는 요소는 가장 큰 요소인게 확정된다. 따라서 루프를 1회 실행할때 마다 마지막에 위치하게되는 요소가 확정되어 n^2의 시간복잡도를 가지게 된다. 만약 특정 루프의 전체 영역에서 한번도 스왑이 일어나지 않았다면 전체가 정렬되어있다는 의미이므로 루프를 탈출해도된다. 2-2) 선택정렬 최대나 최소의 데이터를 찾아가며 선택하는 방법. n^2의 시간복잡도로 빠른 방법은 아님. 정렬에 따라 최댓값또는 최솟값을 찾고 남은 정렬부분 가장 앞 데이터와 스왑하는 방식...

2-1) 변수 하위 폴더 생성 방법 variable이라는 이름의 하위 폴더 생성 폴더 아래에 새로운 java class 생성! (관례상 클래스 이름의 첫 문자는 대문자로 써주기) 패키지 자바 파일을 구분하기 위한 폴더 정도임. Variable 이라는 패키지를 생성했다면 해당 패키지 파일 첫줄에 pakeage Variable; 처럼 소속된 패키지를 선언해주어야 함. 파바 파일이 위치하는 패키지와 pakeage Variable; 선언 위치가 같아야함 변수 변할 수 있는 값. 저장공간 변수의 선언과 초기화의 예시. 중복된 값들을 한번에 변경가능하게 해준다. a의 값을 변경해줬더니 출력 결과가 모두 변한 것을 확인할 수 있음. int 형 변수 정수를 보관할 수 있는 데이터 저장소. 변수를 만드는것을 변수 선언이..

1-1)배열과 리스트 파이썬의 리스트는 배열의 특성도 내포하고있음. 파이썬에서의 리스트는 배열의 특성까지 가지게 구현되어있음. 인덱스로 접근이 가능하고 가변적으로 변하는 크기라는 장점만 가지고있다. 자료구조에서 배열: 메모리의 연속된 공간에 값이 채워져있는 형태의 자료구조. 값을 인덱스를 통해 직접 접근할 수 있다. 새로운 값의 삽입이나 삭제가 어렵다는 단점이 있다. 배열의 크기는 선언시에 지정할 수있으며 한번선언한 이후 크기를 조절할 수 없다. 자료구조에서 리스트: 값과 포인터를 묶은 노드라는것을 포인터로 연결한 자료구조. 값에 접근하려면 인덱스가 없기때문에 head 포인터로부터 순차적으로 접근해야한다는 단점이 있다. 포인터로 연결되어 데이터 삽입삭제의 속도가 빠르고 선언할 때 별도의 크기를 지정하지 ..

1-1)개발 환경 설정 자바의 개발 툴로 많이 사용되는 이클립스와 인텔리제이. 빠른 속도와 편의성의 장점으로 현재 자바개발 툴로는 주로 인텔리제이가 사용된다. 인텔리제이는 무료버전과 유료버전 두가지 형태가 있는데, 현재 강의에서는 무료 버전으로 진행한다. 자발 개발의 운영체제로는 주로 mac이 사용된다. 하지만 윈도우에서 개발을 해도 무방하다. 인텔리제이 윈도우 무료 버전 설치 방법 1. 홈페이지에서 아래로 스크롤해 무료버전 다운로드를 찾고 .exe로 다운로드 2. 다운로드 경로를 설정 3.설치 옵션 설정 4. 설치완료 새프로젝트 생성 프로그램 실행 방법 코드 왼쪽 초록색 삼각형을 눌러 run 1-2)다운로드한 소스코드 실행방법 new-> project from existing sourcecode 클릭 ..

실버 5 #include int find_ring(int count, char s[], char ring[]) { int s_len = 0; while (1) { if (s[s_len] == '\0' || s[s_len] == '\n') break; s_len++; } int i, j,n; for (i = 0, j = 0,n=0; n < s_len+10; i++) { if (ring[i % 10] == s[j]) { j++; if (j == s_len) break; } else { j = 0; i = ++n; } } if (s_len == j) return ++count; else return count; } int main() { int count, num; char s[11]; char ring[11..

브론즈 2 #include int compair(char a[],char b[]) { int temp; temp = a[0]; a[0] = a[2]; a[2] = temp; temp=b[0] ; b[0] = b[2]; b[2] = temp; if (a[0] > b[0]) printf("%s", a); else if (b[0] > a[0]) printf("%s", b); else { if (a[1] > b[1]) printf("%s", a); else if (b[1] > a[1]) printf("%s", b); else { if (a[2] > b[2]) printf("%s", a); else if (b[2] > a[2]) printf("%s", b); } } return 0; } int main() { c..

단어를 직접 세기보단 공백을 이용하여 단어의 개수를 파악하는 방향으로 코드를 세우기로 계획 첫 시도) 공백문자를 포함한 문자열을 scanf로 입력받으려면 %[^문자]s 라는 특수한 기호를 사용하여야 했는데 몰랐다.. 두번째 시도) 첫 문자가 공백이거나 끝 문자가 공백인 경우 이를 문자로 인식하여 난관에 봉착.., 그래서 if문을 이용해 공백의 경우 다음 문자를 파악하여 제대로 처리하도록 하였다 세번째 시도) 성공이라 생각했는데 틀렸습니다라고 나와 어이가 없던 중 공백 한가지만 주어졌을 때의 경우를 대비하지 않았다는것을 알아냄..! 이 경우를 생각하지 못해 일단 count를 1로 설정하고 시작하였기 때문에 if문을 이용하여 조건을 추가해주었다.