BOJ-Java

이분 탐색N 최대 값 10만. M 최대 값 10만. 즉 브루트 포스로 풀게되면 10만 \* 10만 = 100억의 시간복잡도로 시간 초과가 발생한다.이분탐색으로 접근Java의 정렬은 Array.sort(arr)를 사용.

정렬Java의 Arrays.sort 로 풀면 시간초과 발생Timesort인 Collections.sort 와 buffer를 활용하는 StringBuilder의 사용으로 시간단축.Arrays.sort()는 Dual-pivot Quicksort로 최악의 시간 복잡도 O(n

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤

첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.첫째 줄에 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 개수를