hamstersAreCute1261 🚨𝐈𝐓-𝐈𝐌𝐄𝐒 📰 - 4주차 🚨기사 📰 민경 언니 선정 차례 An A.I.-Generated Picture Won an Art Prize. Artists Aren’t Happy. “I won, and I didn’t break any rules,” the artwork’s creator says. www.nytimes.com 🚨공부 📰 🚨논제 탐구 📰 & 논의주제 & 1. 작년 수상작인 Allen이 생성형 AI를 사용하여 만든 예술 작품으로 대회에서 수상한 것에 대해 서 어떻게 생각하시나요? Allen의 의견에 동의하나요? 아니면 이를 비판하는 사람들의 의견에 동의하나요? 그 이유를 설명해주세요! *포함됐으면 하는 내용: 생성형 AI로 만든 작품은 예술로서의 가치가 있을까? 만약 그렇지 않다고 생각한다면, 생성형AI로 만들지 않은 .. 2023. 7. 26. 🧚♂️알고리즘🧚♂️ - 🌳 - 이진 트리 🌳 이진 트리 🌳 각 노드의 자식 노드의 개수가 2 이하로 구성되어 있는 트리 (가장 많이 사용되는 형태) 🌳 종류 편향 이진 트리 노드들이 한쪽으로 편향된 이진 트리 탐색 속도가 저하되고 공간이 많이 낭비됨 포화 이진 트리 트리 높이가 모두 일정 / 리프 노드가 꽉 찬 이진 트리 완전 이진 트리 마지막 레벨을 제외하고 완전하게 노드들이 채워진 / 마지막 레벨은 왼쪽부터 채워진 이진 트리 일반적인 형태 🌳 트리의 노드와 인덱스 간 상관관계 루트 노드 인덱스 = 1 부모 노드 인덱스 = 현재인덱스 / 2 (몫) 현재 노드가 루트 노드가 아닌 경우에 왼쪽 자식 노드 인덱스 = 현재인덱스 * 2 현재인덱스 * 2 가 전체노드 개수보다 작거나 같을 때 오른쪽 자식 노드 인덱스 = 현재인덱스 * 2 + 1 현재인.. 2023. 7. 26. 🔰EDOC 16기 신입 모집🔰 🔰이화여자대학교 컴퓨터공학과 프로그래밍 과동아리 EDOC 16기 모집🔰 ❇️신입 모집 일정❇️ 7월 31일까지 : 신입 모집 준비하기⭕️ 8월 1일 ~ 8월 31일까지 : 홍보 / 지원 기간⭕️ 9월 1일 : 코딩테스트 예비소집 9월 2일 : 코딩테스트 9월 2일~ 3일 : 면접 9월 N일 : 결과 발표 ❇️홍보 자료❇️ ❣️홍보 글❣️ ❇️소프트웨어학부 프로그래밍 동아리 EDOC에서 신입부원[16기]을 모집합니다.❇️ EDOC은 교내 유일 공식 알고리즘 프로그래밍 동아리로서 매주 모여 알고리즘을 함께 공부하는 동아리입니다. 📍동아리 활동을 통해 자료구조, 컴퓨터 알고리즘 등의 과목을 예습할 수 있습니다. 📍IT 직무 입사 시 필수인 코딩 테스트를 미리 대비할 수 있습니다. 📍학교 이름을 걸고 ICPC에.. 2023. 7. 25. 🧚♂️알고리즘🧚♂️ - 🎄 - 트라이 🎄트라이🎄 문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료구조 - 루트 노드는 공백 상태 유지 🥈 실버 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. 이전 1 ··· 100 101 102 103 104 105 106 ··· 127 다음
