전체 글(168)
-
다차원배열 2
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 7 다차원배열에 있는 parkside입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/parkside/parkside.php?pname=parkside 입력받은 수에대해 규칙적으로 출력하는 문제입니다. 2차원배열을 생성해서 2중 for문으로 문제에서 보여주는 모양에 맞게 값을 배열에 대입합니다.그리고 하나씩 출력하면서 값이 있으면 값, 스페이스를 출력하고 없으면 스페이스만 2번 출력해주면 됩니다.
2014.10.29 -
재귀 1
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 9 재귀에 있는 sfn입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/sfn/sfn.php?pname=sfn 문제는 10진수 4자리를 16진수, 12진수로 나타내고 모든 자리수의 합을 더했을 때 같은 4자리의 10진수를 구하는 것입니다.재귀 카테고리에 있는데... 그냥 풀었습니다.문제 그대로 모든 4자리수에대해 16진수, 12진수로 고치고 각 자리의 합을 더해서 같을 때 이 4자리 수를 출력해주면 됩니다.
2014.10.28 -
dynamic programming 4
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 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..
2014.10.28 -
for 1
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 3 for에 있는 hangover입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/hangover/hangover.php?pname=hangover 문제는 긴데 대충 카드를 모두 겹친 길이가 주어진 값 c보다 길 때 가능한 최소의 카드 개수를 구하는 겁니다. 규칙만 찾으면 간단합니다. 문제에도 있듯이 카드의 길이는 처음 1/2부터 시작해서 1/3, 1/4...점점 분모가 1씩 증가합니다. 이걸 하나씩 더하면서 주어진 수보다 커질 때 그 때의 더한 개수를 출력하면 됩니다.
2014.10.28 -
안드로이드 해킹대회 어플 문제 2
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제 : http://codeengn.com/challenges/smartapp/03 그냥 설치하려고하면 역시 안됩니다. zip파일로 만들어서 압축을 풀면 파일명들은 제대로 되어있지만 서명이 되어있지 않습니다. 서명을 해주고 설치하면 남은계단과 버튼이 하나 있습니다. 버튼을 눌러 계단을 모두 올라가면 키 값을 확인할 수 있습니다.... 소스를 살펴봅니다.androlyze를 이용합니다.a, d, dx=AnalyzeAPK('./apk/SmartAppL03.apk', decompiler="dad")* androlyze 버전이 낮아 decompiler 예약어가 안되는 분들은 are에서 androguard, androlyze를 업데이트 하는 것 보다 다른 리눅스에 새로..
2014.10.27 -
함수 1
* 틀린 내용이 있을 시 지적 부탁드립니다. 문제는 더블릿 8 함수에 있는 prime_palin입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/prime_palin/prime_palin.php?pname=prime_palin 소수이면서 앞뒤로 순서를 바꾸어도 같은 숫자를 구하는 문제입니다. 평범하게 소수를 구하고 회귀수를 구하거나 하면 시간초과 에러가 뜰겁니다. 회괴수인지 먼저 문자열 길이를 구해 앞뒤로 검사해주고 통과하면 소수인지를 확인하는 방법도 저는 시간초과가 떴습니다. 재귀를 통해서 풀었는데 범위 내의 회귀수를 하나씩 만들어가면서 만들어진 수에대해 소수검사를 하였습니다.우선 최대값을 통해 만들어질 수 있는 자리수를 구합니다. 500이면 3자리이고 회귀수를 만들..
2014.10.26