코딩하는 거북이

본문 바로가기

새로운 포스트

다른 사람들이 관심있어한 포스트

[C++] Boj [C++] 백준 1920: 수 찾기 문제 이해- N개의 정수 A[1] ... A[N]이 주어질 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하라. - N: 주어지는 정수의 개수 (1 ~ 100,000, 10^5)- A[1] ... A[N] (-2^31 ~ 2^31)- M: 주어지는 X의 개수 (1 ~ 100,000, 10^5)- X: 찾아야하는 정수 (-2^31 ~ 2^31) - 시간제한: 1초- 메모리제한: 128MB - M개의 줄에 출력하고, 존재할경우 1, 존재하지 않을경우 0을 출력하시오. 문제 풀이먼저 가장 쉬운 완전 탐색을 생각했을때N이 10^5, M이 10^5이므로 N * M은 10^10이 되어 가볍게 시간초과가 된다. 그러므로 더 시간 복잡도가 작은 방법을 선택해야 하는데 바로 이분탐색이다.이분 탐색은 ..
Algorithm [C++] 유니온 파인드(Union-Find) 핵심 요약 유니온 파인드는 그래프 탐색으로 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘이다. 서로소 집합, 상호 베타적 집합(Disjoint-Set)으로도 불린다. 노드를 합치는 Union연산과 노드의 루트 노드를 찾는 Find연산으로 이루어진다. 트리 구조로 이루어진 자료구조 중 한가지로 생각되기도 한다. 연산 Find - 노드 x가 어느 집합에 포함되어 있는지 찾는 연산 Union - 노드 x가 포함된 집합과 노드 y가 포함된 집합을 합치는 연산 예제 코드 #include using namespace std; int parent[9]; //배열에 해당하는 것 int find (int x){ if (parent[x]== x) return x; //배열 인덱스와 값이 같다면 해당 값 리턴 retu..
Trouble Shooting [Trouble Shooting] organization 내 레포 푸시 불가 오류 개요이번에 새로 시작한 프로젝트를 위해 github의 organization을 생성하였다. 첫 PR을 내가 올리기로 하고 코드 작성을 끝마쳤다. 문제그런데 clone한 레포에 push를 올리려고 하니 PS C:\Users\chose\Desktop\WEB\스프링\spring-rest-api> git push origin feature/#1info: please complete authentication in your browser...remote: Permission to "organization"/"레포".git denied to "깃허브 닉네임"fatal: unable to access 'https://github.com/"organization"/"레포".git/': The requested UR..

티스토리툴바