일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
- TypeScript
- PWA
- Javascript
- 14658
- queryset
- js
- git
- pwa적용하기
- vitepwa
- react
- 데코레이터
- 플로이드워셜
- db
- SSAFY
- 싸피
- VITE
- 싸피셜
- 리액트
- Django
- 싸피10기
- 셀프넘버
- QuerySetAPI
- sqld
- 머신러닝종류
- unionfind
- SQL
- SSAFYcial
- 백준
- Python
- 알고리즘
- Today
- Total
목록싸피셜 (2)
Meme's IT
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dgi2pm/btsE6Ep9gs2/QvKhE3X7M1g75rFurR8Kk1/img.gif)
싸피 10기는 어느새 2학기도 1/3이 지나가버렸네요.한 달 좀 넘는 기간동안 2학기 첫 프로젝트인 공통 프로젝트를 진행했습니다~! 짧지 않은 시간이었지만 바쁘게 달리다보니 시간이 너무 빨리 지나가버렸네요뿌듯하기도 하고 아쉬움도 남은 저의 공통 프로젝트, 간단한 소개와 회고를 공유하고자 합니다! 💻 간단한 프로젝트 소개 저희 프로젝트의 주제는 IT강의를 비교, 추천받을 수 있고 스터디를 모집할 수 있는 플랫폼이었습니다.IT 강의를 듣고 싶은데 너무 많아서 어디서 무슨 강의를 들어야 할지 모를 때같은 강의를 듣는 사람들과 스터디를 하고 싶을 때필요한 기능들을 제공하는 서비스였습니다. 🔖 프로젝트 회고 1. Keep(지속할 것, 좋았던 부분)✅ git과 jira의 컨벤션일관된 형식을 통해 보기가 편하..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pemLj/btsD8zbYzhX/vwA3nKBfkolTf7eIPUesn0/img.png)
최단 경로 알고리즘,마지막으로 플로이드 워셜 알고리즘을 알아봅시다! # 플로이드 워셜 알고리즘이란?모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사용하는 최단 경로 알고리즘입니다. 다익스트라 알고리즘과의 비교다익스트라단계마다 최단 거리를 가지는 노드를 하나씩 선택해서, 경로를 확인하며 최단 거리 테이블을 갱신그리디 알고리즘플로이드 워셜단계마다 거쳐 가는 노드를 기준으로 알고리즘 실행DP 알고리즘즉, 플로이드 워셜은 최단 거리를 갖는 노드를 찾는 게 아니라, 거쳐가는 노드를 확인합니다. # 플로이드 워셜 알고리즘의 시간 복잡도노드의 갯수가 N개 일 때, N번의 단계를 수행하며,단계마다 O(N^2)의 연산을 통해 현재 노드를 거쳐가는 모든 경로를 고려하므로총 시간 복잡도는 ..