java8 합병정렬 (Merge Sort), 백준 2751 Java https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 배열의 길이가 1이 될때 까지 분할 한뒤, 정렬하며 합치는 알고리즘 알고리즘 장점 : 안정정렬 (같은 값일 경우 상대적 위치가 바뀌지 않는다) 3 100000 -100000 0 -100000 0 100000 구현 방법 : (1) 배열을 반으로 나눠준다. (2) 나눈 배열을 다시 MergeSort에 태운다 (3) MergeSort를 타고 나온 두 배열의 요소들을 크기 비교하며 합친다. .. 2019. 4. 23. [Java] 백준 1260 DFS BFS DFS (Depth First Search) 깊이 우선 탐색인접해 있는 점 순으로 탐색해 나감 ( 재귀 사용 ) BFS (Breadth First Search) 너비 우선 탐색가까운 정점 먼저 탐색 후 점차 한단계씩 탐색해 나감 문제 1260https://www.acmicpc.net/problem/1260 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. DFS BFS 를 동시에 구현했습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243.. 2017. 4. 7. [Java] 백준 2178 미로찾기 문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. https://www.acmicpc.net/problem/2178 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263.. 2017. 4. 7. [JAVA] Thread Task : 하나의 작업단위Process : 여러 Task가 모인것Thread : 여러 Process가 모인것 각각 하나의 자원을 먹는다.* 병렬 처리 프로그래밍 : 한가지 일을 동시에 처리한다 병렬 처리를 할떈 Thread로 부터 안전한HashMap대신 HashTable을 쓴다List대신 Vector를 쓴다. Synchronized와 volatile를 쓴다.count라는 변수를 세 Thread가 참조할 경우 다른 Thread에서 값이 변했을떄즉시 알려줄 수 있는 기능이다. *발생하는 문제Thread는 돌아가는데 순서가 없어서 에러나면 찾을 수 없다다시 실행시켰을 경우 다른 순서로 돌아갈 수 있다.순차실행을 보장하기 힘들다. Thread 쓰는 방법 Thread를 만드는 방법은 2가지가 있다. 첫번째 방법.. 2016. 6. 10. 이전 1 2 다음
