TIL-231014(자바의정석 Chapter11 '컬렉션 프레임웍')
📝오늘 공부한 것 실전프로젝트 - '행동대장' 테스트 코드 작성하기 프로그래머스 문제풀기 자바 스터디 📌 자바의 정석 스터디 [컬렉션 프레임워크] 각 컬렉션을 다루는데 필요한 기능을 가진 3개의 인터페이스를 정의 인터페이스 List와 Set의 공통된 부분을 다시 뽑아서 새로운 인터페이스인 Collection을 추가로 정의 Vector, Stack, Hashtable, Properties와 같은 기존의 컬렉션 클래스들은 호환을 위해 설계를 변경해서 나겨두었지만, 가능하면 사용하지 말것 대신, 새로 추가된 ArrayList와 HashMap을 사용하자 List인터페이스 저장순서 O, 중복 O 구현 클래스 : ArrayList, LinkedList, Stack, Vector Set인터페이스 저장순서 X, 중복 ..
TIL-231009(자료구조 & 알고리즘 5주차)
📝오늘 공부한 것 프로그래머스 문제풀기 스파르타코딩클럽 자료구조 & 알고리즘 5주차 강의 듣기 이력서 수정하기 알게 된 점❗ [ 다익스트라 알고리즘 ] 1. 출발지를 s로 정하고, 다음과 같이 표시한다. (s, t, x, y, z 순) 거리 = [0, inf, inf, inf, inf] 방문 = [True, False, False, False, False] 2. 갈 수 있는 노드들의 최소거리를 측정한다. s->t: 10 s->y: 5 (s, t, x, y, z 순) 거리 = [0, 10, inf, 5, inf] 방문 = [True, False, False, False, False] 3. 방문 안한 녀석들 중 가장 가까운 녀석인 y를 방문하고, 최소거리를 측정한다. y->t: 3 y->x: 9 y->z: ..
