#kr-algorithm

일전에 matching problem, 결혼 문제에 대해 다룬 적이 있다. [수학] 결혼문제 오늘은 여기서 더 나아간 stable matching problem 이란 것을 소개하고, 이를 해결하는 알고리즘은 GS 알고리즘을 소개해 볼까 한다. [ stable marriage problem 이라고 부르기도 한다. 약자로 SMP] stable matching problem

문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.

안녕하세요, 계략입니다. 지난 번 알고리즘에 대해서 간략하게 설명을 해 봤습니다. 대부분 잘 읽어주셨다니 다행입니다 :) 분량이 짧다고 하시는 분도 계셨습니다. 아무래도 한 알고리즘에 대해 다루는 글이 아니라 짧게 쓰였던 것 같네요. 알고리즘에 대해서 간략하게만 다루는 게시글입니다. 비전공자들도 쉽게 이해할 수 있도록 작성해 보았습니다. 틀린 내용이 있으면

안녕하세요, 계략입니다. 스팀잇에 가입하고 한 주가 지났습니다. 무슨 주제로 글을 쓸까, 곰곰히 생각해보다가 제가 어느정도는 알고 있는 것에 대해 글을 쓰는게 좋을 것 같아서 알고리즘에 대한 글을 쓰기로 했습니다. 그렇다고 복잡한 내용을 다룰 생각은 전혀 없습니다. 어떤 알고리즘에 대해서 깊게 파고들기 위해서 글을 찾으시는 분들도 계시겠지만, 글을 보실 대부분의