Excellent Views Excellent Views 문제 Shiny City는 단 한 개의 거리, 모든 건물의 높이가 서로 다르다. 그리고 건물 옥상에서 보이는 압도적인 경관으로 유명한 아름다운 도시다. 팬데믹 이후 관광객이 크게 줄었다. 당신은 멋진 블로그 글을 써서 더 많은 관광객을 끌어오고, 사랑스럽지만 비효율적인 도시의 재정 위기를 ...

웜홀 웜홀 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 도착을 하게 되면 시작을 하였을 때보다 시간이 뒤로 가게 된다. 웜홀 내...

라면 사기 시리즈 라면 사기(Small) 라면 사기(Large) 다이아 문제 중 푼 사람이 젤 많은 문제들이다. 이번에 랜덤 마라톤 풀다가 본 그리디랑 비슷한 느낌으로 접근했고 질문 게시판들에 있는 반례들과 질문 글들을 읽어보며 풀 수 있었다. 출제자의 증명 글은 밑에 있는데 간단하면서도 떠올리기 많이 힘든(나는 불가능..?) 아이디어이다. 그럼...

구슬 탈출 시리즈 구슬 탈출 시리즈 2048문제와 같이 백준 빡구현 문제 중 하나로 계속 들어왔던 문제라 한번 쭉 풀어봤다. 골드 1치고는 아이디어도 간단하고 구현을 하는 것에도 그렇게 어렵지 않았던 것 같다. 1번의 변형으로 2, 3, 4를 쉽게 풀 수 있으므로 1번만 신경써주면 됐다. 우선 구현하기 편했던 것으로 테두리가 벽으로 둘려 쌓여있...

백준 마라톤 (코스71) (8/8) 오랜만에 전부 풀었다. Polynomial Showdown (4682, S4) A번 문제 풀이 9개의 정수를 입력받아서 각각의 정수가 차수인 8차 방정식을 출력하는 문제다. -1, 1, 0이 나올 때 조건문으로 처리하는 과정이 아주 귀찮았다. int main() { ios_base ::sync_...

이번엔 Mathematics 관련 문제들이다. GCD와 moduler 연산 문제들이었다. General Mathematics Greatest Common Divisor 66528과 52920의 최대공약수를 찾으라고 한다. a=66528 b=52920 def gcd(x, y): while y!=0: tmp=x%y ...

이번엔 XOR 관련 문제들이다. General XOR XOR Starter Given the string label, XOR each character with the integer 13. Convert these integers back to a string and submit the flag as crypto{new_string}. lab...

이어서 풀어보자. General Encoding ASCII ASCII is a 7-bit encoding standard which allows the representation of text using the integers 0-127. Using the below integer array, convert the numbers to their...

예전에 암호학 잠깐 공부할 때 풀었던 사이트인데맨 처음부터 다시 풀고자 계정도 새로 만들고 공부하려고 합니다. register 암호학 CTF 사이트 답게 가입할 때 카이사르 암호를 풀게 한다. 주어진 문자열을 간단하게 파이썬으로 한글자씩 돌려보면 된다. s="EQNMS RGZES RKZL UHBHNTR" for i in range(0, 26...

3. 안드로이드 정적분석 준비 [안드로이드 운영체제 입문] https://product.kyobobook.co.kr/detail/S000213637137 이 글은 해당 책과 자료를 참고하고 제가 추가로 공부한 내용으로 작성하였습니다. 컴파일과 디컴파일 우선 소스코드가 APK 파일로 변환이 되는 과정은 개발, 컴파일, 빌드, 패키징으로 이어진다. A...