본문 바로가기
반응형
조합 알고리즘( N개에서 C개 뽑기 ) - JAVA 자바 코드 상에서 N은 5, C는 3이다. 순열과 조합에서 조합은 순서가 없는 것이 특징이다. (-> {1, 2, 3} = {2, 1, 3} = {3, 1, 2} 다 같은것으로 취급 ) public class example { static int[] a = {1, 2, 3, 4, 5}; static boolean[] a_b = {false, false, false, false, false}; public static void main(String args[]) { combination(0, 1); } public static void print_arr() { for(int i =0; i< a_b.length; i++) { if(a_b[i]) System.out.print(""+a[i]+" "); } Syste.. 2020. 9. 12.
[알고리즘] Bubble Sort 오름차순 정렬 코드 예시 //N은 배열에 넣은 값의 총 갯수 void bubble_sort(int arr[], int N) { int temp; // 총 회전은 N-1번 for(int i = N-1; i>0; i--) { //1회전 당 i번 for(int j = 0; j arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } 배열에 넣어준 값에 갯수가 N개일 때 총 N-1 회전을 갖고 각 회전 당 1회전은 N-1번, 2회전은 N-2번 ... N-1회전은 1번. 이렇게 이어지게 됌. 1회전 : N - 1 2회전 : N - 2 3회전 : N - 3 . . . N-2회전 : 2 N-1회전 : 1 따라서 총 횟수는 (N-1) + (N-2) .. 2020. 9. 12.
[SQL] GROUP BY 문, HAVING 문 이번 글에서는 데이터를 그룹화 하는 GROUP BY 문과. 이와 함께 쓰이는 조건절인 HAVING문에 대해서 알아보겠습니다. 현재 데이터베이스는 아래와 같은 상황입니다. mysql> select * from people; +----+--------+-----------+ | id | sex | name | +----+--------+-----------+ | 1 | 남자 | 김준영 | | 2 | 남자 | 박민수 | | 3 | 여자 | 김영지 | | 4 | 남자 | 이준수 | | 5 | 남자 | 구준표 | | 6 | 여자 | 이윤지 | | 7 | 여자 | 이혜리 | | 8 | 여자 | 권아영 | | 9 | 여자 | 김예지 | | 10 | 남자 | 이준필 | +----+--------+-----------+.. 2020. 9. 11.
[Webhacking.kr] 9번 문제풀이 (자바로 문제풀기) 문제에 들어가게 되면, 패스워드 창이 있고 1, 2, 3 버튼 세 개가 있다. 버튼 1, 2, 3을 누르면 페이지의 no 파라미터 값이 바뀌면서 다른 창으로 이동하게 되는데, 각각 Apple, Banana, Secret으로 이동하게 된다. Apple Banana는 별로 중요해보이진 않고 Secret 창을 들여다보면 생각을 좀 해보면 no 1일때 id 값은 Apple, no 2일때 id 값은 Banana, no 3일때 id 값은 비밀이라며 안보여주는데, 이 id가 패스워드라고 알려준다. 이 아이디를 찾아내면 될 것 같다. sql 인젝션 시도를 위해 웹 페이지에 no부분에 이것저것 넣다 보면 아래와 같은 사실들을 알게 된다. 1. 데이터베이스에 no값으로는 1~3까지만 있는 것 같고, 나머지 숫자를 입력할 .. 2020. 9. 11.
반응형

티스토리툴바