본문 바로가기

IT/BOJ117

백준(BOJ) 9938 방청소 *** # Union-find # Disjoint-set Union-find에 대한 개념을 어느정도 이해하고 푸는것을 추천드립니다... 상당히 어려웠던거 같은뎁...후..... #include #define MAX 300001 using namespace std; int n,m,a,b,uf[MAX]; bool tf[MAX],drink[MAX]; int find(int in) { if(uf[in]==in) return in; return uf[in]=find(uf[in]); } void merge(int a,int b) { uf[find(a)]=find(b); } int main() { scanf("%d%d",&n,&m); for(int i=1;i 2018. 6. 18.
백준(BOJ) 3079 입국심사 ** # 이분탐색 이 문제를 보고 이분탐색을 생각해 내지 못했다....ㅠ밑에있는 알고리즘 분류를 보고 아..... 깨달음을 얻었다...아직 많이 부족하구나..ㅠ #include #define MAX 100001 #pragma warning(disable:4996) using namespace std; typedef long long ll; ll n,m,mx=0,ans=__INT64_MAX__,arr[MAX]; int main() { scanf("%lld%lld",&n,&m); for(int i=0;i 2018. 6. 17.
백준(BOJ) 15803 PLAYERJINAH’S BOTTLEGROUNDS * #CCW CCW에 개념에 대해서만 안다면 금방 풀 수 있다. #include #pragma warning(disable:4996) using namespace std; int ans; pair p[3]; int main() { for(int i=0;i 2018. 6. 16.
백준(BOJ) 15805 영우의 기숙사 청소 ** #BFS 기본적인 BFS문제에서 짝수시간과 홀수시간을 분리하여 visit을 확인하면된다. 흠.... 생각보다 실수를 많이해서 여러번 제출하였다.... #include #include #include #define MAX 305 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pf; struct st{ int turn; int x; int y; }; int a,b,c,d,x,y; int dy[8]={2,2,-2,-2,1,-1,1,-1},dx[.. 2018. 6. 16.

티스토리툴바