Archive: 2018/2

2018
0
DevelopmentiOS

[iOS] UIButton 터치 영역 늘리기

가끔 버튼이 보이는 영역에 비해서 터치 영역을 그 보다 넓게 해줘야 할 때가 있어서 이 김에 정리해두려고 한다. 어떠한 point가 receiver의 bounds안에 속하는지 체크하는 메소드인 point(inside:with:)를 override 하면 된다. 방법은 bounds에 속하는지 체크하는 것을 새로운 터치 영역을 생성한 뒤, 해당 터치 영역에

0
DevelopmentAlgorithm

ACMICPC - 계단 오르기(2579)

계단 오르기 스티커 문제와 비슷한 느낌이다. 해당 계단을 포함해서 오르느냐 안오르냐로 나누어서 생각했다. 만약 N번째 계단을 선택하지 않는다면 2칸을 한번에 건너뛸 수 없으므로 N-1번째 계단은 반드시 선택해야 한다. N번째 계단을 선택한다면 이렇게 두 가지 경우가 있다. N-1번째 계단을 오르고, N-2번째 계단을 오르지 않아야 한다. (연속된 세 개의

0
DevelopmentAlgorithm

ACMICPC - 가장 긴 증가하는 부분 수열(11053)

가장 긴 증가하는 부분 수열 문제가 점점 어려워진다. 으악.. 여러가지 시도해보았지만 오답이 많았다.. 일단 풀이 방법만 적어 놓겠다. D[N]에는 처음부터 N번째 까지의 값들 중 가장 긴 증가하는 부분 수열의 길이를 담기로 했다. 그 다음 D에 담겨있는 값중 최대값을 결과로 출력하면 된다.기본값은 자기 자신만 있을 때의 길이인 1이다. D[N]에는 처음부

0
DevelopmentAlgorithm

ACMICPC - 스티커(9465)

스티커 어.. 진짜 고민 많이했던 문제였다. 그리디로 하면 분명 안될 것 같고 계속 최선의 방법을 남겨두면서 풀어야 하는게 아닐까 고민했다. 여러 삽질이 있었지만 이번 풀이에 사용한건 한줄씩 자르고 각 상태 3가지를 정의해줬다. N 열 N 열 N 열 0번째 행 X O X 1번째 행 X X O 상태 0 1 2 그러면 N열에 있는

0
DevelopmentAlgorithm

ACMICPC - 2×n 타일링(11726)

2xn 타일링 고3때 수업시간에 봤던 문제다. 그때는 수업시간에 DP는 이해하지 못하고 넘어갔었는데.. 아마 확통 배우던 참이라 시그마와 조합을 이용해서 엄청 복잡하게 생긴 공식을 만들어서 풀었던것 같은 기억이 있다. 이 문제 말고도 오늘은 쉬운 DP문제들을 여러개 풀어봤는데 어떻게 문제를 작게 쪼개고 패턴을 찾느냐가 중요한 것 같았다. 이 문제의 경우는

0
DevelopmentAlgorithm

ACMICPC - 에디터(1406)

에디터 처음에 이 문제를 보았을때 가장 문제가 되었던건 문자열 중간에 문자를 추가, 삭제하는 연산이었다.입력받는 문자열의 최대 길이가 10만이고 명령어가 최대 50만개 들어올 수 있는 상황이라 O(N)이 걸리는 추가/삭제 연산때문에 시간 초과가 뜰 것 같았다. 처음에 짰던 소스는 이랬다. first.py123456789101112131415161718192

0
DevelopmentiOS

[iOS/Snippet] 자막과 함께 동영상 재생하기

url과 vtt형식의 자막파일을 같이 받았을 때, 동영상을 전체화면으로 재생하는 소스코드다. 만약 앱 내부에 동영상 플레이어를 위치시키고 싶다면 하단의 소스 몇줄만 수정해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546import AVKitfu

0
DevelopmentiOS

[iOS] CustomSegue 예제

평소에는 push segue, show segue를 주로 사용하다가 push segue가 아니더라도 다음 뷰컨트롤러가 오른쪽에서 왼쪽으로 슬라이드 되는 커스텀 세그웨이가 필요해서 한번 찾아보게 되었습니다. 커스텀 세그웨이를 만드는 방법은 생각보다 간단했습니다. 다만 그 애니메이션이 얼마나 복잡하게 되느냐는.. 많이 공부해봐야할 것 같네요. 일단 코드 작성하

0
HackingCrypto

Harekaze CTF - Fight

문제 파일 (problem.py) problem.py1234567891011121314151617181920212223242526272829303132import randomimport base64import keydef xor(msg, key): return bytes([ch1^ch2 for ch1, ch2 in zip(msg, key)])de

0
HackingPwnable

Harekaze CTF - Flea Attack

문제 파일 (flea_attack.elf) 분석 원하는 size만큼 malloc 가능 원하는 주소를 free 가능 .bss에 comment 입력할 수 있음. comment뒤에 flag를 읽어온 데이터가 있음. 시나리오문제 해결법은 comment뒤에 fake chunk를 만들고 해제한 다음 다시 거기에 할당하여 데이터를 flag전까지입력한 다음 pri