문제는 더블릿 2 if에 있는 cross입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/cross/cross.php?pname=cross 두 줄이 교차하는지 아닌지를 검사하는 문제입니다.두 선이 교차하는 경우는 받아 들인 선의 각 끝점을 a1(큰 수), a2(작은 수)와 b1(큰 수), b2(작은 수)라고 했을 때,a1이 b1과 b2사이에 있고 a2가 b2보다 작을 때와 그 반대의 경우가 있습니다.

문제는 더블릿 옥상에 있는 koi_vote입니다.문제 사이트 주소입니다.http://183.106.113.109/pool/koi_vote/koi_vote.php?pname=koi_vote 각 후보에게 투표한 점수가 가장 높으면서 높은 점수의 표를 가장 많이 받은 후보와 그 점수를 출력하면 되는 문제입니다.그냥 각 후보에 대해 점수를 합할 수 있는 변수와 1점, 2점, 3점 득표수를 저장할 수 있는 변수를 만들고 입력받을 때마다 각 변수에 알맞게 연산을 해준 다음에 if문을 이용해 결과를 출력해주면 됩니다.

문제는 더블릿 옥상에 있는 natural입니다.문제 사이트 주소입니다.http://183.106.113.109/pool/natural/natural.php?pname=natural 받은 자연수들에 대해서 어떤 하나를 골라 다른 모든 수들과의 차의 절대값을 합했을 때 그 차가 가장 작으면서 수 자체도 작은 자연수를 찾는 문제입니다. 받은 모든 수들에 대해 2중 for문을 이용해 차를 계산할 자연수를 뽑고 다른 모든 수들에대해 차의 합을 구하는 연산을 하여도 모든 테스트에 대해 시간 초과가 뜨지 않습니다.

문제는 더블릿 20 divide and conquer에 있는 quad입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/quad/quad.php?pname=quad bfs를 이용한 재귀를 썼습니다. 우선 전체 사이즈를 검사합니다. 0과 1이 섞여 있으면 따로 선언한 배열의 첫 인덱스에 1을 넣습니다. 검사 과정을 함수로 만들어 영역을 4개로 분할하고 각 영역에 대해 함수를 호출하도록 합니다. 실제 호출은 하지 않고 큐에 넣어 예약합니다. 전체 영역 검사가 끝나고 큐에 데이터가 있으면 하나씩 꺼내 해당영역에 대해 검사하는 것을 반복합니다.검사를 할 때마다 검사 결과를 배열에 넣습니다. 저는 구조체를 선언하여 각 인덱스가 2가지 값을 가지도록하였습니다.모든 검사가 끝나면 배..

문제 http://codeengn.com/challenges/smartapp/04 서명을 하고 설치를 하면 키를 입력하는 에디트 부분이 나오고 확인 버튼이 있습니다.androlyze로 확인해보면 zFindKey와 MainActivity가 보입니다. zFindKey 부분은 지금 별 쓸모가 없는 것 같습니다. MainActivity를 보면 버튼에대한 클릭 메소드가 없습니다. 특별히 암호화된 문자열도 보이지 않습니다. 잘못된 입력을 쳤을 때 Wrong!! try~ 문자열을 보여주는데 이 문자열도 찾을 수 없습니다.strings 명령어로 classes.dex 파일을 살펴봅니다. 리눅스의 strings는 파일에 사용된 문자열을 보여줍니다.그럼 긴 문자열 2개가 보입니다. @0c9e...과 6a4989... 그 위..

문제는 더블릿 7 다차원배열에 있는 aja입니다.문제 사이트 주소입니다.http://183.106.113.109/30stair/aja/aja.php?pname=aja 처음에는 인접한 수가 +모양 ㄴ모양으로도 될 줄 알고 좀 생각해봤는데 ㅡ 혹은 ㅣ 모양으로만 인접한 것만 신경쓰면 되는 것 같습니다.배열이 작아서 일일이 계산해줘도 시간초과가 뜨지 않습니다.가로, 세로로 5개씩 합해줘서 가장 큰 값을 출력해주면 됩니다.