![]()
2021-2학기 자료구조 공부하면서 정리하는 내용 트리의 개념 : 1개 이상의 노드로 이루어진 자료구조 특징) 1) 최상위 노드는 루트 노드 2) 노드들은 원소가 중복되지 않는 n개의 부속트리를 갖는다. 3) 비순환 구조(사이클x), 계층구조를 이룬다. 필요성) : 자료검색시 노드를 처음부터 찾아가는 단점 보완, 이진 검색의 장점 이용! 1. 트리의 용어 1.1. 노드 1) 부모노드 : 부속 트리를 가진 노드 노드 B의 부모노드 : 노드 A 2) 자식노드 : 부모에 속한 노드 노드 E의 자식노드 : 노드 G, H, I 3) 형제노드 : 부모가 같은 노드 노드 D의 형제노드 : 노드 E 4) 맆(단말)노드 : 차수가 0인 노드(자식노드x) 노드 D, G, K, I, J 1.2. 차수(degree) 1) 노..
![]()
분명 해커톤 끝나자마자 결과물이 만족스럽게 나왔다고 생각해서 꼭 바로 글을 올려야지!! 했는데 또 개강하고나서 이제서야 글을 쓰게 됐다...! 1. 준비기간 이번 9기 해커톤은 비대면으로 진행됐다.(너무 아쉬웠다,,) 해커톤은 아이디어를 기획하고 제작 및 배포까지 해서 8/9 ~ 8/13사이에 구글 폼으로 url링크 등을 제출하는 형태로 진행됐다. 우리 팀은 7/25일 부터 진행해서 8/13일에 제출을 했다. 2주가 넘는 기간 동안 준비를 한 셈이다. 2. 아이디어 기획 서로 1개 이상의 아이디어를 미리 구상하여 구글미트로 아이디어를 뽑았다. 나도 아이디어를 준비해왔고, 각자 준비해온 아이디어를 소개하는 식으로 진행했다. 여러 아이디어들 중 제작하기에 어려움이 있는 아이디어를 지워나갔고, 논의 끝에 산부..
![]()
Java 1. 선언 및 초기화 * 배열의 이름은 배열의 첫 주소를 가리킨다. (아래 예시에서 students는 students[0]을 가리킴.) ① int[] students = new int[3]; ② int[] students = { '홍길동', '김장미', '황국화' } 2. 배열 길이 System.out.println(students.length); *3, 4번은 import java.util.Arrays; 하기!! 3. 배열 요소 System.out.println(Arrays.toString(students)); 4. 배열 요소 복사 int[] student1 = null; student1 = Arrays.copyOf(students-배열, students.length-개수); 5. 2차원 배열..
![]()
****tmi: 오늘 git관련 오류 때문에 폴더를 아예 없애고 다시 clone을 받게 되었다.... 이전의 프로젝트를 병합하기 위해서 git pull origin master --allow-unrelated-histories --> 이 명령어를 사용했다. 진짜 엄청 힘들게 다시 연결시켰다...... 유독 내 mac에서 오류가 많이 발생하는 듯한 느낌이다....(내 잘못이겠지?) 1) 가상환경 생성하기 - 상위폴더에서 python3 –m venv myvenv 2) 가상환경 실행시키기 - 상위폴더에서 source myvenv/bin/activate * active파일이 어느 폴더 안에 있는 지 먼저 확인하도록 하자. 오늘 같은 경우에는 Scripts 폴더 안에 있어서 source myvenv/Scripts..
