Category140 [RhythMeet] 리드밋 기획 : 그리고 영광의 기획 발표 1등🥇 대망의 딥다이브 마지막 프로젝트가 다가왔다.11월 14일부터 6월 20일까지, 길다면 길고 짧다면 짧았던 여정에 마침표를 찍을 프로젝트이다. 파이널 프로젝트는 "자유주제"였다. 거의 아이디어 싸움이 될 것 같은사실 난.. 마음 한 구석에.. 이전에 만들었던 합주 시간표 사이트를 업그레이드 해보고싶은 욕심이 있었다.아무래도 수요가 있는 서비스이기도 하고, 우리 동아리뿐만 아니라 다른 동아리까지 확장할 수 있는 가능성도 있고,거기다 내가 정말로 필요해서 만들었던 애정이 담긴 서비스인데이전 프로젝트는 아무래도 1인 개발이다보니 시간표도 내가 직접 리스트로 하드코딩해서사용자는 바꿀수 없는.. 그런 제한된 개발을 했었다.(사용자 이름 선택 -> 그 시간표 불러와서 계산해주기 끝!) 마음속으로는 에타 시간표를 들고.. 2025. 6. 18. react-hook-form과 zod : 폼 상태관리와 유효성 검사 폼을 만들때 리액트 훅 폼으로 상태 관리를 하고 zod 를 사용해 유효성검사를 한다.이런게 있다니 그래서 자세히 알아보기로 한다.왜 쓰는가, 어떻게 사용하는가, 기본 구조와 흐름까지 알아보자.react-hook-form이란 무엇인가?리액트에서 폼을 쉽게 만들고 관리하도록 도와주는 라이브러리 import { useForm } from "react-hook-form";이렇게 import 해서 사용할 수 있다. 왜써? = 편하니까 -> 왜편한데? -> 코드가 간결해짐 -> 뭐가 간결해지는건데?-> useState의 남발이 줄어드니까 -> 에? -> 기존에는 input 마다 value 값을 넣어서 관리했자너?그런데 이건 value 값 안적어도 됨. 그니까 input마다 value 관리하는 useState 없어도.. 2025. 5. 23. [백준/Python] 13549 숨바꼭질3 외 최단경로, 최소비용 구하기 (다익스트라 문제 모음) 이번에 푼 문제 3개. 골드 3문제이다 빠밤-!최소비용 구하기, 최단경로는 기존에 공부했던 다익스트라 알고리즘을 적용하며 쉽게 풀었으나숨바꼭질 3에서 코드를 굉장~히 많이 고쳤다. 그래서 숨바꼭질 3에 대해 깊게 적어보려고 한다. 1753 최단경로우선최단경로. 다익스트라를 그대로 사용해 모든 경로를 순서대로 출력하면 된다.#1753 최단경로import sysimport heapq# 정점개수, 간선 개수V,E = map(int, sys.stdin.readline().split())# 시작점K = int(sys.stdin.readline())# 그래프만들기graph = {n: [] for n in range(1, V + 1)}for i in range(E): u, v, w = map(int, sys.s.. 2025. 5. 4. [알고리즘] 최단경로(1) 다익스트라 내복쓰 - 내가 복습하려 쓰는다익스트라 알고리즘입력: 가중치가 양수인 그래프, 시작 정점🧠 동작 원리 (우선순위 큐 사용)시작 정점의 거리를 0, 나머지는 무한대로 설정가장 거리가 짧은 노드를 우선순위 큐에서 꺼냄해당 노드의 인접 노드들의 거리를 확인하고, 더 짧은 거리로 갱신되면 업데이트모든 노드를 방문하거나 큐가 빌 때까지 반복 우선순위 큐로 구현한다. 가장짧은것을 우선적으로 꺼낼 수 있기 때문이다.아래는 우선순위로 구현한 다익스트라 함수이다.import heapqdef dijkstra(graph, start): distance = {node: float('inf') for node in graph} # graph = {'A': [...], 'B': [...]} # 그래프의 모든 노.. 2025. 5. 2. 들으면 눈물이 나는 노래가 있다. https://www.youtube.com/watch?v=Gbb2A5m7d_4 노래 들으면서 코테 풀고있는데 막.. 심장이 아련~ 해져서 글을 써본다.2024 강세진에겐 낭만이 있었다.2023년까지 각종 공모전 해커톤 대회 동아리 등등에 나가면서도 놓치 않았던것이 있는데, 바로 베이스이다. 내가 들어갔던 밴드 동아리에는 1년의 준비기, 1년의 활동기가 있었다.준비기 1년동안에는 굵직한 학교 축제에 나가기 보단 고작 한달에 한곡 했나?그래서 여유롭게 공부도 하면서 대학교 근처 주점 (낭만)에서 공연하고.. 그랬다. 그런데 2024 활동기에 들어가며 정말 바빠졌다.활동기가 되자마자 연합공연에, 대학 축제 공연에, 버스킹에.. 심지어는 대전까지 가서 공연을 했다.한달에 한곡을 하던 내가 일주일에 세곡을 하는 .. 2025. 5. 2. [알고리즘] 최단경로 최단 경로를 구하는 알고리즘은 크게 두가지가 있다.음의 가중치를 포함하는 경우, 음의 가중치를 포함하지 않는 경우.다익스트라 알고리즘 (음의 가중치를 포함하지 않는 경우)벨만-포드 알고리즘 (음의 가중치를 허용하는 경우)아마 학교 수업을 들었었다면 이 두개는 익숙할듯.여기서 추가를 하자면 '플로이드-워셜' 이라는 한가지가 더 있긴 하다. 알고리즘특징시간복잡도조건다익스트라 (Dijkstra)음수 간선 ❌, 한 정점에서 모든 정점까지 최단거리O(E log V) (우선순위 큐 사용 시)양의 가중치 그래프벨만-포드 (Bellman-Ford)음수 간선 ✅, 음수 사이클 감지 가능O(VE)모든 가중치 가능플로이드-워셜 (Floyd-Warshall)모든 정점 쌍 간 최단거리O(V³)음수 간선 ✅ (음수 사이클 ❌) .. 2025. 5. 2. 이전 1 2 3 4 ··· 24 다음
