본문 바로가기

배운 거/항해99

[항해99] 19일차 - Spring 숙련주차 1

"오늘 뭘 배웠드라"

새로운 주차의 시작.

 

오늘은 담임매니저님과 면담이 있었는데

 

좋은 말씀을 많이 해주셔서 공부방향에 대한 스스로의 의구심을 떨쳐 낼 수 있었다.

 

그렇다고 배울 게 줄어드는 것은 아니었지만 약간의 안도감을 느꼈달까.

 

무튼 그럼 오늘 배운 것들을 정리해본다.

 


CS스터디 - 힙과 트리

https://st-lab.tistory.com/205#%ED%81%B4%EB%9E%98%EC%8A%A4

 

자바 [JAVA] - 배열을 이용한 Heap (힙) 구현하기

자료구조 관련 목록 링크 펼치기 더보기  0. 자바 컬렉션 프레임워크 (Java Collections Framework)  1. 리스트 인터페이스 (List Interface)  2. 어레이리스트 (ArrayList)  3. 단일 연결리스트 (Singly Li..

st-lab.tistory.com

우선 잘 정리된 블로그 링크

 

1. 종류

최소 힙, 최대 힙으로 나뉘는 데

 

 

부모노드의 값이 자식보다 크냐 작냐의 차이이다. 사진으로 보면 좀더 이해가 쉬운데

최소값이 root 자리로 왔냐 최대값이 root 자리로 왔냐로 보면 되겠다.

 

배열의 인덱스 구조는 사진을 참조하면 되는데

0번째는 사용 되지않는다.

 

"힙 배열에 데이터 추가되는 과정"

배열에 데이터가 추가되는 과정은 사진과 같다.

 

절대 귀찮아서 설명 안하는 거 아님. 그냥 저걸로 설명되서 그러는 거임.

 

 

"노드의 삭제과정"

자료가 추가될 때 삭제될 때 순서가 갱신되므로 조금더 효율적으로 검색이 가능해진다.

완벽한 오르내림차순의 정렬형태는 아니지만 부모노드가 자식노드와의 관계로

간단한 산출방식을 이용하기 때문.

 

대충 이정도로 정리하고 넘어감.

 

Spring 심화과정

 

강의 중에 네이버 쇼핑 api가 출력이 안되가지고 좀 시간 좀 버렸다.

 

별건 아니었고 properties에 h2 Sql 문법을 MySql로 바꾸도록 설정해둬서

 

Sevelet이 Getmapping으로 못받은 듯 싶었다.

 

어노테이션으로 mapping을 추가했다가

 

그냥 properties에서 Mode=Mysql 부분을 삭제했다.

 

진짜 별거 아닌데 혼자 30분을 허투로 썼다.

 

참 갈수록 이상한데서 힘빼는 거 같단 말이지.

 

그냥 강의 들으며 따라 코딩하는 걸로 오늘은 시간을 보냈기 때문에

 

오늘은 따로 정리해둔게 없어 이 정도로 끝.

 


별 내용이랄게 없다.

 

강의 내용따라가기가 왤캐 힘든 지 모르겠다.

 

이해하지 못하는 걸 따라만 하는 건 내 입장에서는 되게 곤란한 일인데...

 

그냥 살아왔던 세계랑 너무 다른 공간인것 같다.

 

뭐 어떻게든 버티며 견뎌본다.

 

그럼 고민은 이 정도로 하고

 

나는 다시 내일을 준비하러 가야겠다

 

그럼 코바!.