전체 글1228 🧚♂️알고리즘🧚♂️ - 🎄 - 트라이 🎄트라이🎄 문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료구조 - 루트 노드는 공백 상태 유지 🥈 실버 3 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 안타깝지만.. 이미 푼 문제라네.. 시무룩이라네.. from sys import stdin input = stdin.readline class Node(object): def __init__(self, isEnd) : self.isEnd = isEnd self.childNode = {} class Trie(ob.. 2023. 7. 18. 🧚♂️알고리즘🧚♂️ - 트리🎄 🎄 트리 🎄 노드와 에지로 연결된 그래프의 특이한 구조 - 사이클이 없다 -1개의 루트 노드가 존재한다 - 루트 노드를 제외한 노드는 단 1 개의 부모 노드를 가진다 + 트리의 부분 트리는 트리의 모든 특징을 따른다 노드 데이터 표현 요소 에지 노드와 노드의 연결 관계를 나타내는 요소 루트 노드 트리에서 가장 상위에 위치한 노드 부모 노드 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 트리에서 가장 하위에 위치한 노드 서브 트리 전체 트리에 속한 작은 트리 트리는 그래프 자료구조 중 하나의 형태이므로 그래프 구현/그래프 탐색 방식을 사용 가능 🥈 실버 2 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리.. 2023. 7. 18. ☑️ 𝟏𝐃𝐚𝐲 𝟏 𝐒𝐨𝐦𝐞𝐭𝐡𝐢𝐧𝐠 𝐂𝐡𝐚𝐥𝐥𝐞𝐧𝐠𝐞 🏁 신촌연합팀에서 노현근님이 만드신 거에 참여~ 1Day 1Something Challenge 아직 완전하진 않으니 조금씩 수정해보겠습니다!!! notch-sassafras-77d.notion.site ☑️𝐦𝐲 𝐩𝐚𝐠𝐞☑️ 화이팅! 2023. 7. 18. ❇️알튜비튜❇️ - 7월 3주차 회의 🫒다음회의까지 해야할 일 알튜비튜 문제 선정 자기가 맡은 주차(3/2/2개) + 보조로 들어간 주차(1문제) 메이저 대회 기출 이퍼 문제 후보 선정 - 각자 2개씩 (7/22까지) 9월 주요 시험 일정 조사 - 각자 참여 일정도 🫒 완료 2023. 7. 16. 🧚♂️알고리즘🧚♂️ - 그래프 - 최소신장트리 🧚♂️최소신장트리 (최소 스패닝 트리)🧚♂️ "모든 노드"를 연결할 때 사용된 에지들의 가중치의 합을 최소로 하는 트리 - 사이클을 포함하지 않는다 ( == 이미 방문한 노드를 다시 방문하지 않는다) - 최소 신장 트리를 구성하는 에지의 개수는 항상 "전체 노드의 개수" -1 => 사이클을 알기 위한 유니온 파인드 알고리즘(find 연산)을 구현해야 함 => 에지 중심이므로 에지 리스트로 구현해야 함 1. 에지 리스트로 그래프 구현 / 유니온 파인드 리스트 초기화 2. 에지 리스트의 그래프 데이터를 가중치 기준 오름차순 정렬하기 3. 가중치가 낮은 에지부터 연결 시도하기 - 연결 에지가 N-1이 될 때까지 반복하기 🥇골드 4 (기본 정석 문제!) 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 .. 2023. 7. 15. 🚨 𝐈𝐓-𝐈𝐌𝐄𝐒 📰 - 3주차 🚨기사 📰 내가 선정할 차례!! 사심을 담아 우주 관련으로 스타링크 소개 Starlink SpaceX is developing a low latency, broadband internet system to meet the needs of consumers across the globe. Enabled by a constellation of low Earth orbit satellites, Starlink will provide fast, reliable internet to populations with little or no connecti www.starlink.com 찬성 SpaceX's Rural Starlink Users Boast Crazy Fast Internet Speeds | Cord C.. 2023. 7. 12. 🧚♂️알고리즘🧚♂️ - 그래프 - 플로이드 워셜 🧚♂️플로이드 - 워셜🧚♂️ 모든 노드 간 최단 경로 탐색 (음수 가중치 있어도 가능) (종적 계획법(DP) 원리 이용) 시간복잡도 : O(V^3) 노드 개수의 범위가 작아야 함. (모든 노드부터 모든 노드까지의 최단거리 구하기 때문. 시작노드 하나부터 모든 노드까지의 최단 구하는 다익스트라/벨만포드 와는 다름) 최단 경로 위에 어떤 노드가 존재한다면 그것을 이루는 부분 경로 역시 최단 경로임. => 전체 경로의 최단 경로는 부분 경로의 최단 경로 조합으로 이뤄진다. -> 점화식 : "S에서 E까지의 최단 거리" = Math.min("원래 S에서 E까지의 최단 거리", "S에서 K까지의 최단 거리"+"K에서 E까지의 최단 거리") ! 중간다리(K,연결지점) 에 핵심이 있는 알고리즘 1. 리스트 선언하.. 2023. 7. 12. 📚책 버킷리스트🔖 책 사진 앨범이랑 수기로만 존재하던 리스트 정리하기~! 20230710 기준 / (다시)읽고 싶은 도서 선정 책 이름 저자 N회독 평점 독서록 변신 프란츠 카프카 0 자유론 존 스튜어트 밀 0 군중의 망상 윌리엄 번스타인 0 데미안 헤르만 헤세 1 수레바퀴 아래서 헤르만 헤세 0 달과 6펜스 윌리엄 서머싯 0 부의 시나리오 오건영 0 다정한 것이 살아남는다 브라이언 헤어/바네사 우즈 0 타인의 고통 수전 손택 0 연금술사 파울로 코렐료 1 종의 기원 찰스 다윈 0 파인만 씨, 농담도 잘하시네 리처드 파인만 0 자기 앞의 생 로맹 가리(에밀 아자르) 0 시학 아리스토텔레스 0 인비저블 데이비드 즈와이그 0 인듀어런스 케롤라인 알렉산더 0 죽음의 수용소에서 빅터 프랭클 0 총균쇠 제러드 다이아몬드 1 오만과.. 2023. 7. 10. 🚨𝐈𝐓-𝐈𝐌𝐄𝐒 📰 - 2주차 🚨기사 📰 소은이 선정 차례 🔎 AI and crypto integration is going to happen whether you want it or not: Google 검색 www.google.com 🚨공부 📰 Web3란 무엇인가요? | Brave Browser Web3는 웹을 관리하고 사용자가 액세스할 수 있게 하는 방법에 대한 완전히 새로운 철학입니다. 탈중앙화되어 공개 블록체인에 기반한 인터넷 버전을 실현하고자 하는 아이디어에 기반하고 있습 brave.com 🚨논제 탐구 📰 🫧논의 주제🫧 1) 데이터가 화폐를 대체할 수 있을까요? 이유도 함께 설명해주세요 2) AI와 web3 기술이 통합된 세상에서 어떤 데이터가 가치를 인정받을 수 있을까요? - 본인이 창출할 수 있는 가치(데이터) 자유롭게.. 2023. 7. 10. 🧚♂️알고리즘🧚♂️ - 그래프 - 벨만 포드 🧚♂️벨만-포드🧚♂️ 특정 출발 노드에서 다른 모든 노드까지의 최단 경로 탐색 "음수 가중치 에지" 가 있어도 수행 가능! 전체 그래프에서 "음수 사이클의 존재 여부" 판단 가능! 다익스트라는 음수 있으면 불가!! 세으니 추천글 [알고리즘] 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 벨만-포드 알고리즘(Bellman-Ford Algorithm)이란? velog.io 1. 에지 리스트 이용해서 그래프를 구현하고 최단 경로 리스트(결과) 초기화 2. 모든 에지를 확인해 정답 리스트 업데이트하기 노드 개수 -1 만큼 업데이트 진행 ( 두 노드 사이 거리는 "노드 개수 -1" 이 최대이기 때문) '종료노드의 결과 리스트값'이 '시작 노드의 결과 리스트값' + '가중치'보다 클 때 이 값.. 2023. 7. 8. 이전 1 ··· 97 98 99 100 101 102 103 ··· 123 다음
