New: kr-algorithmAll contenthive-129948krhive-196917zzanhive-183959hive-185836hive-180932steemhive-166405photographyhive-101145hive-150122hive-188619uncommonlabhive-183397hive-144064hive-184714hive-145157hive-193637krsuccessbitcoinhive-103599hive-193186hive-180301lifeTrendingNewHotLikersbeoped (72)in kr • 6 years agosteemCreated with Sketch.[수학, 알고리즘] Stable Marriage problem// 안정적 결혼 문제 // GS 알고리즘 일전에 matching problem, 결혼 문제에 대해 다룬 적이 있다. [수학] 결혼문제 오늘은 여기서 더 나아간 stable matching problem 이란 것을 소개하고, 이를 해결하는 알고리즘은 GS 알고리즘을 소개해 볼까 한다. [ stable marriage problem 이라고 부르기도 한다. 약자로…gmba (40)in kr • 7 years ago백준 온라인 저지에서 문제를풀어보자 #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 ≤…gyeryak (53)in kr-dev • 8 years agosteemCreated with Sketch.[간단 알고리즘] 2. 모두 다 해본다 - 브루트 포스(Brute Force)안녕하세요, 계략입니다. 지난 번 알고리즘에 대해서 간략하게 설명을 해 봤습니다. 대부분 잘 읽어주셨다니 다행입니다 :) 분량이 짧다고 하시는 분도 계셨습니다. 아무래도 한 알고리즘에 대해 다루는 글이 아니라 짧게 쓰였던 것 같네요. 알고리즘에 대해서 간략하게만 다루는 게시글입니다. 비전공자들도 쉽게 이해할 수 있도록 작성해…gyeryak (53)in kr • 8 years agosteemCreated with Sketch.간단하게 배워보는 알고리즘 - 1. 알고리즘이란?안녕하세요, 계략입니다. 스팀잇에 가입하고 한 주가 지났습니다. 무슨 주제로 글을 쓸까, 곰곰히 생각해보다가 제가 어느정도는 알고 있는 것에 대해 글을 쓰는게 좋을 것 같아서 알고리즘에 대한 글을 쓰기로 했습니다. 그렇다고 복잡한 내용을 다룰 생각은 전혀 없습니다. 어떤 알고리즘에 대해서 깊게 파고들기 위해서 글을 찾으시는 분들도…
