Login
Discover
Waves
Communities
Write
Login
Signup
Topics
#
kr-algorithm
Explore topics
#kr-algorithm
Global
Trending
Hot
New
Payout
Muted
Promoted
#kr-algorithm
New
#kr-algorithm
Follow to get notified about new posts with this tag
Get #kr-algorithm by email
Follow
beoped
kr
8y
[수학, 알고리즘] Stable Marriage problem// 안정적 결혼 문제 // GS 알고리즘
일전에 matching problem, 결혼 문제에 대해 다룬 적이 있다. [수학] 결혼문제 오늘은 여기서 더 나아간 stable matching problem 이란 것을 소개하고, 이를 해결하는 알고리즘은 GS 알고리즘을 소개해 볼까 한다. [ stable marriage problem 이라고 부르기도 한다. 약자로 SMP] stable matching problem
$ 0.533
15
3
gmba
kr
9y
백준 온라인 저지에서 문제를풀어보자 #6(1915번: 가장 큰 정사각형)
문제 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개의 숫자로 배열이 주어진다.
$ 0.000
2
gyeryak
kr-dev
9y
[간단 알고리즘] 2. 모두 다 해본다 - 브루트 포스(Brute Force)
안녕하세요, 계략입니다. 지난 번 알고리즘에 대해서 간략하게 설명을 해 봤습니다. 대부분 잘 읽어주셨다니 다행입니다 :) 분량이 짧다고 하시는 분도 계셨습니다. 아무래도 한 알고리즘에 대해 다루는 글이 아니라 짧게 쓰였던 것 같네요. 알고리즘에 대해서 간략하게만 다루는 게시글입니다. 비전공자들도 쉽게 이해할 수 있도록 작성해 보았습니다. 틀린 내용이 있으면
gyeryak
kr
9y
간단하게 배워보는 알고리즘 - 1. 알고리즘이란?
안녕하세요, 계략입니다. 스팀잇에 가입하고 한 주가 지났습니다. 무슨 주제로 글을 쓸까, 곰곰히 생각해보다가 제가 어느정도는 알고 있는 것에 대해 글을 쓰는게 좋을 것 같아서 알고리즘에 대한 글을 쓰기로 했습니다. 그렇다고 복잡한 내용을 다룰 생각은 전혀 없습니다. 어떤 알고리즘에 대해서 깊게 파고들기 위해서 글을 찾으시는 분들도 계시겠지만, 글을 보실 대부분의
Discover communities
Explore communities
Create your community