문제 https://www.acmicpc.net/problem/9742 9742번: 순열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 문자열은 서로 다른 숫자와 알파벳으로 이루어져 있으며, 길이는 최대 10이다. 또한, 사전 www.acmicpc.net 문제풀이 bruteforce 문제 -찾고자 하는 순서가 문자열의 팩토리얼 값 보다 클 때, no permutation 출력 -그렇지 않은 경우 solve함수 재귀적으로 호출 solve 함수 문자열의 길이가 입력받은 문자열과 같고, 원하는 순서의 문자열일때까지 반복한다. solve(s+k,i+1) 으로 문자를 추가하고 문자열 길이를 늘려주면서 재귀적으로 호출 코드 import sys input=sy..

문제 https://www.acmicpc.net/problem/2160 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 문제풀이 간단한 bruteforce 문제이다. 입력받은 그림을 하나씩 비교해서 각 원소가 같은 값인지 아닌지 확인한다. 가장 비슷한 두 그림(값이 다른 원소가 최소인 그림 두가지)의 번호를 출력한다. 코드 import sys input=sys.stdin.readline n=int(input()) pic=[] for i in range(n): pic.append(list([inp..

코드 import sys input=sys.stdin.readline n,l=map(int,input().split()) water=list(map(int,input().split())) water.sort() result=0 flag=1 for i in range(1,n): a=water[i]-water[i-1] if a

kruskal 알고리즘 구현(c언어) #include #include typedef struct Edge { char v1, v2; int weight; struct Edge* next; }Edge; typedef struct IncidentEdge { char aName; Edge* e; struct IncidentEdge* next; }IncidentEdge; typedef struct Vertex { char vName; IncidentEdge* iHead; struct Vertex* next; }Vertex; typedef struct { Vertex* vHead; Edge* eHead; int eCount, vCount; }Graph; void init(Graph* G) { G->vHead = ..