본문 바로가기

전체 글

 (156)
백준 2156번- 포도주 시식 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램을 작성하시오. 예를 들어 ..
modern C++ 공부했던것 백업용으로 블로그에 저장하려고 합니다. 1. Auto 키워드 Auto란 변수 정의 때 명시적으로 타입을 지정하지 않아도 된다.->php의 var느낌 Auto로 정의한 변수는 초기화 할 때 type이 결정된다.->초기화 값 없이 사용하면 에러 발생 컴파일 타임 때 type이 결정된다. Stl에 주로 쓰고 코드 가독성이 좋아진다.->iterator에 자주 쓰인다. 매개변수로 사용하면 안된다.->대신 template를 사용하면 된다. 함수의 return 형식으로 사용하는 것은 가능하다.->대신 return형이 동결 되어야 한다.(return이 int면 모든 return값이 int형이여야한다.) 구조체나 클래스도 auto로 받을 수 있다. #include #include using namespace std; a..
스터디7 ESI injection 1. Edge Side Include Injection html tag와 함께 웹 페이지를 구성 할 수 있는 markup language https://www.w3.org/TR/esi-lang ESI Language Specification 1.0 www.w3.org http://esi-examples.akamai.com/ Weather for Monday: Tuesday: Edge Side Includes Injection – SSRF - Edge Side Includes Injection – Session Hijacking $(HTTP_COOKIE{PHPSESSID}) $(HTTP_COOKIE{JSESSIONID}) $(HTTP_COOKIE{Private_Cookie}) Ed..
스터디6-T-Rex Runner game hack(openCV를 이용한 이미지처리) T-Rex Runner game hack canvas tag->2D 랜더링하는데 쓰임 -> 웹에서 그림 사각형 원 등 Runner.instance_.distanceRan=999999 ->소스분석후 score에 적용되는것을 알 수 있음 opencv를 이용하는 방법 이번에도 역시 virtualenv사용 pip install virtualenv python -m venv env call venv/scripts/activate 윈도우에선 call을 사용한다 pip install opencv-python pip install pywin32 Pip install grab-screen pip install pyautogui 공룡인식 import cv2 import numpy as np from grabscreen i..
백준 10844번- 쉬운 계단 수 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. #include #include using namespace std; unsigned long long arr[101][10]; unsigned long long sum = 0; int main() { int n; cin >> n; for (..
스터디5 보호되어 있는 글입니다.
백준 10870번-피보나치 수5 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. #include #include #include using namespace std; int n..
백준 1463번- 1로만들기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. #include #include #include using namespace std; int n; int arr[1000001]; int main() { cin >> n; for (int i = 2; i < n + 1; i++) { arr[i] = arr[i - 1] + ..

티스토리툴바