홍시홍의 프로그래밍

분류 dfs, 구현 요구사항 불량 사용자 중 제제 아이디에 해당하는 쌍이 몇개 인지 구하기 풀이 나의 풀이는 1. 불량 사용자를 조합으로 n개 뽑는다 2. 제제 아이디를 permutation하여서 뽑은 n개랑 제제 아이디가 해당하는지 확인한다. 1. 불량 사용자 중에서 제제 아이디의 크기만큼 n개를 고른다 2. 제제 아이디 permutation하여서 순열구한다 3. 고른 불량 사용자가 순열에 해당하는지 확인하여 준다 #include #include #include #include #include #include using namespace std; vector v; int visit[10]; int Wvisit[10]; int play[10]; int ans = 0; int Svisit[10]; vect..

분류 구현 요구사항 문자열 순서 구하기 풀이 1. 주어진 string 에서 숫자만 골라준다 2. '{'과 '}' 사이에 있는 숫자의 개수에 따라 v[숫자 개수]에 담아준다 위에 2가지 과정을 마치면 문제를 풀기위한 준비과정이 끝나는 것이다 나머지 과정은 v[1]에는 첫번째 숫자가 있다 v[2]에는 첫번째 숫자와 두번째 숫자가 있다(순서 모름) 순서는 모르지만 v[1]부터 탐색하여 1번째 자리 숫자는 아는 상황이다 그러므로 v[2]를 전체 탐색하여서 v[1]에는 없는 숫자가 나오면 2번째 자리인 것인다 3도 마찬가지로 처리한다 구현 문제는 탄탄한 로직을 구상하고, 풀면 구현은 정말 쉽게 되는 경우가 많다. 하지만 로직 구상하기가 힘들죠..... #include #include #include #includ..

분류 : MST, 최소스패닝 트리 요구사항 모든 섬을 연결하는 최소 비용 구하기 풀이 크루스칼 알고리즘 1. 간선의 가중치를 오름차순으로 정렬하기 2. 간선이 작은 순 부터 연결하기 3. 연결간선 숫자가 n-1일때 종료 풀이 방법은 프림, 크루스칼 있으나 크루스칼으로 풀이하였다 #include #include #include using namespace std; struct go { int x; int y; int z; }; int n, m; vector v; int dist[1100]; int parent[1100]; int Find(int x) { if (parent[x] == x) return x; else return x = Find(parent[x]); } void Union(int x, int..

분류 : 정렬 요구사항 주어진 int형 배열을 조합하여 만들 수 있는 수 중에서 가장 큰 수 찾기 풀이 int를 string으로 변환하여 내림차순으로 정렬하면 된다고 생각했으나 2번째 예제에서 실패한다 330 > 303 검색해보니 a+b > b+a 로 정렬하니 된다 앞으로 auto형도 자주 써야 되겠다 auto는 뒤에 지정한 형의 데이터로 자동으로 변환되는거 같다 auto iter만 사용했는데 for문에서도 자주사용하기 #include #include #include #include using namespace std; bool com(string a, string b) { if (a + b > b + a) return true; return false; } string solution(vector nu..