본문 바로가기
728x90

분류 전체보기480

Union-Find(합집합찾기) Union-Find는 대표적인 그래프 알고리즘 입니다. 바로 '합집합 찾기'라는 이름의 알고리즘인데요. 서로소 집합(Disjoint-Set) 알고리즘이라고도 불리기도 합니다. 여러 개의 노드가 존재할때 두 노드가 같은 집합 안에 속했는지, 즉 연결이 되어있는지를 판별하는 알고리즘 입니다. 다음과 같은 노드셋이 있습니다. 모든 노드가 연결되어 있지 않고 자기 자신만을 집합의 원소로 가지고 있는 때입니다. 모든 값이 자기 자신을 가리키도록 만드는 겁니다. 아래 표에선 첫번째 행은 '노드 번호'를 의미하고 두번째는 '부모 노드 번호'를 의미합니다. 즉, 자기 자신이 어떤 부모에게 포함되어 있는지를 의미합니다. 어차피 한 노드에만 연결되어 있으면 다른 노드에도 연결되어져 있게 되는거니깐요. 여기서 부모노드는 값.. 2020. 6. 4.
백준10039 사용언어 Python-PyCharm 문제 상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다. 어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가 40점 이상인 학생들은 그 점수 그대로 자신의 성적이 된다. 하지만, 40점 미만인 학생들은 보충학습을 듣는 조건을 수락하면 40점을 받게 된다. 보충학습은 거부할 수 없기 때문에, 40점 미만인 학생들은 항상 40점을 받게 된다. 학생 5명의 점수가 주어졌을 때, 평균 점수를 구하는 프로그램을 작성하시오. 입력 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100.. 2020. 6. 4.
하루를 시작하기 전 다짐#9 안녕하세요 옆집 컴공생입니다. 어제는 조금 불편한 신발을 신고 도서관에 책을 반납하고 오느라(등산) 뒷꿈치에 물집이 잡혀더라구요. 아팠지만 까지진 않아서 다행이라고 생각했어요. 뭐든지 새신발처럼 처음에는 다 힘든거 같아요. 하지만 사이즈만 맞는다면 계속 신어서 어느 신발보다 편해질 수 있겠죠? 1시간 반 거리를 통학 하기 때문에(물론 편도) 지하철에선 보통 유튜브를 봐요. 오늘은 EO 에서 아이디어스 창업자 김동한 대표 이야기와 클라썸 이채린 대표에 이야기를 들었어요. 저도 언젠간 창업을 하는 게 목표라 되게 뜻깊은 시간이었어요. 통학을 3시간 하는데 그 시간을 허투로 쓰고 싶진 않네요. 자 그럼 오늘은 수업도 많은 날이니 열심히 공부를 해볼까요? 오늘 할일 1. 수업 듣고 복습(논설, 데통) 2. 컴퓨.. 2020. 6. 4.
백준1110 사용언어 Python-PyCharm 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는.. 2020. 6. 3.
728x90