Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 | 31 |
Tags
- 알고리즘
- 문자열다루기
- 코틀린
- 동적계획법
- 문자열
- 완전탐색
- 트리
- component
- 카카오블라인드
- 코딩
- 생명주기
- Android
- BFS
- BOJ
- 세그먼트트리
- 분할정복
- 배열
- dfs
- 안드로이드
- activity
- GIT
- 스택
- 자바
- 프로그래머스
- 다이나믹프로그래밍
- 운영체제
- 백준
- 코딩테스트
- 그래프
- 이분탐색
Archives
- Today
- Total
목록분할정복 (5)
HS_development_log
백준 11728번 - 배열 합치기 / Java
문제 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. www.acmicpc.net 머지소트에서 마지막에 배열을 합치는 방식을 구현하는 문제이다. 양쪽배열에서 앞에꺼부터 차례대로 확인하면서 출력하면 되는문제라 어렵지않았다. 알고리즘 왼쪽배열과 오른쪽배열을 탐색할 인덱스번호를 따로 만든다. (left, right) a[left]와b[right]중 작은것을 출력하고 출력한쪽의 인덱스를 1늘린다. 만약 left와 right중 ..
Algorithm-백준/분할정복
2020. 2. 3. 14:28