Fly to the IT

한 일 운동 3회 이상 O 퇴근 후 공부 1시간씩 4회 이상 → 딱 1회만 함 권오흠 자료구조 4-4 완강 O → 다음에 알고리즘 어떤 인강들을지 고민 Algorithms, Part I (Coursera) 신청 완 CS 발표 스터디 준비, 참여 O 클래스, 객체, 참조변수에 관해서 영어면접스터디 준비 Technical answer 하나 준비 Coding interview 책 하나 구매 해보기 Cracking the coding interview 책 찾았으나 너무 어려워 보임 Master the Coding Interview: Data Structures + Algorithms 유데미 강의 구매 완 Web 3.0 스마트 컨트랙트 조사 ~ 다음주로 정보처리기사 실기 2.데이터 입출력 구현, 4. 서버 프로그..

인프런, 유튜브에서 볼 수 있는 권오흠 교수님의 자료구조 강의는 유명하다. 추천글도 많이 보았고 이 강의로 스터디를 하는 것도 몇 번 보게되어 나도 스터디에 참여하게 됐다. 인프런에서 이런 강의소개를 보게 되어서 https://www.inflearn.com/course/java-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0 [무료] Java로 배우는 자료구조 - 인프런 | 강의 Java 언어의 문법 + 기본적인 프로그래밍 스킬 + 자료구조를 동시에 학습해보세요, - 강의 소개 | 인프런... www.inflearn.com 3. 강좌 특징 사용언어 : Java학습 방법프로그래밍 경험이 없는 경우 : 처음부터 Java 언어는 처음이지만 C 프로그래밍에는 어느 정도 능숙한 경우 : 1-3 ..

전진 -> next 강의에서는 KWLinkedList를 완벽하게 구현하지 않았기 때문에 Java.util에서 제공해 주는 LinkedList를 이용해 수정한다. 강의의 목적은 LinkedList을 직접 구현해보면서 속에서 어떻게 돌아가는지 파악하기 위해서 이다. 단방향 연결리스트와 단방향 연결리스트를 다루었는데, 그 외 다른 연결리스트도 많고 그 중 대표적인것이 원형 이중연결 리스트이다. package Ch4_4; import java.util.Iterator; import java.util.ListIterator; import java.util.NoSuchElementException; public class KWLinkedList { private Node head = null; private Nod..

이중연결 리스트 단방향 연결 리스트의 한계 단반향의 순회만 가능 어떤 노드 앞에 새로운 노드를 삽입하기 어려움 삭제의 경우에 항상 삭제할 노드의 앞노드가 필요 이중 연결 리스트 각각의 노드가 다음 노드와 이전 노드의 주소를 가지는 연결 리스트 양방향 순회가 가능 Iterator의 양방향 버전! Iterator의 remove - 방금 지나쳐 온 전 노드를 삭제 ListIterator의 remove - previous든 next든 방금 지나쳐 온 노드를 삭제 add - 금방 삽입한 노드의 뒷자리를 리턴하게 됨 set - remove와 비슷함. previous든 next든 방금 지나쳐 온 노드를 덮어씌울것

한 일 권오흠 자료구조 3-2,3,4,5/ 4-1,2,3 인강 시청, 깃헙 커밋, 블로그 정리본 업로드 완료 정보처리기사 실기 2단원 섹션 44까지 인강 시청 영어면접 스터디 참여 Why do you want to leave current company? 완성 Web 3.0 스터디 참여 운동 1회 할 일 운동 3회 이상 퇴근 후 공부 1시간씩 4회 이상 권오흠 자료구조 4-4 완강 → 알고리즘 어떤 인강들을지 고민 Algorithms, Part I (Coursera) 영어로 된 강의를 듣지 않을까 싶다 CS 발표 스터디 준비 영어면접스터디 준비 Technical answer 하나 준비 Coding interview 책 하나 구매 해보기 Web 3.0 스마트 컨트랙트 조사 주기 화요일에 회사에 복귀했다. ..

이 7가지 메서드를 제외하고 다른 메서드들은 private이여야한다 (3/3) package Ch4_2; import java.util.Iterator; import java.util.NoSuchElementException; public class MySingleLinkedList { //첫번째 노드 주소 private Node head; private int size; public MySingleLinkedList() { head = null; size = 0; } //inner class private static class Node { public T data; public Node next; public Node( T item ){ data = item; next = null; } } priva..

package Ch4_2; public class Term { public int coef; //계수 public int expo; //차수 public Term( int c, int e ) { coef = c; expo = e; } public int calc ( int x ){ return coef * (int)Math.pow( x, expo ); } public String toString() { return coef + "x^" + expo; } } package Ch4_2; import Ch4_1.MySingleLinkedList; import Ch4_1.Node; public class Polynomial { public char name; public MySingleLinkedList ter..

package Ch4_1; public class MySingleLinkedList { //첫번째 노드 주소 public Node head; public int size; public MySingleLinkedList() { head = null; size = 0; } public void addFirst( T item ){ Node newNode = new Node(item); // T: type parameter newNode.next = head; head = newNode; size++; // Node [] arr = new Node [100]; //not ok // T t = new T() // not ok } public void addAfter( Node before, T item ){ No..

연결리스트 (Linked List) 1단계 문법 2단계 coding skill 3단계 자료구조 Linked List Stack, queue tree graph 리스트(List) 리스트 기본적인 연산: 삽입(insert), 삭제(remove), 검색(search) 등 리스트를 구현하는 대표적인 두가지 방법: 배열, 연결리스트 배열의 단점 크기가 고정 - reallocation이 필요 리스트의 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터를 옮겨야 함 연결리스트 다른 데이터의 이동없이 중간에 삽입이나 삭제가 가능하며, 길이의 제한이 없음 but, 랜덤 엑세스가 불가능 (예 : 네 번째 데이터를 바로 알수없고 첫번째부터 순서대로가서 찾아가야한다) 연결리스트 첫번째 값의 자리(첫번째 노드) 기억 → 그 다..

[Java로 배우는 자료구조] 제3-5장: Generic 프로그래밍과 Generics (1/3) 제네릭 프로그래밍 Generic Programming 데이터 형식에 의존 하지 않음 types to-be-specified-later : 나중에 지정되는 타입 Generic(포괄적인) ↔ specific (특정한) Generic 한 변수/ 자료구조 Object obj; Generic한 알고리즘 ( method ) Arrays.sort(shapes,0,n); ⇒ polymorphism 다형성, 상속, 인터페이스 이용해 구현 Generic클래스 를 구현하기 위해 새로운 문법이 필요 → Generics Generics parameterized된 클래스 (가상의 타입 지정 → T ( type parameter) ) ..