anonymous?

📄 문제풀이 과정 1. 입력 값의 범위 "적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다." 수의 범위가 integer 범위보다 크고, 음수를 포함하기 때문에 헤더파일을 포함하여 int64_t 자료형을 사용했다. 입력 및 출력 시에도 "%d" 가 아닌 "%ld"를 사용한다. 2. 수의 빈도 음수를 포함하기 때문에, 인덱스를 수로 생각하고 값을 카운팅하는 방법을 사용할 수 없다. 따라서 map을 사용해서 key에는 수를, value는 수에 대한 빈도를 저장해서 입력을 받을 때마다 key에 대한 value를 카운팅했다. 저장 후 value 값이 가장 큰 것을 찾아서 max에 저장하고, value와 일치하는 key 값을 구해서 출력하도록 했다. 💻 코드 #include using namespa..

PROGRAMMING/Algorithm 2021. 8. 6. 20:20

📄 문제풀이 과정 단순히 정렬하는 문제인줄 알고 qsort를 사용하려고 했으나, 메모리초과가 발생했다. 메모리 사용은 최대 8MB까지로, 메모리 사용에 유의해야 한다. 일반적으론 배열에 모든 입력을 저장해서 sorting을 진행하지만, 이 문제에선 메모리 문제를 해결하기 위해서는 배열에 입력 값을 저장하면 안 된다. 따라서 입력받을 때마다 해당 수를 인덱스로 해당 수에 대한 카운팅을 하도록 했다. 그럼 각 인덱스마다 수가 몇 번 나타나는지 알 수 있으므로 출력 시 인덱스에 대한 값만큼 반복하여 인덱스 값을 출력하도록 했다. 해당 sorting 방법은 카운팅 정렬 알고리즘이다. 또 주의할 점은, 배열 크기는 입력받는 값인 N이지만, 배열 크기를 N으로 잡거나 출력 시 N만큼 반복문을 돌리면 메모리초과 에러..

PROGRAMMING/Algorithm 2021. 8. 6. 19:06

📄 문제풀이 과정 오름차순 정렬 후 K번째 위치한 수를 출력하는 문제이다. 간단하게 qsort로 정렬 후 0번째부터 시작하므로 K-1 인덱스의 숫자를 출력하면 되겠다고 생각했는데, 런타임 에러가 발생해서 찾아보니 Quick Selection Sort를 이용하여 좀더 효율적인 알고리즘을 사용해야 해결할 수 있음을 알 수 있었다. Quick Selection 알고리즘은 임의의 숫자 배열에서 K번째로 작거나 큰 값을 찾을 때 사용하는 알고리즘으로, 모든 배열을 정렬하는 것이 아니라 partition 함수의 리턴 값과 K를 비교하여 partition을 나눌지 결정하는 방식으로 K번째 수를 찾는다. Quick Sort의 경우 평균 O(nlogn), worst case에 O(n^2)이지만, Quick Selecti..

PROGRAMMING/Algorithm 2021. 8. 4. 17:33

Setting Environment Emulator: Android Studio Download FrigidSec/CTFWriteups Decompile apktool apktool d Vault101-1.1-release.apk dex2jar d2j-dex2jar.bat -f Vault101-1.1-release.apk Java 코드 분석 위해 classes.dex → jar로 변환 apk 파일을 unzip해서 얻은 classes.dex 파일을 대상으로 dex2jar 디컴파일러로 jar을 얻을 수도 있다. JD-GUI, jadx JD-GUI 또는 jadx 툴을 사용하여 Java 코드를 확인했다. 분석하던 중 jd-gui로 제대로 디컴파일이 안 된 코드들이 있어서 jadx를 병행해서 사용했다. Dynam..

REVERSING/Android 2021. 8. 2. 20:31

Abstract Name pandemidestek.apk SHA256 231d970ea3195b3ba3e11e390b6def78a1c8eb5f0a8b7dccc0b4ec4aee9292ec Virustotal https://www.virustotal.com/gui/file/231d970ea3195b3ba3e11e390b6def78a1c8eb5f0a8b7dccc0b4ec4aee9292ec/detection Malware Type banking malware 공개 날짜 2020.06.12 Setting Test Environment Windows 10 (VMWare Virtual Machine) Android Emulator: BlueStacks Decompiler Tool: apktool, dex2jar, J..

REVERSING/Android 2021. 8. 2. 16:59

