본문 바로가기

분류 전체보기

 (82)
C++ Template inline function 123456789101112131415#include using namespace std; template inline T SQUARE(T x){ return x*x;} int main(){ cout
C++ 실수 mod 123456789101112 #include using namespace std; int main() { double a = 5.7; cout
C++ 피보나치 수열 12345678910111213141516171819202122232425262728293031323334353637383940#include using namespace std; void fibo(int n){ if (n >= 1){ cout
이진탐색(binary search) N = int(input("입력하신 값의 위치를 출력하겠습니다. 입력해주세요: ")) a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] def binary(n): global a minn = 0 maxx = len(a)-1 cnt = 0 while True: mid = int((minn + maxx) / 2) cnt += 1 if a[mid] == n: break elif a[mid] > n: maxx = mid-1 elif a[mid]
하노이탑(재귀) Python cnt = 0 def hanoimove(num, fromm, by, to): global cnt cnt += 1 if num == 1: #print("%d이 %c에서 %c로 이동 " % (num, fromm, to)) print("%c -> %c" % (fromm, to)) else: hanoimove(num-1, fromm, to, by) #print("%d이 %c에서 %c로 이동 " % (num, fromm, to)) print("%c -> %c" % (fromm, to)) hanoimove(num-1, by, fromm, to) hanoimove(4,'A','B','C') print(cnt)
[백준] 2839 설탕문제 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int five = 0; int three = 0; while(N%5!=0&&N>=0){ N-=3; three++; } if(N
[Algorithm] 01. 이진 검색 알고리즘 테스트 Binary Search Algorithm Test (python) 워게임 사이트에서 문제를 풀면서 블라인드 SQL Injection으로 패스워드를 찾는 과정에서 python을 이용하여 문제를 푸는 과정을 반복하게 되는 일이 생겼다. 아직 파이썬이라는 언어에 대해서 자신있게 사용하기 보다는 아는것만 활용할 수 있는 정도에 수준이지만, 효율적으로 패스워드를 찾기 위해 이진검색(Binary Search)라는 알고리즘을 이용하면 좋겠다라고 생각하였다. 이진검색 알고리즘에 대해서 간략하게 설명한다면, "어떤 범위내의 시작 값과 마지막 값이 존재하고 그 사이의 중간값(평균값)을 기준으로 반복적으로 비교하며 찾고자 하는 값의 위치를 찾는 것"이라고 '수알못'이 조심스럽게 정리를 할 수 있다. ex) "Start 부터 End 까지 원하는 숫자가 위치하는 곳을 알아야 한다." 순차검색..
[webhacking.kr] 02. 2번 문제 webhacking.kr의 2번 문제이다. webhacking.kr을 시작한다고 했을 때 주변에서 이 문제가 실제로 CTF에서도 나왔을 정도로 잘 만들어진 문제(어느 CTF에서 나왔는지는 모름)이고 괜찮은 내용을 다루고 있다고 익히들었다. 물론 현재 작성하고 있을 때보다 이전에 해결한 문제이지만 현재 이 게시글을 쓰면서 되돌아보니 재미있고, 잘 만들어진 문제라고 하는게 어느정도 이해가 되니 흐뭇하다. 간단하게 얘기하면 해당 문제는 블라인드 SQL Injection라고 단정 짓기에는 그렇지만 나는 Blind SQL Injection 문제라고 생각하고 문제를 해결하였다. 먼저 SQL Injection이 가능한 포인트 부분으로 페이지를 접속하면 쿠키 time의 존재와 문제 메인 페이지의 소스보기를 통해 타임 ..

티스토리툴바