did_story

문제초기에 n+1$n+1$개의 집합 {0}, {1}, {2},…, {n} 이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.입력첫째 줄에 n, m이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다.출력1로 시작하는 입력에 대해서 a와 b가 같은 집합에 포함되어 있으면 "YES" 또는..

해당 글은 저자, 본인이 이해하기 위해서 쓴 글임을 밝힙니다. (공부하자!)서로소 집합(Disjoint Set)Disjoint Set(서로소 집합, 분리 집합)이란 서로 공통된 원소를 가지고 있지 않은 두 개 이상의 집합을 말합니다.(오!) 유니온-파인드(Union-Find)유니온-파인드 알고리즘은 합집합 하고 해당 요소가 소속된 집합을 찾아내는(Find) 하는 알고리즘이다.서로소 집합 알고리즘으로도 불리며, 노드 간의 연결 관계를 사용하는 등으로 자주 사용된다.1. 기본 연산Union 연산 : 두 개의 집합을 하나의 집합으로 합치는 연산입니다. 즉, 한 트리의 루트를 다른 트리의 루트에 연결하여 두 트리를 하나로 결합합니다.find 연산을 통해 두 요소의 루트 노드를 찾음.두 루트 노드중 하나를 다른 ..

[기본]로컬 저장소(local repository)내 PC에서 관리하는 git 저장소로컬 git 저장소를 만들어주려는 디렉토리로 이동해서 아래 명령어를 실행하면 .git 폴더 생성git init.git 폴더에 커밋, 스테이지 등 저장소에 필요한 뼈대 파일이 저장되어 있음원격 저장소(remote repository)로컬 저장소를 업로드 하는 곳. ex) GitHub, Bitbucket, GitLab 등clone 명령어로 기존 원격 저장소를 로컬에 받을 수 있음git clone https://git + 저장소 주소작업 폴더(Working Directory)작업이 일어나는 폴더Staging Area(Index)작업 폴더에서 작업한 변경 내용을 기록 하는 곳(git 저장소에 commit하기 전에 올려두는 공간)..

일기장을 계속 잃어버려서 블로그로 일기를 남겨보려고 합니다. 동아리에 들어가기 위한 자기소개서에 성취했던 경험과 배운 점에 대해 써달라는 부분이 있었다. 내가 인생에서 무엇을 그렇게 노력했고 과연 얻어 냈을까. 계속 생각을 해보아도 내가 성취한 것이 떠오르지 않았다. 여러 노력을 해보았지만 그 무엇 하나 제대로 이루어 내지 못하였다. 이런 생각을 할 때, 실패 속에서 얻어낸 것이 있음을 순간 잊을 뻔하였다. 내가 실패를 하였음에도 나의 생각과 다른 결과를 받아 드릴 수 있는 용기와 이겨낼 수 있는 마음가짐을 얻었다, 같은 상황을 다시 생기지 않기 위해 어떻게 노력해야 하는 지를 배웠다, 이것도 한 성취 아닐까 생각한다. 성취라는 것은 꼭 성곡 속에서만 나오는 것이 아니다. 실패에서도 분명 내가 받아드린 ..