예전에 암호학 잠깐 공부할 때 풀었던 사이트인데맨 처음부터 다시 풀고자 계정도 새로 만들고 공부하려고 합니다. register 암호학 CTF 사이트 답게 가입할 때 카이사르 암호를 풀게 한다. 주어진 문자열을 간단하게 파이썬으로 한글자씩 돌려보면 된다. s="EQNMS RGZES RKZL UHBHNTR" for i in range(0, 26...
3. 안드로이드 정적분석 준비
3. 안드로이드 정적분석 준비 [안드로이드 운영체제 입문] https://product.kyobobook.co.kr/detail/S000213637137 이 글은 해당 책과 자료를 참고하고 제가 추가로 공부한 내용으로 작성하였습니다. 컴파일과 디컴파일 우선 소스코드가 APK 파일로 변환이 되는 과정은 개발, 컴파일, 빌드, 패키징으로 이어진다. A...
2. 안드로이드 보안 기초
2. 안드로이드 보안 기초 [안드로이드 운영체제 입문] https://product.kyobobook.co.kr/detail/S000213637137 이 글은 해당 책과 자료를 참고하고 제가 추가로 공부한 내용으로 작성하였습니다. 안드로이드 설계 원칙 어떤 아키텍처를 만들 때 지켜야 할 보안적 관점론 이야기이다. 다른 것과 크게 다르지는 않다. ...
1. 안드로이드 운영체제 이해
최근 안드로이드 보안을 공부하는데 학교에서 모바일 프로그래밍 과목을 듣고 있어서 내용을 이해하기 수월했다. 역시 보안을 제대로 알기 위해서는 개발도 같이 잘 알아야 한다고 새삼 느꼈다. 1. 안드로이드 운영체제 이해 [안드로이드 운영체제 입문] https://product.kyobobook.co.kr/detail/S000213637137 이...
책 페이지(1019, P5, c++)
책 페이지 책 페이지 문제 지민이는 전체 페이지의 수가 N인 책이 하나 있다. 첫 페이지는 1 페이지이고, 마지막 페이지는 N 페이지이다. 각 숫자가 전체 페이지 번호에서 모두 몇 번 나오는지 구해보자. 입력 첫째 줄에 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 0이 총 몇 번 나오는지, 1이 총...
11. greedy algorithm
greedy algorithm greedy는 탐욕이라는 뜻이다. greedy algorithm은 지금 선택할 수 있는 가장 큰 이익을 선택하는 알고리즘이다. 해당 시점의 최대 이익을 추구하기 때문에 Local optimum을 찾지만 결과적으로 지역적인 최적이 합쳐져 Gloval optimum이 된다는 보장은 없다. 그래프에서 최단 거리 탐색을 할...
핵테온 본선 후기
저도 한번 대회 후기라는 것을 적어보고 싶어서 써봤습니다. 예선 4월 26일에 예선이 있었고, 초급부로 신청했습니다. 코드게이트랑도 겹치고 고급부 10팀, 초급부 10팀으로 나눠져서 경쟁이 많이 낮아진 것 같았다. 너무 오래되서 문제는 잘 기억이 안나는데 앱 문제도 하나 있었고 대부분은 포렌식? misc같은 느낌이었다. 다행히 점수 높은 문...
10. 좌표압축
좌표 압축 좌표 압축은 어떤 특정 알고리즘이라고 소개하기 보다는 기법이라고 보는게 맞는 것 같다. 정렬을 이용해서 떨어진 좌표의 범위를 줄이는데 쓰이고 세그 트리에서 자주 쓰인다고 한다. 아직 세그트리를 공부하지 않아서 먼저 보인 좌표 압축을 한 번 정리하고 가려고 한다. 백준 18870번 좌표 압축의 예시로 보면 2 4 -10 4 -9를 크기 순...
Clock Tree(18785, P5, c++)
Clock Tree Clock Tree 문제 (GPT 번역) Farmer John의 새 헛간은 특이한 구조다. 방은 총 N개(2≤N≤2500)이고 1부터 N까지 번호가 매겨져 있다. 복도는 N−1개이며, 어떤 방에서든 복도를 따라 다른 모든 방으로 이동할 수 있다. 각 방에는 1~12가 적힌 원형 시계가 하나씩 있고 시계에는 시침은 항상 정수 눈금...
하이퍼 토마토(17114, G1, c++)
하이퍼 토마토 하이퍼 토마토 문제 입력 풀이 구데기 컵 문제에서 몇 안되는 난이도가 매겨진 문제이다. 토마토라는 백준 기본 bfs 문제를 11차원으로 확장한 문제이고, 인덱스를 관리하는게 문제다. n차원 배열도 컴퓨터 내부적으로 보면 1차원 배열과 똑같다는 것을 떠올려서 풀이를 했고 11개의 변수에 대해 앞에서부터 곱하면 그것이 차원을 나...