분류 전체보기(324)
-
BinarySearch ( 이진검색 )
Binary Search( 이진검색 ) 조건1 : 자료가 오름차순으로 정렬되어 있어야 한다. 조건2 : 자료들의 값은 서로 다른 값이어야한다. 소스코드 #include int binary_search ( int arr[] , int start , int end , int target ){ int mid = 0 ; if ( start > end ){return -1 ;} else { if ( arr [ mid ] = target ) { // 목표값을 찾아냄 return mid ; } else if ( arr [ start ] < target ) { // 목표값이 해당 자료보다 클 때 ( 우측트리로 이동 ) return binary_tree ( arr , mid + 1 , end , target ); } e..
2017.03.25 -
MergeSort ( 병합정렬 )
void merge_sort_internal ( int arr[] , int temp[] , int start , int middle , int end ){int i = 0 , j = 0 , k = 0 , t = 0 ;i = start ; j = middle + 1;k = start ;while ( i
2017.03.24 -
QuickSort ( 퀵정렬 )
#include int partition_quick_sort( int arr[] , start , end ){int pivot = end ; // 맨끝값을 피벗값으로 지정.int right = end ;int left = start ;int temp = 0 ; while ( left = arr [ end ] && left < right ){ // 오른쪽에서부터 피벗값보다 작은 값을 찾아낸다.right--;}temp = arr [ left ]; // 찾아낸 값들의 위치를 교환한다.arr [ lef..
2017.03.24 -
[8] Python Challenge8 [ bz2 ]
Python Challenge 8번 문제입니다 [ 그림1 ] 페이지 소스를 봐보도록 하겠습니다 [ 그림2 ] 페이지 소스에서 http://www.pythonchallenge.com/pc/return/good.html 를찾았고 들어가려면 id와 password가 필요했었는데 딱 봐도 아래의 코드를 풀어내면 답이였습니다. 우선, 먼저 File Signature라는 것을 알아야합니다. 파일 서명 ( File Signature ) : 해당 파일을 확인하고 해당 내용에 대해 확인시켜주기위해 사용하는 데이터입니다.일반적으로 파일의 앞부분 2~4 Byte 길이를 차지하고있습니다.위 파일의 " BZh91AY&SY " 바로 이문장 bz2파일 임을 알려주는 문장입니다. [ bz2 Module ]bzip2압축도구를 제공해줍..
2017.02.27 -
[7] Python Challenge7 [ PIL ]
Python Challenge 7번입니다. import가 안되는 문제로 문제풀이가 제대로 되지 않았습니다 [ 문제 풀이법 ]1. import image2. img = image.open ( "oxygen.png ") // 이미지파일을 객체형태로 반환3. xSize , ySize = img.size() // img의 크기입니다 반환형태는 ( size of x , size of y ) x축과 y축 크기입니다4. 이미지를 그림판으로 확대해서 검정바의 위치를 찾아보았습니다5. 검정바는 y축 43px~52px 사이에 위치해있었고, x축 방향으로 607px 만큼 차지하고있었다6. 또, 그림의 한 픽셀 당 7px의 크기를 가지고 있었다7. 그러므로 코드를 짜보면for x in range ( 0 , 607 , 7 ):..
2017.02.23 -
[6] Python Challenge6 [ zipfile ]
Python Challenge 6번문제입니다html 을 zip으로 바뀌면 압축파일 하나가 다운받아집니다 [ 그림1 ] 이번 문제는 압축파일과 관련된 zipfile모듈 , 메서드를 활용하는 문제입니다.[1] zipfile.ZipFile( 압축파일명or경로 )압축파일을 반환[2] zipfile.ZipFile( 압축파일명 ).read( InFileName )압축파일 내에 있는 파일의 내용을 읽어들인다[3] zipfile.ZipFile( fileName ).getinfo( InFileName ).commentgetinfo() 는 해당파일의 정보를 반환하고 comment 는 해당파일의 코멘트를 반환 [ 그림2 ]압축파일을 열어보면 readme.txt 파일이있습니다 [ 그림3 ]90052부터 시작하라고 합니다 . ..
2017.02.20