분류 전체보기 834

windows10 절전 안되는 설정

* 작업 방법 *1. 버튼을 클릭합니다. 2. regedit 을 타이핑합니다. 3. 오른쪽 마우스 클릭하신 후 을 클릭합니다. 4. HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Power\PowerSettings\238C9FA8-0AAD-41ED-83F4-97BE242C8F20\7bc4a2f9-d8fc-4469-b07b-33eb785aaca0 으로 이동합니다. 5. 오른쪽 판넬 부분에 Attributes 를 클릭합니다. 6. 를 2로 변경합니다. 7. 버튼을 클릭합니다.8. 을 타이핑합니다. --> 에서 선택되어 있는 곳의 클릭 --> 고급 전원 관리 옵션 설정 변경 9. 클릭합니다. 10. 을 클릭 후 을 클릭합니다. 원하시는 절전모드 시간을 설정하시기 ..

OS 2018.10.24

CentOS 7 방화벽 해제

CentOS 7 부터는 Iptables이외에 방화벽 설정항목이 추가됨. 1. 방화벽 해제systemctl stop firewalld 2. 리부팅시 방화벽 실행 하지 않게 하기systemctl disable firewalld 현재 열려있는 Port 확인netstat -tulpn | grep LISTENport 추가하기 # 포트가 외부에서 접속되지 않는다면 포트를 방화벽에 추가합니다. sudo firewall-cmd --zone=public --add-port=8000/tcp --permanent # 방화벽을 리로드합니다. sudo firewall-cmd --reload

OS/Linux 2018.10.22

절단선 찾기 vs 싸이클 찾기

절단점 찾는 알고리즘과 싸이클 찾은 알고리즘은 둘다 DFS방식을 이용하지만, 미묘하게 다르다..뭐가 다를까?. 절단선 = 단절선. (Bridge : 단절선) int dfs(int A, int parent) : A와 A의 자식 노드가 A에서 parent노드로 가는 간선을 사용하지 않고 도달할 수 있는 정점 중 가장 먼저 dfs함수가 방문한 정점을 반환한다. static int dfs(int s, int p, int d) { // start, parent, depth D[s]=d; int ck = d; for (Object des : list[s]) { Node nd = (Node)des; if(nd.e==p) continue; if(D[nd.e]==0) { int re = dfs(nd.e, s, d+1);..

BOJ 2666 벽장이동

BOJ#2666 벽장문의 이동풀이법을 몰라서 서핑을 통해서 참조함[참조 : http://stack07142.tistory.com/157] * 문제https://www.acmicpc.net/problem/2666 * 풀이1. 문제 이해벽장문을 이동을 열려있는 문이 이동한다는 것으로 바꿔서 생각해봅시다. 훨씬 편하게 문제를 이해할 수 있습니다.열려있는 문은 항상 2개 뿐이므로 하나를 F, 나머지를 S라고 해봅시다. 열려있는 문이 이동하므로 2가지 경우가 발생합니다. 1) F가 이동하는 경우2) S가 이동하는 경우 2. 풀이 설계이 문제는 벽장문의 사용 순서에 따라 탐색이 진행되고, 완전 탐색이 되어야 합니다.이 과정에서 필요한 것, 저장시켜야 하는 것, 변화하는 것들을 이용하여 dp를 정의하고 점화식을 세워..

algorithm/DP 2018.06.25

[DP] 동전

문제n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. (각각의 동전은 몇 개라도 사용할 수 있다.)입력첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.출력첫째 줄에 경우의 수를 출력한다. 경우의 수는 2^31보다 작다. 입력 :3 10 1 2 5 결과 10 D[N] = D[N-1] + D[N-2] + D[N-5] 풀이import java.io.BufferedReader; import java.io.FileInputStream; import java..

algorithm/DP 2018.05.30