YoonWould!!

URL : https://www.acmicpc.net/problem/15686 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 ※삼성 SW 역량평가 기출문제 어떻게 풀지?※- 아직.... 시간초과 때문에 해결이 안됨.... 1. 문제 이해 - 도시 치킨 거리 = 모든 집의 치킨 거리 합 - 시간 복잡도 O(집의 갯수 * 치킨 집 C(조합) M) - 관점으로 집을 기준? or 치킨집을 기준?(나는 치킨집을 기준) 2. 어떻게 품? - 재귀함수로 치킨집 개수를 바탕으로 순열 만든다. - 치킨집 폐업 수에 다다르면 지도를 갱신하여 도시 치킨 거리를 구하고 최소값을 저장 ※필요 역량 정리하기!!!※1. 브루트 포스2. 재귀를 통한 순열123456..

URL : https://www.acmicpc.net/problem/15685 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 ※삼성 SW 역량평가 기출문제 어떻게 풀지?※ 1. 문제 이해 - 방향정보를 설정하고 저장한다! - 시작점에서 드래곤 커브를 그릴때, 방향정보대로 그려나간다. - 입력된 모든 시작점에 대해 1.2.를 반복한다. - 모든 시작점에 대해 드래곤커브를 그렸다면, 그려진 2차원 배열을 하나씩 탐색하며 4개의 꼭지점이 모두 드래곤커브에 해당되는지 체크한다. ※필요 역량 정리하기!!!※1. 시뮬레이션12345678910111213141516171819202122232425262728293031323334353637383940..

https://www.acmicpc.net/problem/15651 12345678910111213141516171819202122232425262728293031#include#includeusing namespace std; int n, m; void function(int index, vector &pick) { if (index == m) { for (int i = 0; i

URL : https://www.acmicpc.net/problem/15683 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 ※삼성 SW 역량평가 기출문제 어떻게 풀지?※ 1. 문제 이해 - 사각지대의 최소크기 구하라 - CCTV 개수는 8개 이하 2. 어떻게 품? - 재귀함수로 4가지 방향 중복 순열 만든다. - 계속해서 지도 갱신 - 최소 사각지대 수 갱신 ※필요 역량 정리하기!!!※1. 중복 순열 2. 결국, 브루트 포스 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364..

문제링크 : https://www.acmicpc.net/problem/13913 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include#include#includeusing namespace std; int n, k;int visit[100001]= { 0 };int route[100001]={ -1, };vector path; //경로 저장 int bfs(int start) { queue q; q.push(start); visit[start] = 1; while (!q.empty()) { int x = q.front(); q.pop(); if..

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677// 시간 복잡도가 O(n*log(n)) //힙 구조를 사용하기 때문에 항상 top에 오는 heap 만 알면은 시간 단축 가능 #include#include#include //우선순위 큐 using namespace std; int number = 6;int INF = 1000000000;vector a[7]; //간선 정보int d[7]; // 최소 비용 void dijkstra(int start) { d[start] = 0; priority_qu..

※다익스트라 알고리즘※ => 현재까지 알고 있던 최단 경로를 계속해서 갱신해 나가는 알고리즘 ※이 문제 어떻게 풀지?※ => 아직까지는 힙을 사용하지 않음 1. 출발 노드 설정 2. 출발노드를 기준으로 각 노드의 최소 비용을 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 4. 해당 노드를 거쳐서 특정한 노드로 가능 경우를 고려하여 최소 비용을 갱신 5.위 과정에서 3번 4번 반복 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include int number = 6;int INF = 10000000; //전체 그래프를 초기화 합니다. int a..

URL : https://www.acmicpc.net/problem/2251 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 모든 경우의 수를 다 해볼 수 있는 상황을 연출 하였습니다. 단, 이걸 하면서 어떻게 해야할지는 알겠는 데... 구현을 하기에는 좀 힘이 들었습니다. 아직도 제 실력은 부족한 것을 많이 느꼈습니다. ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고..

URL : https://www.acmicpc.net/problem/2667 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 단지 크기를 구하고자 했습니다. 2. mark를 이용하여 영역 표기 ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고 가자 => #include - sort( [배열] , [정렬할 배열 크기]);12345678910111213141516171819..

URL : https://www.acmicpc.net/problem/2636 ※문제 어떻게 풀지?※ 조건1. 한 시간이 지나면 공기와 접한 부분은 녹는다.2. 맨가 쪽은 없는 부분3. 다 녹기 전 몇개 남았는지? 계산한다. 문제치즈 안쪽 구멍은 어떻게 식별하는가?또는, 밖에서 부터 녹여 들어가면 안되나? 라고 생각을 하게 됬네요 ㅎㅎ. ※필요 역량 정리하기!!!※1. memset 헤더는 #include n >> m; for (int i = 0; i map[i][j]; } } int lastcheese; while (1) { day++; memset(visit, 0, sizeof(visit)); dfs(0, 0); // 벽에서 부터 치즈 녹이면 됨 int cheese =0; for (int i = 0; i