윈도우를 shutdown 한 후, [VM]-[Settings]-[Hard Disk(SCSI)]에 들어간다. 이때 VMWare 이미지의 경우 Snapshot이 아예 없어야 Hard Disk 업그레이드가 가능하다. [Expand]를 눌러서 원하는 디스크 사이즈를 입력한 후 [OK]를 진행한다. 이후 윈도우 내에서 디스크 파티션 설정이 필요하다. Windows + R로 diskmgmt.msc를 입력하여 Disk Management 설정 창으로 간다. 늘린 110GB 만큼은 Unallocated된 디스크 용량이 있다. C 드라이브에서 우클릭하여 Extend Volume (볼륨 확장)을 선택한다. [Next]-[Next]-[Finish]를 선택하면 C 드라이브에 추가된 용량 할당이 완료된다.

TOOLS/TIPS 2021. 7. 28. 18:05

No Devices에서 [AVD Manager] 선택 [Create Virtual Device] 선택 사용하려는 안드로이드 버전을 선택한다. [Next] 선택 system image로 R을 선택해서 [Download]를 누른다. License Agreement에 대해 [Accept] 후 [Next] 선택하면 설치가 진행된다. Your CPU does not support VT-x 해결 cpu가 VT-x나 NX를 지원하지 않아서 AVD를 사용할 수 없다고 한다. [Settings]-[Hardware]-[Processors] 항목에서 [Virtualization engine]에서 두 항목을 모두 체크한다. HAXM 설치 이번엔 android studio haxm is not installed 오류.. Ins..

TOOLS/TIPS 2021. 7. 28. 17:47

게스트 Windows 10과 호스트 사이에서 복사, 붙여넣기 기능을 사용하기 위한 설정이다. 1. [VM]-[Install VMWare Tools]를 선택한다. 그럼 D 드라이브에 VMWare Tools 설정 파일이 다운받아진다. 2. setup.exe 실행해서 설치 진행 기본 선택으로 Next를 모두 누른다. 이후 Install을 선택하면 설치가 진행되고, 호스트와 게스트 사이 파일 공유 및 복사 붙여넣기 기능을 사용할 수 있다.

TOOLS/TIPS 2021. 7. 26. 13:52

Can you find the correct key to unlock this app? Setting Download luker983/google-ctf-2020 Install Android Studio 문제 파일에서 사용하는 SDK 버전이 없으면 위와 같은 오류가 발생하는데, "Install missing platform and fix project"를 누르면 사용하는 Android platform 28을 설치해줘서 이후 정상적으로 실행이 된다. Decompile apktool dex2jar dex2jar로는 classes.dex 파일 디컴파일이 안 된다. jadx Release v1.2.0 · skylot/jadx jadx-gui-1.2.0-with-jre-win.zip를 다운받아서 exe 파일로 j..

REVERSING/Android 2021. 7. 21. 15:46

Setting Test Environment Windows 10 (VMWare Virtual Machine) apktool (jdk dependency) dex2jar (jdk dependency) bluestacks Download CovidLock Android Ransomware Sample Download unzip을 하면 apk 파일이 있다. Coronavirus_Tracker.apk로 rename하여 분석했다. Malware Overview App Name Coronavirus Tracker Package Name com.device.security Hash D1D417235616E4A05096319BB4875F57 Malware Type Ransomware, Adware Adware: 사용자..

REVERSING/Android 2021. 7. 19. 11:25

https://rainy-jumbo-5a0.notion.site/Android-Studio-1-47ac96293c5a45e2a9c8e4d1ce992bfb https://rainy-jumbo-5a0.notion.site/Android-Studio-2-6631f7f6334f4f45bfeea21a7c1205e5

PROGRAMMING 2021. 7. 16. 19:24

Android Clipboard & Vulnerability Android Clipboard는 앱 내에서나, 앱과 앱 사이에서의 copy and paste 기능을 clipboard로 제공한다. 데이터를 copy할 때, 대응하는 clip object (ClipData)가 구성되고, 애플리케이션에 permission이 부여됐으면 clipboard에 해당 데이터를 놓는다. clipboard는 한 번에 한 clip object만 처리할 수 있다. 만약 애플리케이셔넹서 clipboard에 clip object를 놓으면, 이전 clip object는 없어진다. 데이트를 paste할 때, 애플리케이션은 clip object를 검색하고 MIME type에 따라 데이터를 처리한다. clipboard에 데이터를 copy할..

REVERSING/Android 2021. 7. 6. 23:03