welcome!

Original Posthttp://aishack.in/tutorials/sudoku-grabber-opencv-detection/ # 해당 포스트는 위 링크에서의 내용을 번역한것과 저의 작업환경 (라즈베리파이 Jessie && Opencv 3.3.1)에 의해 적절히 조합된것입니다. 좀 더 포괄적인 내용은 위 링크에서 확인할 수 있습니다. 이미지 전처리 내용은 대체적으로 개발환경에 관계없으므로, 큰 지장은 없습니다. 2 Grid detection이 포스트에서, 우린 Sudoku Puzzle을 감지할것이다. 여기서 이미지에 대한 모든 전처리가 이루어진다:이미지에서 nosie가 너무많이 감지되지 않게 필터링을 수행하고, 이미지 segmenting 또한 여기서 다뤄진다. 난 여기서 꽤 이상한 segmentat..

Original Posthttp://aishack.in/tutorials/sudoku-grabber-opencv-plot/나의 작은 프로젝트를 위한 번역본OpenCV를 활용한 sudoku solver. (quick and fun proejct) 시작에 앞서카메라를 이용해 soduku puzzle을 인지하고 문제를 푸는 프로그램을 만들어볼까한다.이 주제는 꽤 많은 것들을 다룰것이다: geometric transformations, character recognition. logic, 등등. 이 포스트는 Sudoku Grabber가 어떻게 동작하는가에 대해 전반적으로 살펴볼것이다. Recognizing Sudoku Puzzle 스도쿠 퍼즐을 인식하기위해서, 이미지 전처리를 제공하는 간단한 툴들을 사용할것이다..

Difficulty4/10 i think this problem is very good.....i couldn't solve this problem during the contest. input n can be 100,000. so you should be aware of complexity. we can start a search from last man and end it at first man.source code:https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/892B.c

http://codeforces.com/problemset/problem/888/E Difficulty : 4/10I couldn't solve this problem during the contest.this problem is not very difficult. but need some technique. making subset (dfs or bitmask) and find max value ( low bound search ) This problem needs meet in the middle algorithm. meet in the middle algorithm is similar to brute froce.meet in the middle is for big size, so that brute..

Difficulty : 4/10I could'nt solve this problem during the contest.but It is not difficult problem. This problem is brute force. first, you can try all combination of n-1 kayaks. but choosing 2 kayaks that soley drive is much easier. okay, then you could think about combination of n-1 tandem kayaks. here the greedy comes in. to minimize instability, you should choose two that have similar weight...

Difficulty : 4/10I couln't solve this problem during the contest.but It is not a difficult probelm. this problem can be solved in various way. I solved it with "union find algorithm". because union find is good algorithms to express "disjoint set". but the problem has a constraint. It is a "all station has just two degree, Just in and out".so it can be solved with just loop using parent, visit a..

문제 보기https://www.acmicpc.net/problem/1717 기본적으로 Disjoint를 알면 쉬운문제, 근데 애초에 엘리먼트 크기가 1,000,000 이므로 disjoint 말고는 풀수 있는 경우가 딱히 없을듯하다. 대표적인 Dis-joint set 문제이다. 또는 Union Find 문제라고도 불린다. disjoint 는 집합에서 공통된 원소가 없을 때 두 집합이 disjoint 하다고 표현한다.일단 제 포스트보다 더 설명 잘되있는 곳을 소개해드립니다.https://ko.wikipedia.org/wiki/%EB%94%94%EC%8A%A4%EC%A1%B0%EC%9D%B8%ED%8A%B8-%EC%85%8B_%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0http://koo..

난이도난이도는 어려웠다..? 애매하다.수학잘하는사람한텐 쉽나? 이런 유형이 많나?근데 어렵다. 어려울려면 5/10,나는 접근방법을 찾아내지 못했었지만...=.=문제보기http://codeforces.com/problemset/problem/878/A 내용이 긴데입력받은 n줄에 걸쳐 c와 num을 받는다. 1

난이도어려울뻔했는데 난이도는 3/10문제보기http://codeforces.com/problemset/problem/879/B n 명의 사람들이 탁구를 치는데, 일렬로 서서 게임을 하게된다. 맨 처음엔 게임은 첫 사람과 둘째 사람이 하게되는데 이긴사람은 그대로있고 진 사람은 줄의 맨 뒤로 가게된다.어떤 사람이 k번째 이기면 게임은 종료되며, 이기고 진다는 판정은 입력받은 각 플레이어의 힘ai으로 결정된다.출력은 k번 승리한 플레이어의 힘을 출력하면 된다.2