분류 전체보기 (44) 썸네일형 리스트형 Ford Fulkerson Algorithm ※ 이 글은 개인 공부 글입니다. ※ 출처 : https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm Ford–Fulkerson algorithm - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search algorithm to compute the maximum flow in a flow network (equivalently; the minimum cut) The Ford–Fulkerson method or Ford–Fulkerson algorithm (FFA) is a greedy algorithm that computes en.wikipedia.org.. 백준 알고리즘 2512번 문제 : 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. www.acmicpc.net binary search를 이용한 문제입니다! 문제 분석 국가예산을 여러 지방에 분배하려 한다. 모든 예산요청을 배정해 주기는 어렵다. 정해진 총액 이하에서 가능한 한 최대의 총 예산을 배정하려 한다. 가능한 최대로 분배할 수 있는 예산의 금액은? 1. 모든 요.. Binary Search 응용하기 https://en.wikipedia.org/wiki/Binary_search_algorithm Binary search algorithm - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Search algorithm finding the position of a target value within a sorted array This article is about searching a finite sorted array. For searching continuous function values, see bisec en.wikipedia.org binary search를 책으로 배우고 실제로 응용할때 bi.. 백준 알고리즘 9938번 문제 : 방 청소 https://www.acmicpc.net/problem/9938 9938번: 방 청소 문제 은기는 술병 N개(1부터 N까지 번호가 매겨져 있다)와 서랍 L개(1부터 L까지 번호가 매겨져 있다)를 가지고 있다. 술병은 은기의 방 바닥에 흩어져 있고, 어린이날을 맞이해 방 청소를 하려고 한다. 서랍에는 술병이 하나 들어갈 수 있다. 나중에 원하는 술을 빠르게 찾을 수 있게 하기 위해 은기는 각각의 술병이 들어갈 수 있는 서랍의 번호 Ai와 Bi를 공책에 적어 놓았다. 은기는 술병을 1번부터 N번까지 순서대로 정리할 것이고, 각각의 술병에 대 www.acmicpc.net Disjoint Set을 이용한 문제입니다. 문제는 백준 알고리즘 사이트에서 확인하세요. 이번 문제는 이해하기가 너무 힘든 문제였습니다;;.. 고급 자료구조 - Disjoint Set Disjoint? 뭘까요? 사전을 찾아보니까 "분리된" 이라는 형용사 입니다. 아하 그럼 disjoint set은 분리된 집합이라는 뜻이겠네요. 집합간의 intersection이 없는것이 disjoint set입니다! disjoint set은 Kruskal MST algorithm과 같이 그래프 상에서 각각의 정점이 연결되었는지를 검사할때 요긴하게 사용됩니다. Minimum Spanning Tree는 Tree인 만큼 Cycle이 형성되면 안되는데요. 이 Cycle 찾기위해 인접한 정점을 일일이 찾는다면 상당히 복잡해집니다. 이럴때 사용하는 것이 Disjoint Set! disjoint set을 활용하면 그래프 상에서 각각의 정점이 서로 붙어있는지(Cycle을 형성하는지) 알 수 있습니다. 먼저 자료구조니.. 백준 알고리즘 2302번 문제 : 극장 좌석 https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 n >> m; if (n 40 || mn) { return 0; } seats = vector(n + 1, vector(3, 0)); for (int i = 1, temp; i > temp; i.. javascript - 사용자가 입력하는 글자 수 세기 안녕하세요~ 댓글 혹은 양식을 입력할때 글자수 제한을 둬야하는 경우가 있습니다 이럴때 유용한 방법입니다. 준비물은 html 문서 한장이구요 먼저 javascript를 적용할 html tag를 작성합니다 span tag에 reCount라는 id 속성을 부여했습니다 innerHTML은 태그의 내용을 갖는 속성(property)입니다 textarea에 onkeyup 이벤트가 작성되어 있는데요. onkeyup 이벤트는 키보드 키를 눌렀다가 떼었을때 발생합니다~ 위 코드는 onkeyup 이벤트에 counter 함수를 연결했기 때문에 키보드 키가 눌렸다가 떼일때 counter 함수를 호출합니다 타이핑을 할 때마다 onkeyup에 등록된 counter 함수가 발생해서 우측 하단의 숫자를 증가시켜줍니다~ JQuery ) Ajax 사용하기 Ajax? Asynchronous Javascript And Xml 의 약자로 웹 페이지 이동없이 화면상의 객체를 다룰 수 있는 기술입니다. 정의는 이런데 저는 주로 페이지 이동 없이 서버와 데이터를 주고받을때 사용합니다 ㅋ ID를 중복체크하려고 페이지가 새로고침되었다면?? 상당히 번거로운일입니다. Ajax를 사용하면 페이지 이동 없이 서버측과 데이터를 주고받을 수 있어요! 아래는 ID 중복체크를 해주는 Ajax입니다 $.ajax({ type:'GET', url:"checkDouble", data :"id="+input_id, async:true, dataType:'json', success : function(data) { if(data['message']=='true') { idCheckResult... 이전 1 2 3 4 5 6 다음
