로빈의 개발로그

항해99 3주가 막 지나갔다. 처음에는 컴퓨터 앞에서 오랜 시간 공부하는 것도 어려웠지만, 사람은 적응의 동물이라고 하던가? 아주 많이 익숙해졌다. ✅ 이번주에 배운 것들 : - 백트래킹 - 이진 트리 (이진 트리, 이진 탐색 트리) - 힙 - 정렬 (버블, 선택, 삽입) 알고리즘은 단시간에 끝낼 수 있는게 아니기에 구현에 초점을 맞추고 책 이외에도 백준, 프로그래머스를 차근차근 풀어가고 있다. 방법은 그것 밖에 없다고 생각한다. 열심히하고, 제대로 공부하고, 조바심을 갖지 않는 것. 이번에 조가 바뀌었는데, 열정있는 분들을 또 한번 만나게 되서 마음가짐을 다시 다잡게 되었다. 주특기 시작 전에 많이 다져놔야지하고, 스프링 강의도 듣기 시작했다. 내가 할 수 있는 부분은 최선을 다해서 노력할 것이다. 열..

1. 그래프란? - 자료구조 중 연결되어 있는 정점(Vertex, Node)과 정점간의 관계(Edge)를 표현할 수 있는 자료구조 - 그래프는 유방향(Directed)과 무방향(Undirected)로 이루어진다 2. 그래프를 표현하는 방법 - 인접 행렬 (Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현 GOOD : 연결여부를 바로 알 수 있다. BAD : 모든 조합의 연결여부를 저장해야 하기 때문에 O(n^2) - 인접 리스트(Adjacency List): 링크드 리스트로 그래프의 연결 관계를 표현 GOOD : 모든 조합의 연결여부를 저장할 필요 X. O(노드+간선)만큼의 공간 사용 BAD : 각 리스트를 돌아야 연결되었는지 여부가 정확하게 알 수 있음 3. DFS (Dept..

아마존 서버 구매하기 아마존 계정 가입 후 인스턴스 창 > AMI 선택(우분투) > 키페어 파일 저장 (터미널 연결 시 필요 = 인스턴스 생성 완료) 인스턴스 중지 & 재부팅 : 서비스 잠시 중지 & 재부팅 인스턴스 종료 : 인스턴스 자체의 서비스 종료 (서비스 반납) 터미널에서 아마존 서비스 설치 $ sudo chmod 400 키페어(드래그&드롭) $ ssh -i 키페어 ubuntu@퍼블릭 IPv4주소 FileZilla로 아마존 서비스 연결 Site Manager > 프로토콜 : SFTP > 호스트 (아마존: ip, default port: 22), 키파일 설정 후 커넥트 필요 파일 자동 세팅sudo chmod 755 initial_ec2.sh ** 실무에서는 이미 회사 내에서 세팅 되어 있는 경우가 ..