백준 2970: 수학숙제 풀이 이 문제는 숫자가 아닌 문자로 구해야 하는 문제이다.각 줄은 최대 100글자이고, 항상 알파벳 소문자와 숫자로만 이루어져 있다. 100글자가 모두 숫자로 채워져있다면 int와 long의 범위를 훌쩍 넘어버리기 때문이다.NumberFormat 에러는 여기서 발생했을 것이다. 그럼 문자로 해결을 하면 되는데, 주의해야할 점은 000001 이 나올 경우 1로 출력해야한다.그래서 문자를 넣기 전에 숫자의 첫번째 문자가 "0"이라면,앞에나오는 0을 생략해주는 Check0 함수를 사용해줬다. Check0함수 내에서 0이 나오면 replace해주는 코드를 만들었는데계속해서 replace하면서 숫자의 길이가 실시간으로 변경되는 문제가 발생했다. static void Check0() { ..

백준 1940: 주몽 풀이 제공된 배열을 정렬해준 뒤,left와 right로 포인트 이동을 해주며 구해주면 된다.투포인터를 사용하면 O(N^2)를 O(N)만큼 효율적이다. right는 배열의 맨 뒤에서 부터 시작하고,left는 0번째 배열부터 시작해서  1️⃣ arr[left]+arr[right] 2️⃣ arr[left]+arr[right] > M 일 경우, right--3️⃣ arr[left]+arr[right] == M 일 경우, left++ right-- cnt++ 전체코드package 백준renew;import java.io.*;import java.util.*;public class 실버4_1940_주몽 { static int N, M; static int arr[]; static boolean..

17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 풀이 완탐을 돌면 당연하게 시간초과가 날 것 같았다. 300,000 x 300,000이니 당연함 .. 그래서 투포인터로 문제를 풀려고 했는데, 자꾸 오류가 나는 것 ..~ 그리고 투포인터도 결국 시간초과가 났을 것 같다. 도움을 받아 해결한 문제 ~! 누적합으로 문제를 풀면 더 쉽게 풀 수 있었다. 누적합을 담은 sum배열에서 0부터 R까지의 합은 sum[R]이니까, sum[R]에서 sum[L]을 빼 준 다음 arr[L]을 더하면 정답 ! 전체코드 package 백준renew; import java.io.*; import java.util.*; publi..

1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 풀이 오름차순/내림차순을 할 때, 조건 분기가 주어지면 PriorityQueue에 Comparator를 사용하면 쉽게 해결된다. package 백준renew; import java.io.*; import java.util.*; public class 실버4_1015_수열정렬 { static int arr[]; static int ans[]; public static void main(String[] args)..

15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net Array와 List 정렬시 값이 너무 복잡하지 않다면 .. Arrays.sort()가 더 효율적이라는 사실을 알았다 ..! Array로 문제 풀고 List와 PrioirtyQueue사용해서 풀어봤는데 시간초과가 떴다 ㅋㅋ 궁금해서 질문게시판에 들어가보니 이런 강같은 글이 ~ 우선, 시간 복잡도라는 것은 알고리즘의 수행 시간이 변수의 값이 무한히 커짐에 따라 어떤 식에 비례하는지를 나타내는 것이지, 절대적인 시간을 의미하는 것이 아..

3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 풀이 투포인터로 문제를 풀었더니 시간초과가 발생했다. 그래서 리스트에 넣은 다음, Collections.sort로 정렬해 줬다. (A, B)라는 수 일때 B는 항상 A보다 크고, 중복된 숫자가 없기 때문에 반복문을 통해 A를 지정해준 다음 A이후 index부터 list끝까지 이분탐색을 해주면서 B를 찾는 방식으로 구현했다. 역시 정렬되어 있을 때, 값을 찾는 건 이분탐색이 👍🏻 package 백준renew;..