* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 21 dynamic programming에 있는 partition입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/partition/partition.php?pname=partition 문제에 나와있는 것 처럼 특정 수의 분할 수를 구하는것이 목표입니다.dp배열을 행을 특정 수, 열을 그 가짓수로 만들 수 있는 특정 수의 개수라고 했을 때 나열해보면1 2 3 4 5 6 7 8 1 1 0 0 0 0 0 0 02 1 1 0 0 0 0 0 03 1 1 1 0 0 0 0 04 1 2 1 1 0 0 0 0 5 1 2 2 1 1 0 0 0 6 1 3 3 2 1 1 0 0 7 1 3 4 3 2 1 1 08 1 4 5 5 3..

* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 3 for에 있는 hangover입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/hangover/hangover.php?pname=hangover 문제는 긴데 대충 카드를 모두 겹친 길이가 주어진 값 c보다 길 때 가능한 최소의 카드 개수를 구하는 겁니다. 규칙만 찾으면 간단합니다. 문제에도 있듯이 카드의 길이는 처음 1/2부터 시작해서 1/3, 1/4...점점 분모가 1씩 증가합니다. 이걸 하나씩 더하면서 주어진 수보다 커질 때 그 때의 더한 개수를 출력하면 됩니다.

* 틀린 내용이 있을 시 지적 부탁드립니다. 문제 : http://codeengn.com/challenges/smartapp/03 그냥 설치하려고하면 역시 안됩니다. zip파일로 만들어서 압축을 풀면 파일명들은 제대로 되어있지만 서명이 되어있지 않습니다. 서명을 해주고 설치하면 남은계단과 버튼이 하나 있습니다. 버튼을 눌러 계단을 모두 올라가면 키 값을 확인할 수 있습니다.... 소스를 살펴봅니다.androlyze를 이용합니다.a, d, dx=AnalyzeAPK('./apk/SmartAppL03.apk', decompiler="dad")* androlyze 버전이 낮아 decompiler 예약어가 안되는 분들은 are에서 androguard, androlyze를 업데이트 하는 것 보다 다른 리눅스에 새로..

* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 8 함수에 있는 prime_palin입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/prime_palin/prime_palin.php?pname=prime_palin 소수이면서 앞뒤로 순서를 바꾸어도 같은 숫자를 구하는 문제입니다. 평범하게 소수를 구하고 회귀수를 구하거나 하면 시간초과 에러가 뜰겁니다. 회괴수인지 먼저 문자열 길이를 구해 앞뒤로 검사해주고 통과하면 소수인지를 확인하는 방법도 저는 시간초과가 떴습니다. 재귀를 통해서 풀었는데 범위 내의 회귀수를 하나씩 만들어가면서 만들어진 수에대해 소수검사를 하였습니다.우선 최대값을 통해 만들어질 수 있는 자리수를 구합니다. 500이면 3자리이고 회귀수를 만들..

* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 21 dynamic programming에 있는 land입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/land/land.php?pname=land 이전에 풀었던 다차원 배열 1 문제 fishing보다 진화된 문제입니다. 물론 그때처럼 풀면 안됩니다. dp 문제인 만큼 어떻게든 반복된 연산을 줄이고 이전에 계산한 값을 이용할 수 있어야 합니다.조금 다른 점은 네모칸 안의 숫자의 합이 아니라 범위의 크기이고 각 칸의 최소최대차의 제한이 있습니다. 여기선 대표적으로 2개의 배열을 쓰겠습니다. 하나(A)는 해당 열에서 어느정도의 한계치가 주어졌을 때 포함할 수 있는 높이를 저장합니다. 다른 하나(B)는 해당 열의 ..

* 틀린 내용이 있을 시 지적 부탁드립니다. http://codeengn.com/challenges/smartapp/01이걸 풀어보겠습니다. 파일을 다운받아 설치하려고하면 설치가 안됩니다. dex2jar로 jar를 만들어 jd-gui로 소스를 보려고했으나 jd-gui가 jar를 열지 못합니다.apk를 zip파일로 바꾸어 압축을 풀어줍니다. 이름이 비정상적인 파일이 3가지 있습니다. AndroidManlfests.xml class.dex resource.arsc또한 어플리케이션을 서명한 후 생기는 META-INF 폴더가 없습니다. 파일명들을 수정하고 서명을 해줍니다.서명을 하기위해서 signapk.jar를 이용할건데 개인 키로 서명된 인증서가 필요합니다. openssl을 이용하여 인증서를 생성하기위해 우분..