개념 그래프 이론으로, 상호 배타적 집합(서로소집합:Disjoint-Set) 알고리즘이라고도 부름 주로 크루스칼(Krusckal) 알고리즘에서 사용하며, 순환하지 않는 트리 를 만들기 위해 사용 단계별로 이해하기 만약 아래 표와 같이 4개의 노드를 가진 서로소 집합이 있다면, 노드 번호 1 2 3 4 대표 번호 1 2 3 4 1번과 2번이 같은 집합이라면? 대표번호를 변경하여 같은 집합을 표현할 수 있음 Union 결과 노드 번호 1 2 3 4 대표 번호 1 1 3 4 아래 표와 같이 있을 때 2번은 어떤 집합에 있는지 알 수 없을까? 노드 번호 1 2 3 4 대표 번호 1 3 4 1 노드 번호를 따라가며 확인할 수 있음 2번 👉 3번 👉 4번 👉 1번 (모두 같은 집합) Find 다른 표현 노드 번호 ..

https://www.acmicpc.net/problem/1717 문제 해석 합집합과 같은 집합인지 확인하는 문제로 분리집합(Union-Find)의 대표적인 문제이다. 구현 방법 총 3단계로 나누어 구현 Root를 저장할 배열 초기화 Find 함수 작성 같은 Root를 가지고 있는지 확인( 같은 집합인가 확인) Union 함수 작성 서로 다른 두 집합을 합집합 (Root 를 같게 함) 이미 같으면 할 필요 없음 코드 # 1717 집합의 표현 import sys input = sys.stdin.readline def find(num:int)->int: if parent[num] == num: return num parent[num] = find(parent[num]) return parent[num] de..

2023.03.19 - [WEB/HTML] - HTML(2) - 요소(Element) HTML(2) - 요소(Element) 이전 글과 내용이 이어집니다! HTML(1) - 기본 구조 HTML의 개념을 잡았으니 자세히 알아보자! 개념이 궁금하시면 이전 글을 추천드립니다! HTML이란?(개념 이해) 개발자 농담 중엔 이런 글이 있다. A: l1m3kun.tistory.com 이전 글과 이어집니다! HTML을 이용하여 블로그나 Notion같은 프로그램을 쓰다보면, 부분부분 색을 바꾸거나 하이퍼 링크를 넣는 등 다양한 기능들이 포함되어있는 것을 볼 수 있다. 이런 기능들을 사용할 수 있는 것이 바로 속성이다! 속성 속성을 통해 태그의 부가적인 정보를 설정할 수 있음 요소는 속성을 가질 수 있으며, 경로나 크기..

이전 글과 내용이 이어집니다! HTML(1) - 기본 구조 HTML의 개념을 잡았으니 자세히 알아보자! 개념이 궁금하시면 이전 글을 추천드립니다! HTML이란?(개념 이해) 개발자 농담 중엔 이런 글이 있다. A: 어떤 걸로 코딩하는 걸 좋아하세요? B: 저는 HTML로 l1m3kun.tistory.com 요소(Element) 시작 태그와 종료 태그 그리고 태그 사이에 위치한 내용으로 구성 컨텐츠(내용)를 감싸는 것으로 그 정보의 성격과 의미를 정의 내용이 없는 없는 태그 닫는 태그 없이 사용 태그(요소) 용도 줄 바꿈 구분선 이미지 삽입, scr 속성을 활용하여 이미지 표현 입력창 head 태그에 나타내며 외부 리소스 연결 검색 엔진을 위한 키워드, 웹페이지 설명, 저자 정의 등 메타데이터를 정의할 때..

HTML의 개념을 잡았으니 자세히 알아보자! 개념이 궁금하시면 이전 글을 추천드립니다! HTML이란?(개념 이해) 개발자 농담 중엔 이런 글이 있다. A: 어떤 걸로 코딩하는 걸 좋아하세요? B: 저는 HTML로 코딩하는 걸 좋아합니다! A: 아.. 네.. 이 이야기가 농담인 이유는 HTML은 코딩 언어가 아니라 Markup언어이기 l1m3kun.tistory.com 기본 구조 1. html 2. head 3. body html 문서 최상위(root) 태그 "여기는 HTML이야! " 라고 말해주는 태그 head 문서 제목, 인코딩, 스타일, 외부 파일 로딩 등 메타데이터 요소를 포함하는 태그 예시 body 문서의 본문 내용(글, 그림, 입력창, 버튼 등등) 실제 화면 구성과 관련된 내용

개발자 농담 중엔 이런 글이 있다. A: 어떤 걸로 코딩하는 걸 좋아하세요? B: 저는 HTML로 코딩하는 걸 좋아합니다! A: 아.. 네.. 이 이야기가 농담인 이유는 HTML은 코딩 언어가 아니라 Markup언어이기 때문이다. 그럼 HTML이란 무엇일까? HTML - Hyper Text Markup Language의 약자 - 웹 페이지를 작성(구조화)하기 위한 언어 - `.html` 확장자 사용 Hyper Text? 참조(하이퍼 링크)를 통해 사용자가 한 문서에서 다른 문서로 즉시 접근할 수 있는 텍스트 다시 말하면, 여러 페이지를 한 페이지 안에서 연결할 수 있는 글씨! Markup Language? 태그 등을 이용하여 문서나 데이터의 구조를 명시하는 언어 ex - HTML, Markdown, ....