https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 인접리스트, DFS * 주의 1. 문제에서 나온 알고리즘을 따라서 만들면 되지만 인접행렬로 코드를 짜게 되면 시간초과로 통과 할 수없었다. 인접 리스트로 코드를 작성해야 한다. 2. 무방향 그래프 이므로 양쪽으로 연결해줘야 한다. 3. 내림차순으로 정렬해줘야 한다. sort는 less가 default이기 때문에 greater..

https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 인접리스트, DFS * 주의 1. 문제에서 나온 알고리즘을 따라서 만들면 되지만 인접행렬로 코드를 짜게 되면 시간초과로 통과 할 수없었다. 인접 리스트로 코드를 작성해야 한다. 2. 무방향 그래프 이므로 양쪽으로 연결해줘야 한다.

17472번: 다리 만들기 2 (acmicpc.net) 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 유니온 파인드, 크루스칼, BFS void InputFunc(); - 입력 받는 함수 void CreateGroup(); void CreateGroupBFSFunc(int pX, int pY, int pGroupNum); - 섬을 찾아서 그룹을 만들고 번호를 부여함. void BridgeConnection(); void FindAllBridge(int pX, int pY); - 동서남북 ..

언니가 카메라를 샀다. 항상 지나가다 우연히 길냥이들을 만나면 핸드폰 카메라로 사진을 찍곤 했는데 이날은 내가 직접 나가서 고양이들을 찾아다녔다. 2022년 5월 21일 토요일 오후 4시~6시 반 2시간 반 동안 고양이들을 찾아다니며 찍은 사진들이다. 그렇게 하양이와 4마리 고양이와 헤어진 후 배고파서 집으로 돌아가는 길에 할머니와 고양이의 조합을 봐버렸다. 할머니에게 "너무 예쁜데 찍어도 될까요?"라고 부탁드렸고, 할머니는 아무 말 없이 손짓으로 고양이를 가리키며 끄덕이셨다. 그렇게 찍게 된 이날의 베스트 샷. 금주에 일도 바쁘고 압박감도 심해서 스트레스가 많이 쌓였었는데 해 질 녘의 따뜻한 날씨와 조용한 동네 고양이까지 모든 것이 어우러져서 쌓였던 스트레스가 해소되는 기분이었다. * 보너스 사진 판교..

안녕하세요. 핑크코냥입니다. 오늘은 멀티 프로그래밍 정리 내용입니다. 긴글 주의 해주세요. ㅎㅎ;; 제가 멀티 프로그래밍 개념이 부족해서 업무 중 대화에서 이해 못한 적이 몇 번 있어서 한 번 쫙 정리 해보았습니다. * 멀티스레드 프로그래밍 - 프로세서 유닛이 여러 개 장착된 컴퓨터 시스템에 중요한 기법. - 시스템에 있는 여러 프로세서 유닛을 병렬로 사용가능. * 시스템에 프로세서 유닛이 장착되는 방식은 다양함. 1. 독립적인 cpu center processor unit를 담은 프로세서 칩이 여러 개 달리는 방식. 2. 한 프로세서 칩 안에 코어core라 부르는 독립적인 cpu가 여러개 있는 방식. 3. 위 두개를 혼합하는 방식 - 위 와 같이 여러 개 달린 프로세서를 - 멀티코어 프로세서 multi..

1. 함수 매개변수와 마찬가지로 템플릿 매개변수에 기본값을 지정할 수 있다. template class Pinko { ... } - optional 에 정의돼 있으며, 어떤 타입의 값이 있거나 없을 수 있는 것을 표현한다. 2. 템플릿 매개변수로 템플릿을 받으려면 템플릿 템플릿 매개변수(template template parameter)라는 특수 매개변수를 사용해야 한다. - 템플릿 템플릿 매개변수를 지정하는 방식은 일반 함수의 매개변수에 함수 포인터를 지정하는 방식과 비슷하다. - 정의한 컨테이너(템플릿 선언부: templateclass vector)를 클래스 이름(vector)을 매개변수 이름 (Contatiner)으로 바꾼다. template class vector{}; tmeplate class ..

제네릭 알고리즘 표준 라이브러리에서 제공하는 알고리즘은 함수 템플릿으로 구현돼 있어서 다양한 타입의 컨테이네에 적용할 수 있다. 여기서 제네릭 알고리즘을 곧바로 컨테이너에 적용할 수 없다는 점에 주의한다. 대부분 반복자(이터레이터iterator)라 부르는 중간 매체를 거친다. ※ 이터레이터 begin( ), end( ) 첫 번째 원소부터 마지막 항목의 바로 다음 원소까지 순차적으로(정방향으로) 탐색하는 non-const 반복자를 리턴한다. cbegin( ), cend( ) 첫 번째 원소부터 마지막 항목의 바로 다음 원소까지 순차적으로(정방향으로) 탐색하는 const 반복자를 리턴한다. rbegin( ), rend( ) 마지막 원소부터 첫 번째 항목의 바로 다음 원소까지 순차적으로(역방향으로) 탐색하는 n..

맨날 다렉만 했는데 유니티 하려니 너무 어렵네요@_@...네비메쉬 인강들으면서 따라 쳤는데 선생님은 잘되는데 나는 warning 떠서 고생한.. 경고문과 NullReferenceException 에러 해결방법을 공유합니다.. 1. warning CS0108: 'ControlCharacter.camera' hides inherited member 'Component.camera'. Use the new keyword if hiding was intended. 변수 이름에 연두색으로 ~~~~~~~ 표현하면서 경고를 알리고 있는 것을 볼 수있을 것입니다. "camera"라는 키워드를 사용하지 말라는 경고입니다. 정말 간단하게 "_camera" 이런 식으로 변수 이름을 변경하면 경고가 사라집니다. c++에서 사..

컴파일 옵션 중 하나인 deterministic(동일한 입력 소스에서 바이트 단위에 해당하는 출력을 생성한다고 한다. 그리고 unity에서는 어셈블리의 공용 메타데이터가 변경 되지 않는 경우 어셈블리정의(.asmdef) 참조의 불필요한 재컴파일을 방지 한다.) 라고 한다.. 어쨌든 우리는 일단 에러를 처리해보자 ! --------------------------------------------------------------------------------------------------------------------------------- 위 방법까지 했는데 해결이 되지 않는다면,

프림(Prim) 알고리즘1. 그래프에서 시작점을 정한다 - (어떤 노드이어도 상관없음)2. 선택한 정점과 인접하는 정점들 중 최소 비용인 간선에 연결된 정점을 선택한다.3. 모든 정점이 선택될 때까지 1,2과정을 반복한다.※ 프림은 시작점을 정하고, 시작점에서 가까운 정점을 선택하면서 트리를 구성하는데 그 과정에서 사이클을 이루지 않지만 크루스칼은 시작점을 따로 정하지 않고 정렬 후 가장 최소 비용으로 간선을 선택하기 때문에 사이클이 발생하는지 판단하면서 진행해야 한다.