목록2024/08/29 (3)
on my way
def solution(babbling): words = ["aya","ye","woo","ma"] cnt = 0 for b in babbling: for w in words: if not w*2 in b: # 같은 발음이 연속해서 나오는 경우 제외 b = b.replace(w, ' ') # 발음을 공백으로 대체 if b.isspace(): # 발음을 다 지웠을 때 공백만 남으면 유효한 단어 cnt += 1 return cnt 코드 분석발음 배열 정의:words = ["aya", "ye", "woo", "ma"]는 사용할 수 있는 발음들을 정의 반복문 시작:for b in babbling..
최소 신장 트리(MST)는 그래프 이론에서 사용되는 개념으로, 최소한의 비용으로 그래프의 모든 노드를 연결하는 트리를 의미합니다.이 글에서는 MST의 기본 개념, 유명한 알고리즘, Python 구현 방법, 그리고 코딩 테스트에서 어떻게 활용될 수 있는지에 대해 알아보겠습니다.1. 최소 신장 트리(MST)란?그래프에서 신장 트리(Spanning Tree)는 그래프의 모든 노드를 포함하면서 사이클이 없는 트리 구조입니다.이 중에서 최소 신장 트리(Minimum Spanning Tree)는 모든 노드를 연결하는 트리들 중에서 간선의 가중치 합이 가장 작은 트리를 의미합니다. 가중치 그래프: 노드 간의 연결 비용(간선의 가중치)이 있는 그래프.MST의 조건:사이클이 없다.그래프의 모든 노드를 포함한다.간선의 가..
1. 정렬의 기본 개념정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 과정을 말합니다.정렬된 데이터는 탐색, 검색, 최적화 문제 등에서 빠르고 효율적인 처리의 기초가 됩니다. 정렬 알고리즘은 크게 비교 기반 정렬(Comparison-based Sorting)과 비교 기반이 아닌 정렬(Non-comparison-based Sorting)로 나눌 수 있습니다.비교 기반 정렬: 데이터 간의 비교를 통해 정렬을 수행합니다. 예를 들어, 버블 정렬, 퀵 정렬, 병합 정렬 등이 이에 해당합니다.비교 기반이 아닌 정렬: 데이터를 비교하지 않고 정렬을 수행합니다. 예를 들어, 카운팅 정렬, 기수 정렬 등이 이에 해당합니다.2. Python에서의 기본 정렬 함수Python에서는 sorted() 함..