Be Developer

문제요약 만들 수 있는 (0, 1) 쌍의 개수를 구하시오. 풀이 배열을 순회하면서 0의 개수를 누적해서 더하고, 1을 만나면 누적된 0의 개수를 더한다. 코드 시간복잡도 O(N) public static int solution(int[] A) { int pairs = 0; int count_zero = 0; for (int n : A) { if (n == 0) { count_zero++; } else if (n == 1) { pairs += count_zero; } if (pairs > 1000000000) { return -1; } } return pairs; } 출처 : https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/

문제요약 00과 1로 만들 수 있는 2진 수열의 개수를 구하시오. 풀이 N=1일 때, [1] - 1개 N=2일 때, [00, 11] - 2개 N=3일 때, [001, 100, 111] - 3개 N=4일 때, [0000, 0011, 1001, 1100, 1111] - 5개 N=5일 때, [00001, 00100, 10000, 00111, 10011, 11001, 11100, 11111] - 8개 즉, N[i] = N[i-1] + N[i-2] 피보나치 수열로 풀 수 있다. 코드 import java.util.Scanner; public class BOJ_1904 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); ..

LinearLayout LinearLayout은 세로 또는 가로로 모든 하위 항목을 정렬하는 뷰그룹이다. android:layout_width, android:layout_height 속성은 필수로 설정되어야 한다. android:orientation 속성을 사용하여 레이아웃 방향(horizontal/vertical)을 지정할 수 있고, 속성은 아무런 값도 입력되지 않는다면 default값인 horizontal로 배치된다. 레이아웃 가중치 LinearLayout에서는 android:layout_weight 속성을 사용하여 하위 항목에 가중치를 줄 수 있다. 가중치는 이 뷰가 화면에서 얼마나 공간을 차지해야 하는지와 관련된 값이라고 할 수 있다. 하위 뷰는 가중치 값을 지정할 수 있고 남은 공간은 가중치 ..

힙(heap)은 우선 순위 큐를 위하여 만들어진 자료구조이다. 여기서 우선순위 큐란 무엇일까? 보통 큐(queue)는 FIFO(선입선출) 구조로써 먼저 들어온 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 추가적으로 데이터에 우선순위를 부여하여 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. 우선순위 큐는 배열, 연결리스트, 힙으로 구현 가능한데 이 중 힙으로 구현하는 것이 가장 효율적이다. 힙(heap)이란? - 완전 이진 트리의 일종이며 우선순위 큐를 위해 만들어진 자료구조이다. - 데이터에서 최솟값(최댓값)을 빠르게 찾을 수 있다. - 힙은 최소 힙(min heap)과 최대 힙(max heap) 두 종류이다. - 최소 힙(min heap)은 부모 노드의 키 값이 자식 노드의 키 값보다..