![]()
해당 문제 정보는 아래와 같다. 접속 정보 보기를 통해 확인한 페이지는 아래와 같다. Socket 페이지로 넘어가는 'Raw Socket Sender' 부분을 누르니 아래와 같은 페이지를 볼 수 있었다. host, port, data를 작성하여 send 할 수 있는 기능으로 유추할 수 있다. 우선 아무 값이나 넣고 Send 버튼을 누르니 time out 에러가 발생한 것을 볼 수 있었다. 이제 문제로 주어진 파일을 확인해보자. @app.route('/admin', methods=['POST']) def admin(): if request.remote_addr != '127.0.0.1': return 'Only localhost' if request.headers.get('User-Agent') != 'A..
![]()
해당 문제에 대한 정보는 아래와 같다. 문제 정보를 통해 정사각형인 이미지가 반 잘린 크기로 온 것을 알 수 있었다. 문제 파일을 다운로드 받아보니 높이가 반 밖에 오지 않은 것을 확인할 수 있었다. 따라서, 문제 파일의 크기를 정사각형으로 만들어서 키값을 찾아보기 위해 Hex Editor로 해당 파일을 다시 확인해보았다. .PNG 파일 고유의 시그니처 코드는 89 50 4E 47 0D 0A 1A 0A 로 시그니처 코드에는 문제가 없음을 확인할 수 있었다. 하지만 시그니처 코드가 아닌 IHDR 부분 이후에 이상한 점이 있다고 한다. IHDR Image HeaDeR의 약자로, PNG 파일의 기본 정보를 담는 청크다. 중요 청크에는 IHDR, IDAT, PLTE, IEND Chunk가 있다. 여기서 표시된 ..
![]()
해당 문제 정보는 아래와 같다. 접속 정보 보기를 통해 접속한 페이지는 아래와 같다. 해당 페이지를 둘러보니 클릭해서 접속할 수 있는 것은 '404Error'와 'robots.txt'이다. 두 페이지를 모두 들어가보니 아래 이미지와 같은 화면을 볼 수 있었다. 페이지의 내용만으로는 단서를 찾기 어려워 소스코드를 확인해보았다. #!/usr/bin/python3 from flask import Flask, request, render_template, render_template_string, make_response, redirect, url_for import socket app = Flask(__name__) try: FLAG = open('./flag.txt', 'r').read() except: F..
![]()
문제 설명 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 풀이 과정 이 문제는 그리디 알고리즘을 사용하여 풀 수 있다. 여기서, 그리디 알고리즘은 단순하게, 뒷 일은 생각하지 않고 지금 당장 좋은 것만 선택하는 알고리..
![]()
문제 설명 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 풀이 과정 이 문제는 어떻게 해결하면 좋을지 조금 막막하게 느껴져서 해당 문제 페이지에서 제공해주는 알고리즘에 대한 정보를 확인해보니 '다이나믹 프로그래밍'을 사용했다고..
