[프로그래머스][Python] 두 개 뽑아서 더하기
으아아아 내일 코딩테스트..... 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] def solution(numbers): result=[] for i in range(len(numbers)-1): for j in range(len(numbers)): if i != j: result.appe..
2021. 2. 21.
크러스컬 알고리즘의 구현 및 실험
문제) 다음의 가중치가 주어진 도로망을 이용하여 실습에 주어진 코드로 최소 신장(생성) 트리를 출력하여라. 먼저 주어진 코드에 맞는 그래프 데이터 파일 "cities.dat" 파일을 만들고 이것을 이용하여 실제 신장트리를 출력할 때 도시명이 출력되도록 하여라. C언어로 코드를 구현해보면 이렇게 작성할 수 있다. #include #include #include #define INF 10000 void set_init(int n); int set_find(int v); char *clitiename[10]= {"서울","원주","강를","천안","논산","대전","광주","부산","대구","포항"}; void set_union(int s1, int s2); typedef struct { int u, v; /..
2020. 10. 13.
