2022 SUMMER 모각코7 [모각코_06] 알고리즘 공부_4 백준으로 알고리즘 공부 (파이썬) 일시 및 장소: 8/14(일) 20:00~23:00 Discord 문제: 코드: n = int(input()) dp = [0]*1001 dp[1] = 1 dp[2] = 2 for i in range(3, 1001): dp[i] = dp[i-1] + dp[i-2] print(dp[n]%10007) 2xn 크기의 직사각형을 채우는 방법은 2x(n-1)까지 채우고 세로로 직사각형 하나를 더해서 채우는 방법과 2x(n-2)까지 채우고 가로로 직사각형 두개를 더해서 채우는 방법이 있다. 따라서 2x(n-1)까지 채우는 방법의 수와 2x(n-2)까지 채우는 방법의 수를 더하면 된다. 소감: 처음에 시작 방향을 잘못 잡아서 조금 헤맸었는데 동적 계획법을 이용해서 푸는 것이라는 걸 알.. 2022. 8. 16. [모각코_05주차] 알고리즘 공부_3 백준으로 알고리즘 공부 (파이썬) 일시 및 장소: 8/7(일) 20:00~23:00 Discord 문제: 코드: a = int(input()) def print_(m): for _ in range(m): print("____", end='') def answer(n): if n==0: print_(a) print("\"재귀함수가 뭔가요?\"") print_(a) print("\"재귀함수는 자기 자신을 호출하는 함수라네\"") print_(a) print("라고 답변하였지.") return print_(a-n) print("\"재귀함수가 뭔가요?\"") print_(a-n) print("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.") print_(a-n) print.. 2022. 8. 16. [모각코_04] 알고리즘 공부_2 코드트리로 알고리즘 공부 (파이썬) 일시 및 장소: 7/31(일) 20:00~23:00 Discord 문제: 코드: str1 = input() str2 = input() cnt = 0 while True: str1 = str1[-1]+str1[:-1] cnt += 1 if(str2 == str1): break if(cnt==len(str1)): cnt = -1 break print(cnt) 문자열 두 줄 입력 받은 뒤, 슬라이싱을 이용해 문자열을 한 칸 민 효과를 낸다. 그러고 둘을 비교함. 둘이 다르고, count된 횟수가 원래 문자열의 길이와 같아졌다면 아무리 문자를 밀어도 두 문자열이 서로 같아질 수 없다는 것이므로 count -1하고 break로 반복문 빠져나옴. 소감: 슬라이싱은 그동안 많이 썻.. 2022. 8. 16. [모각코_03주차] 알고리즘 공부_1 코드트리로 알고리즘 공부 (파이썬) 일시 및 장소: 7/24(일) 20:00~23:00 Discord 문제: 코드: flag = True for _ in range(5): a = int(input()) if(a%3!=0): flag = False if(flag == True) : print("1") else : print("0") flag를 이용함. (5번 반복) 숫자 입력받고 3의 배수가 아니면 flag를 false로 flag가 false면 0 출력.아니면 1 소감: 파이썬으로 알고리즘 쉬운 문제를 먼저 풀면서 파이썬 언어 공부를 시작함. 입력, 출력, 반복문 등등 기존에 알고있던 언어들과 많은 차이는 없어서 빨리 적응할 수 있었음. 파이썬은 편한 함수가 많은 것 같다. 2022. 8. 16. [모각코_02주차] fuzzing... Xpdf 0-day 취약점 분석 일시 및 장소: 7/17(일) 20:00~23:00 Discord afl-fuzz -i $HOME/xpdf-4.04/pdf_examples/ -o $HOME/xpdf-4.04/out/ -s 1111 -- $HOME/xpdf-4.04/install/bin/pdftopng @@ $HOME/xpdf/output 위의 명령어로 퍼징할 수 있다. 굵은 글씨로 돼있는 글자를 원하는 그시기로 바꾸어 하면 됨. 30분 했는데 1개의 크래시가 나왔다. 노다지라고 한다. /home/minini/xpdf-4.04/install/bin 에서 ./pdftopng /home/minini/xpdf-4.04/out/default/crashes/id:000000,sig:06,src:000002,time.. 2022. 7. 17. [모각코_01주차] Xpdf, freetype, AFL++.. Xpdf 0-day 취약점 분석 일시 및 장소: 7/10(일) 20:00~23:00 Discord 1. AFL++ 설치 진건승이 작성한 AFL++ 설치 가이드라인을 참고하여 우분투에서 AFL++을 설치하였다. - AFL과 Fuzzing이 무엇인지 알게 되었다. 2. Xpdf 빌드 진건승이 노션에 업로드한 Xpdf 빌드 방법을 보고 Xpdf와 freetype을 다운로드 한 후, 빌드하였다. - configure 과정에서 prefix에 들어가는 dash(-) 는 직접 입력해야 오류가 없다는 것을 알게 되었다. 3. Fuzzing Fuzzing 가이드를 따라 pdf input case를 다운받은 후 pdftotext대상으로 퍼징을 수행해보았다. No instrumentation detected라는 오류가 발생.. 2022. 7. 10. 이전 1 2 다음
