PS
-
백준 11053 가장 긴 증가하는 부분 수열 동적계획법 활용 풀이 (Java)Problem Solving/Java 2019. 11. 1. 10:14
11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 import java.io.*; public class Main { public stati..
-
백준 2193 이친수 동적계획법 활용 2가지 풀이 ( Java )Problem Solving/Java 2019. 11. 1. 10:08
2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net - 2차원 배열 활용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 ..
-
백준 17298번 오큰수 문제 스택 활용 풀이 ( Java )Problem Solving/Java 2019. 10. 20. 21:44
17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 그 숫자의 오큰수에 해당하는 수를 구하는 것이 아닌 그 숫자가 어떤 수의 오큰수의 해당하는가로 접근하는 아이디어 자체를 생각못해서 헤맸다. 그 방법을 알게 되고도 스택에 index대신 값을 저장하는 방식을 택해 또 한참 헤맸다 여러모로 어려웠던 문제.. 나는 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 4..
-
백준 10799 쇠막대기 문제 풀이 Stack 활용 ( Java )Problem Solving/Java 2019. 10. 20. 14:53
10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과 www.acmicpc.net 괄호 대신 index를 저장할 생각을 얼른 못해서 한참 헤맸다.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ..
-
생활코딩 리눅스 강좌 요약 및 정리 - 프로세스와 실행Knowledge/Linux 2019. 10. 4. 20:42
이 포스팅은 5편 ( https://takeknowledge.tistory.com/69 ) 에 이어 작성하는 것입니다. 쉘과 쉘스크립트에 대한 정보는 5편에서 확인할 수 있습니다 프로세스 모니터링 리눅스에선 프로세스를 모니터링할 수도 있다. ps, top , htop 등의 프로그램을 사용하면되고 명령어는 프로그램의 이름과 같다 ps부터 입력해보면 별 게 나온지 않는다. 백그라운드에서 실행되고 있는 프로그램은 단순히 ps만 쳐서 확인할 수 없기 때문이다 ps로 백그라운드에서 실행중인 프로그램까지 모니터링하기 위해선 ps aux를 입력해줘야한다. 그러면 굉장히 많은 프로그램을 볼 수 있는 것을 확인할 수 있다. 다음은 top. 입력하면 ps보다 훨씬 더 상세한 모니터링이 가능하다. htop은 이보다 좋은데 ..