728x90 Java7 백준 9663번 - N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N 1번 인덱스부터 시작하게함 col배열의 인덱스는 행의 번호를 의미하고 그 인덱스의 값은 그 행의 몇 번째 칸에 놓일 수 있는지를 의미한다. ( ex.. col[1] = 1 ----> 1번 행 1번 칸에 퀸을 둔다 ) 메인함수(39번 라인)에서 첫 번째 행에 첫번째 칸에 퀸을 둔 뒤 queen함.. 2020. 1. 15. java로 QuickSort 구현하기. QuickSort는 분할정복법으로 정렬하는 알고리즘 중 한 방법이다. QuickSort의 시간복잡도 [최악의 경우] [평균의 경우] QuickSort 과정 1.정렬할 원소 중 하나를 골라 이를 pivot으로 지정한다. (나는 배열에 원소들을 저장 후 가장 마지막 인덱스의 값을 pivot으로 지정해주었다.) 2.pivot을 기준으로 pivot이전엔 pivot보다 작은 값들이, pivot이후에는 pivot보다 큰 값들이 오도록 분할한다. 3.pivot을 기준으로 분할된 두 부분을 재귀적으로(Recursive) 위 과정을 반복한다. 다음은 java소스와 결과이다. 2019. 5. 18. java로 BubbleSort구현하기 Bubble Sort란? BubbleSort는 인접한 두 원소의 크기를 비교하여 오름차순 혹은 내림차순으로 정렬해주는 알고리즘이다. Bubble Sort 오름차순 정렬 3 2 4 7 1 3, 2 4, 7, 1 다섯 개의 숫자가 배열형태로 저장되어 있다. 오름차순으로 정렬해보겠다. 2 3 4 7 1 첫 번째 원소(3)와 두 번째 원소(2)와 비교한다. 3이 더 크기 때문에 자리를 바꿔준다. 2 3 4 7 1 4과 7을 비교한다. 7이 더 크기 때문에 바꿔주지 않는다. 2 3 4 1 7 7과 1을 비교한다. 7이 더 크기 때문에 자리를 바꿔준다 이렇게 한 번의 반복문을 종료. 총 배열의 길이만큼 반복하여 배열을 정렬한다. 다음은 Java code이다. 배열형태로 한 번 해주고 List형태로 한 번 해주었다... 2019. 4. 26. 이전 1 2 다음 728x90 반응형
