목록대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 (2)

PLOD

99클럽 코테 스터디 5기 2일차 TIL + 프로그래머스 가사 검색(Trie)

오늘의 학습 키워드오늘은 회사에 퇴근하고나서 문제를 보았는데 프로그래머스 Lv.4의 가사 검색 문제를 풀게 되었다. https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr - 공부한 내용 본인의 언어로 정리하기from collections import defaultdictdef solution(words, queries): # 사전 생성: 길이에 따른 단어와 역순 단어 저장 word_dict = defaultdict(list) reverse_word_dict = defaultdict..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 15. 07:59
99클럽 코테 스터디 1일차 TIL + 백준 11657(벨만-포드)

오늘의 학습 키워드오늘은 벨만 포드에 대해 배워보았다. 벨만 포드 관련해서 백준 11657 문제를 풀어보았다.백준 링크 : https://www.acmicpc.net/problem/11657- 공부한 내용 본인의 언어로 정리하기# https://www.acmicpc.net/problem/11657import sysinput = sys.stdin.readlinedef bellman_ford(graph,start) : distance = [1e9] * (n) distance[start] = 0 # 초기 노드 0 for i in range(n-1) : for start,end,weight in graph : if distan..
대외 활동 및 IT 지식/알고리즘 문제 풀이 정리 2025. 1. 14. 08:09
이전 Prev 1 Next 다음