Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- 논문리뷰 #3DReconstruction
- LIS #가장긴증가하는부분수열 #
- 좌표압축
- 레드아보
- 진법변환 #2to10 #10to2 #이진법 #십진법 #변환 #bitset #c++
- 백준
- 투포인터 #백준 #boj #20922 #22862
- 쌤쌤쌤
- N번째큰수
- 줄어드는수
- backtracking #codetree #디버깅 #삼성코테
- 2075
- 3343
- 서울앵무새
- 18870
- 1174
- 백준 #다익스트라 #dijkstra #9370 #c++
- 3D #Reconstruction #computer #vision #volume #metric #tsdf #kinect #fusion
- 이분탐색 #dp #11053
- 16202
- boj #백준
- c++ #입출력 #속도 #ios #sync_with_stdio #cin #cout #tie
- 코딩
- 최소 #공배수 #최대 #공약수 #유클리드 #호제법 #lcm #gcd #c++ #boj #3343 #백준 #장미
- 20117
- 호반우 상인
- graph #최단경로
- c++ #boj #
- BOJ
- C++
Archives
- Today
- Total
목록2024/04/23 (1)
hyunjin
[BOJ 2933 미네랄] 구현 그래프 너비 깊이 우선
문제 문제 포인트는 제거 이후 움질일 클러스터를 찾는 부분 문제에서 공중에 떠 있는 미네랄 클러스터는 없으며, 두 개 또는 그 이상의 클러스터가 동시에 떨어지는 경우도 없다. 라는 조건이 주어졌다. 하지만 잘생각해보면 아래와 같은 케이스가 있다. 3 3 xxx x.x ..x 1 3 .xx ..x x.x 움직이는 클러스더가 (2,1) 하나이긴 하지만 (1,1)이 제거된 이후에 움직일 가능성이 있는 것은 (2,1)과 (1,2) 클러스터 2개이다. 물론 (1,2) 클러스터가 움직이지 않아서 결론적으로 하나의 클러스터만 움직이지만 그것을 확인하는 과정에선 여러 클러스터가 움직일 가능성이 있다고 판단. 처음엔 이걸 생각못하고 제거되는 위치의 아래는 확인하지 않았다. #include #include #include..
알고리즘 연습/백준
2024. 4. 23. 13:24