Meme's IT

안녕하세요!싸피 10기는 벌써 마지막 프로젝트를 끝내고,이제 수료가 코앞입니다!!! 처음엔 1년이 길다고 생각했는데, 지나고 보니 금방이네요. ㅎㅎ.. 이번 마지막 그것이 알고싶다의 주제는 Numpy입니다!파이썬이나 데이터사이언스, 인공지능 등등.. 한번쯤은 들어 보셨을텐데요,왜 쓰는지, 어디에 쓰는지! 한 번 알아볼까요?📚 Numpy란?행렬과 벡터 연산을 효율적으로 수행할 수 있는 파이썬 라이브러리입니다.배열 및 벡터를 표현하는 구조인 ndarray를 사용하여 빠르고, 메모리를 효율적으로 사용할 수 있습니다.반복문(for문)을 작성할 필요없이 전체 데이터 배열에 대해 빠른 연산을 제공하는 함수를 제공합니다.C, C++, fortran 등의 언어와 통합하여 사용할 수 있습니다.Dynamic Typing..

안녕하세요!오늘은 편하게 웹성능을 평가할 수 있는Lighthouse에 대해서 알아보려고 합니다. ⛵ Lighthouse 그게 뭔가요?Lighthouse is an open-source, automated tool for improving the quality of web pages. You can run it against any web page, public or requiring authentication. It has audits for performance, accessibility, progressive web apps, SEO, and more. 개발자 설명에 따르면 웹 페이지의 품질을 향상시키기 위한 오픈 소스 자동화 도구로,모든 페이지에 대해 실행할 수 있으며, 성능, 접근성, PWA, S..

안녕하세요! 싸피 10기는 현재 특화 프로젝트를 마무리하고 있습니다.특화 프로젝트에서는 다들 새로운 기술들을 많이 도입해서 프로젝트를 진행하는 것 같더라고요!저희 조도 MSA, YOLO 등 다양한 기술을 새로 배우면서 진행 중입니다! 그중 저는 Three.js라는 것을 새로 접해서 사용해보고 있는데요,왕기초지만! 함께 뭔지 알아볼까요?   🔎 Three.js 그게 뭔데?Three.js는 웹페이지에 3D인 객체를 쉽게 랜더링 할 수 있도록 도와주는 자바스크립트 라이브러리입니다.Three.js를 검색하다 보면 같이 나오는 WebGL이라는 것도 있는데,Web Graphics Library의 약자로 점, 선, 삼각형 등을 그리는 단순한 시스템이기 때문에 WebGL만으로 원하는 모델을 만들기는 힘듭니다. 그래서..

안녕하세요!싸피에서는 2학기에 총 세 번의 프로젝트를 진행합니다.이 때 사용하는 방법이 에자일 방법론입니다. 하지만, 비전공자였던 저는 처음에는에자일 방법론이 대체 뭐길래 계속 강조하는 걸까? 라는 생각을 했었는데요. 공통 프로젝트가 끝난 지금에자일 방법론이 뭔지,싸피에서는 어떤 느낌으로 진행되는지 알아볼까요?  🎯 애자일 방법론이란?우선 애자일(=Agile)이란 '기민한, 날렵한'이라는 뜻으로,에자일 방법은 빠르게 일정한 주기로 계획을 세우고, 꾸준히 고객의 반응을 반영하면서 개발하는 방법입니다. 원래 가장 많이 쓰이던 개발 방법은 워터폴(폭포수) 방법이었습니다. 워터폴 방법은 단계적으로 개발하는 방법으로, 설계를 하고 디자인을 하고 개발을 하고... 이런식으로 순서대로 진행됩니다. 하지만 이러한 워..

