홍시홍의 프로그래밍

분류 시뮬레이션, 구현 요구사항 주어진 안내소와 정비소를 이용한 고객을 찾을 수 있도록 한다. 풀이 문제에서 주어진 대로 구현할 수 있도록 한다. 문제 주어진 조건이 복잡하다 구조체를 활용하여 현재 정비소나 안내소에 들어간 index, time, 안내소 번호, 정비소 번호를 기록할 수 있도록 한다. 1. 현재 시간에 안내소에서 나오는 애들을 빼준다 2. 현재 시간에 안내소에서 들어갈 수 있는 애들을 넣어준다 3. 현재 시간에 정비소에 나오는 애들을 빼준다 4. 현재 시간에 정비소 들어가는 친구들 넣어준다 4번에서 고객마다 정비소와 안내소를 기록해 두어서 정답을 출력할 수 있도록 한다 #include #include #include #include #include #include using namespac..

분류 브루트 포스, 구현 요구사항 모든 조건에서 구현하기 위하여 될 수 있는 꿀벌 칸은 모두 골라본다 풀이 모든 조건에서 구현하기 위하여 될 수 있는 꿀벌 칸은 모두 골라본다 고른 후, 최소 합을 구할 수 있도록 index를 고른다 ->dfs로 미리 index의 순서를 구해 놓는다 모두 고른 후, combination을 실시할 경우 중복되는 일을 많이 한다 #include #include #include #include #include using namespace std; int n,m,c; int map[11][11]; int ans=0; int visit[11]; vector v; void dfs(int cnt, int now){ if(now==m){ vector temp; for(int i=0 ; ..

분류 dfs 요구사항 요리 조합의 합이 최소로 되게 팀짜기 풀이 1. dfs로 팀을 나눈다 0팀 반, 1팀 반 2. 같은 팀끼리의 합을 구할 수 있도록 한다 #include #include #include #include #include using namespace std; int n; int map[20][20]; int visit[20]; int ans = 987654321; void dfs(int cnt, int now) { if (now == n) { if (cnt == n / 2) { int nowsum[2] = { 0, }; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j) continue; if (visit[i] ..

분류 구현 요구사항 제일 높은 봉우리 k에서부터 시작하여 내림차순으로 등산로 조성하기 단, 1번은 k만큼 깍을 수 있다 풀이 제일 높은 봉우리 일때만 dfs로 탐색하면 된다. k만큼 깍을 수 있다는 것은 1~k까지 깍을 수 있다는 뜻이다. 범위가 작아서 다른 방법으로도 풀 수 있다. #include #include #include #include using namespace std; int map[10][10]; int visit[10][10]; int n, k; int ans = 0; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,-1,0,1 }; void solve(int r, int c, int now, int flag, int cnt) { if (cnt > ans) a..