sncap Style

https://www.acmicpc.net/problem/2193 이친수 문제 이전 자리수 + [0] 인 경우와,이전 자리수 + [1] 인 경우를 나눠서 계산함 import java.util.Scanner; public class PINARY {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();long[][] dp = new long[N+1][2];dp[1][0] = 0;dp[1][1] = 1;for (int i = 2; i < N+1; i++) {dp[i][0] = dp[i-1][0] + dp[i-1][1];dp[i][1] = dp[i-1][0];}System.out.println..

httpd.conf 파일에 추가 Header add P3P "CP='ALL IND DSP COR ADM CONo CUR CUSo IVAo IVDo PSA PSD TAI TELo OUR SAMo CNT COM INT NAV ONL PHY PRE PUR UNI'" P3P란? P3P(Platform for Privacy Preferences)란? 세계 웹 표준기구인 W3C에서 개발한 프라이버시 보호 관련 표준기술입니다. IE6 이상부터 지원하며, 특히 웹상에서 개인정보 보관이나 개인 행적 추적(Tracking) 등에 많이 사용되는 쿠키와 관련해 많은 제한을 가하고 있습니다. 사용자와 웹 사이트 간 프라이버시 정책을 관리하는 기준입니다. 서로 다른 도메인을 포함하는 프레임 구조로 사이트를IE6에서 열게 되면, ..

Java를 이용하여 Shell Command를 실행하는 Program import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; /** * TODO : 클래스 설명 작성 * * @author : 윤주석 * @since 1.0 * @see */public class ShellCommander {public String execute(String command) {StringBuffer output = new StringBuffer();Process process = null;BufferedReader br = null;Runtime runtime = Runtime.getRuntime();String os..

힙 정렬(Heapsort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최대 힙을 구성하고 오름차순 정렬을 위해서는 최소 힙을 구성하면 된다. 이진 트리를 최대 힙으로 만들기 위하여 최대 힙으로 재구성 하는 과정이 트리의 깊이 만큼 이루어 지므로 O(log n) 의 수행시간이 걸린다. 구성된 최대 힙으로 힙 정렬을 수행하는데 걸리는 전체시간은 힙 구성시간과 n개의 데이터 삭제 및 재구성 시간을 포함한다 즉, 힙 정렬의 시간복잡도는 O(n log n)이 된다. 힙 정렬은 트리구조를 이용하기 때문에 전체 높이가 O(log n)이다. 따라서, 하나의 요소를 heap에 삽입하거나, 삭제할 때 heap을 재구성하는 시간은 O(log n) 만큼 소요된다. 요소의 개수..

내 이야기인듯.. 라는 백준님의 글입니다.출처: https://www.acmicpc.net/board/view/5557 [ 내용 요약 ] 1. 알고리즘과 입/출력 알고리즘을 공부하는 방법시간 복잡도입/출력을 받는 방법 2. 자료구조 1 스택큐덱문자열 3. 다이나믹 프로그래밍 1 4. 수학 1 나머지 연산최대 공약수와 최소 공배수소수소인수분해진법 변환팩토리얼 5. 정렬 STL의 sort를 응용하는 방법O(NlgN) 정렬 알고리즘퀵 소트와 머지 소트는 '분할 정복' 챕터힙 소트는 '자료구조 2' 챕터 6. 그래프 1 그래프를 저장하는 방법 세 가지 - 인접 행렬, 인접 리스트, 간선 리스트인접 리스트: 시간과 공간이 더 효율적효율적인 알고리즘 구현을 위해서 STL의 vector를 사용해서 인접 리스트를 구현..

* 1부터 n까지의 합int sumToN(int n) { return n * (n+1) /2;} *최대 공약수 [ 기본 ]int gcd(int a, int b) { int great_common_divisor = 1; for (int i =1 ; i

문제https://www.acmicpc.net/problem/1563백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독특하다. 출결사항이 기록되는 출결은 출석, 지각, 결석이다. 개근상을 받을 수 없는 사람은 지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 사람이다. 한 학기가 4일이고, O를 출석, L을 지각, A를 결석이라고 했을 때, 개근상을 받을 수 있는 출결정보는 OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA OAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA AOOO AOOA AOOL..

최소신장트리 . Prim . Kruskal . 인덱스 트리 . 세그먼트 트리 CCW

최적해를 구하는 문제5. 단지 번호 붙이기문제 NxN크기의 정사각형 모양의 지도가 있다. 지도에서 0은 집 없음, 1은 집 있음을 나타낸다. 단지란 왼쪽, 오른쪽, 위쪽, 아래쪽으로 연결되어 있는 집들의 집합이다. 예를 들어, 다음 지도에서는 세 개의 단지가 있다. 각 단지의 크기는 7, 8, 9이다. 입력 데이터가 주어지면, 단지의 개수와 각 단지의 크기를 출력하는 프로그램을 작성하시오.입력 방법입력 예 (input.txt)첫줄에는 지도의 크기 N(100이하의 정수) 둘째 줄부터는 지도가 주어진다.70 1 1 0 1 0 00 1 1 0 1 0 11 1 1 0 1 0 10 0 0 0 1 1 10 1 0 0 0 0 00 1 1 1 1 1 00 1 1 1 0 0 0출력 방법출력 예 (output.txt)첫줄..

Dynamic Programming과 Greedy Algorithm 다이나믹 프로그래밍(Dynamic Programming)과 그리디 알고리즘(Greedy Algorithm)은 모두 최적화 문제를 풀 때 사용하는 알고리즘 기법이다. (두 기법 모두 알고리즘 자체가 아닌, 알고리즘 기법-전략-인데, 왜 하나는 Programming이 붙고, 다른 하나는 Algorithm이 붙는 지.. 그 이유는 모르겠다..) 두 기법 모두 비슷한 문제를 풀 기 때문에 언뜻 보면 두 알고리즘의 차이가 애매모호할 수 있다. 오늘은 이 두 기법의 개념을 정리하여 차이점을 확실히 알아두려 한다. 개념 정리 부분은 NHN NEXT의 자료구조 및 알고리즘 과목 lecutre note를 참고하였다. Dynamic Programming ..