최단 경로 알고리즘,마지막으로 플로이드 워셜 알고리즘을 알아봅시다!  # 플로이드 워셜 알고리즘이란?모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사용하는 최단 경로 알고리즘입니다.  다익스트라 알고리즘과의 비교다익스트라단계마다 최단 거리를 가지는 노드를 하나씩 선택해서, 경로를 확인하며 최단 거리 테이블을 갱신그리디 알고리즘플로이드 워셜단계마다 거쳐 가는 노드를 기준으로 알고리즘 실행DP 알고리즘즉, 플로이드 워셜은 최단 거리를 갖는 노드를 찾는 게 아니라, 거쳐가는 노드를 확인합니다.   # 플로이드 워셜 알고리즘의 시간 복잡도노드의 갯수가 N개 일 때, N번의 단계를 수행하며,단계마다 O(N^2)의 연산을 통해 현재 노드를 거쳐가는 모든 경로를 고려하므로총 시간 복잡도는 ..

오늘은 저번에 이어서, 최단경로 알고리즘 중 하나인 벨만-포드 알고리즘을 같이 알아볼까요 # 벨만-포드 알고리즘최단 경로 알고리즘 중 하나로, 한 노드에서 다른 노드까지의 최단거리를 구하는 알고리즘입니다.간선의 가중치가 음수일 때에도 최단거리를 구할 수 있다는 장점이 있습니다. 다익스트라 vs 벨만-포드다익스트라아직 방문하지 않은 노드들 중 최단 거리가 가장 짧은 노드를 선택음의 가중치가 없을 때만 가능!시간이 벨만포드에 비해 빠름벨만포드매 단계마다 모든 간선을 확인하면서 최단 거리를 찾음음의 가중치가 있더라도 최단 거리를 찾을 수 있음시간이 비교적 느림  # 문제로 이해해보기간단한 벨만포드 문제인 백준 11657번 타임머신 문제를 한번 풀어보면서 이해해 봅시다.각각의 도시가 있고, 도시를 지나는 버스 ..

안녕하세요! SSAFY에서의 반년을 수료하고 돌아온, 싸피셜 Memez입니다~ 처음 싸피에 입과해서 스타트캠프를 했던 일이 어제같은데 벌써 1학기를 완료하고 2학기를 눈앞에 두고 있다니ㅎㅎ.. 반년동안 과연 어떻게 성장했는지! 한번 돌아보겠습니다! 우선, 저는 기계공학과 출신으로 SSAFY에 입과하기 전에는 MATLAB으로 그래프밖에 못 그리는.. 천상 기계과였습니다 그래서 처음 싸피에 입과할 때, 걱정이 많았던 기억이.. 첫번째, 알고리즘 싸피에서는 처음에 언어를 배우고 그 다음으로는 알고리즘을 배웁니다. 그 기간에 저는 제일 많이 성장했다고 생각하는데요 예전에 학교다닐 때 수학문제집을 푸는 기분...으로 아침에는 이론을 배우고 오후에는 강사님과 해당 알고리즘을 내내 풀고 또 풀고... 계속 풀고.....

안녕하세요오늘은 그래프에서 가장 짧은 경로를 찾는최단 경로 알고리즘 중, 다익스트라에 대해서 알아보려고 합니다!또한, 간단한 문제를 파이썬을 이용해서 같이 풀어봅시다.# 최단 경로 알고리즘이란?어떤 그래프에서 각각의 간선에 가중치가 있을 때,특정 노드에서 다른 노드까지 이동하면서 어떤 경로를 이용해야 가장 작은 가중치의 합을 가지는 지를 구하는 문제입니다. 이해가 잘 안된다면 예시문제를 한번 보면서 천천히 따라가 볼까요?백준의 녹색 옷 입은 애가 젤다지? 이 문제를 보면, 링크가 처음 위치부터 목표 지점까지 최소한의 돈을 지불하고 가야합니다. 이런식으로 어떤 경로(간선)를 선택하느냐에 따라 목표 지점에 도착했을 때의 가중치 합이 달라지고,그 때의 최소값을 찾는 문제가 최단 경로 알고리즘이라고 할 수 있습..