1. 스터디 사진 ​ 2. 스터디에서 어려웠던 점, 새로 알게된 점 오늘은 html의 기본적인 구조와 그 안에 들어가는 여러 태그들에 대해 공부했습니다. 많은 태그에 대한 정보가 한 번에 들어와서 조금 헷갈리긴 하지만, 여러번 반복하다 보면 익숙해질 것 같습니다. ​ 3. 실습 코드 스크린샷

1. 스터디 사진 ​ 2. 스터디에서 어려웠던 점, 새로 알게된 점 오늘은 간단하게 실습환경 조성과 브라우저로 코딩 결과 확인하기 등을 해봤습니다. ​ 3. 실습 코드 스크린샷

1. 기억에 남는 내용 영화 API를 이용해서 웹 제작을 해보고 마지막에 깃허브를 통해 링크 배보까지 할 수 있다는 점이 좋았습니다. 또 리액트에 대해서 실제 웹 구현을 통해 실습을 같이 병행해서 스스로 모르는 점을 찾아보며 공부는 능동적인 공부가 되었던 것 같습니다. 처음 접해보는 리액트라 오류가 발생했을 때 찾아가면서 공부하는 점이 힘들기도 했지만 그덕에 알아간 정보도 많은 것 같습니다! 2. 완독 후기, 카드뉴스 링크 https://blog.naver.com/radiant515/222681232291 🎞️Do it! 클론 코딩 영화 평점 웹서비스 벌써 Do it! 시리즈 세번째 책을 완독하게 되었습니다!! 이번에 공부한 책은 자바스크립트의 라이브러리인... blog.naver.com https://..

1. 벨만 포드 알고리즘이란? 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘 간선의 가중치가 음수일 때도 최단 거리를 구할 수 있다. 다익스트라 알고리즘과 달리 매 반복마다 모든 간선을 확인한다. 시간복잡도가 느리다. -> O(VE) 2. 동작 원리 시작점에서 한 정점 x까지의 최단 경로를 구하다고 하면, x를 제외한 모든 노드(V-1)가 시작점과 x 사이의 최단 경로를 구성한다. 모든 정점으로 가는 최단 경로 갱신 과정을 V-1번 반복하면 된다. 음수사이클이 있는지 알아보려면 1번 더 돌려서 최단 거리가 갱신되는지 확인하기 3. 코드 #define INF 987654321 typedef pair P; long long dist[510]; //각 도시의 거리 계산 long long 필수 vec..

1. 다익스트라 알고리즘이란? Dijkstra 알고리즘은 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘 특정 노드에서 그래프의 모든 노드로 가는 최단 경로를 찾는 알고리즘 1:N관계이며 음수가중치는 없다 2. 동작 원리 dist배열은 시작 노드에서 i번째 노드까지의 거리를 뜻하고, 처음 시작점을 제외한 모든 노드를 INF로 초기화해줘야 함 방문하지 않은 정점 중에서 시작 노드로부터 거리가 가장 가까운 정점을 방문하고 방문한 정점에서 인접한 정점들에 대해서 거리를 갱신해줌 시간복잡도를 줄이기 위해 우선순위 큐를 이용 우선순위 큐는 내림차순으로 정렬되기 때문에 값을 넣을 때 -를 붙여주고 값을 빼낼 때도 -를 붙여서 빼준다 3. 코드 int start; int dist[20010]; vector ..

1. DFS, BFS란? 그래프 탐색: 하나의 정점으로부터 시작해서 차례대로 모든 정점을 한 번씩 방문하는 것 DFS와 BFS는 그래프 탐색의 일종 2. 동작 방식 DFS: 깊이우선탐색 stack이나 재귀함수를 이용함. 루트 노드에서 시작해서 해당 노드의 자식 노드를 먼저 탐색 이동할 때마다 가중치가 있거나 이동 과정에서 제약이 있는 경우 BFS: 너비우선탐색 queue를 이용함. 루트 노드에서 시작해서 해당 노드의 인접 노드를 우선적으로 탐색 단순 최단 경로를 찾는 문제 3. 코드 //1차원 DFS vector adj[1010]; bool visited[1010]; //dfs방문 void dfs(int now) { Dvisited[now] = true; printf("%d ", now); for (in..

초록색: 깃허브에서 해야하는 것 주황색: 프롬프트창에서 해야하는 것 1. 윈도우 + r을 누르고 cmd라고 쳐서 프롬프트창 열기 2. cd + [올리고 싶은 폴더의 주소]를 쳐서 이동 D드라이브로 이동하고 싶으면 일단 기본 상태에서 D: 치고 D드라이브 내 폴더 주소 입력 후 이동 3. git init 입력 Initialized empty Git repository in [주소] 또는 Reinitialized existing Git repository in [주소] 라고 나오면 성공 4. 인터넷에서 자신의 깃허브 주소로 이동 후 create a new repository 5. repository name은 아무거나 해도 상관없고 마지막에 Create repository 누르기 6. 다시 프롬프트창으로 돌..

1. 기억에 남는 내용 가장 기억에 남는 점은 생각보다 쉽게 생각했던 위치정보 불러오기나 허용 권한을 주는 방법 등 앱에서 자주 쓰이는 기능인데 까다로웠던 것이 가장 기억에 남는다. 이 부분이 더 익숙해지도록 여러 앱을 만들면서 적용해 보는 것이 좋다고 생각했고, 앱에 대해서는 잘 알지 못했지만 책에서 스토리텔링 형식으로 흐름을 알려주면서 코드를 작성해나가다 보니 쉽게 이해하고 재미를 느낄 수 있었던 것 같다. ​ 2. 완독 후기, 카드뉴스 링크 https://blog.naver.com/radiant515/222659421686 🌱Do it! 안드로이드 앱 프로그래밍 개발 분야는 너무 많고 다양해서 무엇에 적성이 맞을지, 어떤 걸 해야 재밌고 열심히 할 수 있을지 알기가 ... blog.naver.com..

1. 스터디 사진 ​ 2. 스터디에서 어려웠던 점, 새로 알게된 점 이 책의 마지막파트인 part3은 한 줄 일기장 앱을 만들어보는 것으로 이제까지 배운 것을 모두 응용해볼 수 있는 부분이다. 간단히 연습했던 앞부분들과 달리 실제 앱을 구현해보는 것은 코드 분량도 만만치 않았기 때문에 11일, 12일에 걸쳐 집중해서 공부했다. 마지막까지 열심히 달려온 것 같아 뿌듯한 기분이 들었다. ​ ​3. 실습 코드 스크린샷

1. 스터디 사진 ​ 2. 스터디에서 어려웠던 점, 새로 알게된 점 푸시 알림, 상단바 알림, 시스템을 통해 정보를 받는 등의 실습을 진행했다. 인터넷 서버를 이용해서 수신 내용을 주고 받는 등의 실습도 있었지만 아직 이 부분은 공부가 더 필요하다고 느껴졌다. 오늘로 part2가 끝나서 뿌듯한 기분이 들었다. ​ 3. 실습 코드 스크린샷