백준 온라인 저지의 2667번 단지번호 붙이기 문제입니다. [링크] https://www.acmicpc.net/problem/2667 문제 조건과 설명 정사각형 모양의 지도가 있습니다. 1은 집이 있는 곳, 0은 집이 없는 곳을 나타냅니다. 집들로 연결된 모임(좌우 혹은 아래위로 다른 집이 있는 경우 연결되었다고 함)을 단지 하나...

자바스크립트에서 특정 메뉴를 누르면, 그 안의 항목들이 부드럽게 아래로 열리고, 닫히는 효과를 본 적이 있으실 겁니다. 이것들은 slideDown(), slideUp() 메소드를 활용한 것입니다. (jQuery가 제공하는 메소드로, script 태그 등으로 jQuery 파일을 선언해 놓아야 합니다.) 위처럼 slideDown() 메소드...

자바스크립트에서 현재 시각과 날짜를 구하는 방법은 다음과 같습니다. 1 2 3 var date = new Date(); // Date 객체를 생성 console.log(date); // 변수 date의 값을 콘솔 탭의 로그로 확인 변수 date를 출력해 보면, log에는 다음과 같이 출력됩니다. 이 값은 웹 브라우저의 F12를 눌러서 나오는...

백준 온라인 저지의 1912번 연속합 문제입니다. [링크] https://www.acmicpc.net/problem/1912 문제 조건과 설명 n개의 정수로 이루어진 임의의 수열이 주어집니다. 이 중에서 ‘연속된 몇 개의 수’를 선택해서 구할수 있는 합 중 가장 큰 합을 구합니다. 예를 들어 10, -4, 3, 1, 5, 6,...

백준 온라인 저지의 2193번 이친수 문제입니다. [링크] https://www.acmicpc.net/problem/2193 문제 조건과 설명 0과 1로만 이루어진 수를 이진수라고 하는데, 이친수는 다음의 성질을 만족하는 수 입니다. 이진수 중에서 0으로 시작하지 않고, 1이 두 번 연속으로 나타나지 않는 수 ...

SW Expert Academy 의 1264번 - 이미지 유사도 검사 문제입니다. 난이도 : 5 문제 조건 문제 설명에서 4가지 상태라던지, 기타 다른 용어를 첨가하였지만 사실 이 문제는 LCS의 길이를 구하는 문제와 완전히 동일합니다. LCS(Longest Common Subsequence, 최장 공통 부분 문자열) 알고리즘에...

LCS 알고리즘이란? LCS는 Longest Common Subsequence 의 줄임말로, 공통 부분 문자열 중 가장 길이가 긴 문자열을 말합니다. LCS 알고리즘은 이러한 문자열을 찾는 알고리즘입니다. 이 때, Substring과 Subsequence와의 차이점을 알 필요가 있습니다. Substring : 전체 문자열에서 연속된 부분 ...

## 크루스칼 알고리즘이란? 크루스칼 알고리즘이란, 그래프 내의 모든 정점들을 가장 적은 비용으로 연결하기 위해 사용됩니다. 즉, 그래프에는 정점(vertex)과 간선(edge)가 있는데, 간선에 가중치가 포함되어 있습니다. 그래프 내의 모든 정점을 포함하고 사이클이 없는 연결 선을 그렸을 때, 가중치의 합이 최소가 되는 상황을 구하고 싶을 때...

SW Expert Academy 의 1249번 - 보급로 문제입니다. 본 풀이보다 더 간단한 DP 표현으로 작성할 수 있는 방법이 있습니다. 추후에 재 포스팅할 예정입니다. 난이도 : 3 문제 조건 n*n 의 2차원 배열이 주어지는데, 각 칸에 쓰여진 값은 그 칸을 복구하는 데 걸리는 시간입니다. 맨 왼쪽 위에서 출발하여 맨 오...

백준 온라인 저지의 2511번 카드놀이 문제입니다. [링크] https://www.acmicpc.net/problem/2511 문제 조건과 설명 0부터 9까지의 숫자가 표시된 카드로 두 사람 A, B가 게임을 진행합니다. 두 사람은 0부터 9까지의 숫자 카드 10장을 가지고 있습니다. 두 사람은 카드를 뒤섞어 10장의 카드를 ...