Completion over Perfection

DAT / HashMap / ArrayList / ArrayDeque / TreeMap / PriorityQueue 는 각각 언제 최대 성능을 발휘할까? 언제 써야 될까? (결론) 상황에 따라 적절한 자료구조를 선택해야 하는데, DAT를 쓸 수 있는 조건이면 무조건 DAT를 쓰는것이 좋다. 가장 빠르다. (추가) JAVA에서는 String이 길어지면 속도가 많이 느려진다고 함. String을 key로 쓰는 경우 주의해아하며, 가급적 unique한 숫자로 바꾸는 것이 유리함. 구분Big O 시간복잡도자료구조주로 사용되는 문제 유형주요 특징 및 사용 이유삽입삭제탐색DAT (Direct Address Table)알파벳 빈도수 계산, 숫자 출현 여부 등 범위가 작은 경우의 빈도 체크인덱스를 직접 접근하는 방..

https://www.acmicpc.net/problem/3584 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 루트노드가 1이 아닌점을 주의해서 풀이해주시면 됩니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int T, N; static int []..

마이바티스 (MyBatis) 오라클 sql 오류 해결 (ORA-00933) ORA-00933 : SQL COMMAND NOT PROPERLY ENDED java.sql.SQLSyntaxErrorExceiption: ORA-00933: SQL 명령어가 올바르게 종료되지 않았습니다. 분명 sql developer에서 확인했을 때는 아무 이상없이 쿼리실행 + 결과물 출력까지 잘 되는데, JAVA의 Mybatis에서 이를 옮겨서 실행하면 저 에러가 발생하는 것이었다. 원인은 마지막에 세미콜론을 붙여서 발생한 오류! select genre_name, genre_order from channel where country_code = 'EN' order by TO_NUMBER(channel_order); 위와 같은 ..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1. 숨바꼭질1 처럼 방문처리를 한 뒤에 해당 좌표를 방문안하게 되면 안됩니다. 왜냐하면 2배로 점프뛰는 좌표는 이동시간이 0이 들기 때문에 최소 시간을 구하려면 반드시 갱신을 해주어야 합니다. 2. 다음에 이동할 좌표의 시간값이 이미 arr 배열에 들어있는 time값보다 작을 때만 큐에 넣어줍니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 풀었습니다. 한번 큐에 담았던 숫자는 다시 큐에 담지 않도록 방문처리는 반드시 해주셔야 됩니다. 아래 반례들을 참고해서 풀어보세요. 입력 : 100000 0 출력 : 100000 입력 : 0 100000 출력 : 22 입력 : 0 0 출력 : 0 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..

https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 2차원 배열을 2개 선언해주고(arr1, arr2), 각각 받아준 뒤 새로운 2차원 배열(ans)에 더해서 넣어주면 됩니다. 자세한 풀이는 아래 코드를 참고해주세요. 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 32 33 34 35 36 37 38 39 40 41 42 43 44..

백준 2470 - 두 용액 (JAVA 자바 풀이) 투포인터 알고리즘으로 풀었습니다. 자세한 풀이방법은 아래와 같습니다. 1. 먼저 arr 배열에 주어진 숫자들을 long으로 받아준다. 2. Arrays.sort를 활용해서 정렬해준다. 3. 투포인터 알고리즘을 활용해서 각각 왼쪽 / 오른쪽에서 포인터 시작점을 잡아주고, 왼쪽포인터는 한칸씩 올려주고 오른쪽포인터는 한칸씩 내려주면서 비교해준다. 4. 0과 가장 가까운 숫자의 조합을 알아내야 하므로, sum 변수에 두 숫자를 합한 값을 넣어주고 0에서 sum을 뺀값에 절대값을 씌워서 가지고 있는다. 5. min 변수는 0에서 가장 가까운 숫자를 찾아내기 위한 변수 6. sum값을 도출한 뒤 왼쪽포인터를 우측으로 한칸 옮길지, 아니면 오른쪽포인터를 좌측으로 한칸..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제를 잘못읽어서 한시간동안 뻘짓하다가 통과되었습니다... 처음 문제를 봤을 때 부분합이 특정 숫자랑 일치하는 배열의 갯수를 구하는건줄 알고 풀었는데 계속 오답이 나서 다시 문제를 꼼꼼하게 읽어보니 특정 숫자(S로 주어짐) 이상인 배열 중에서 가장 짧은 배열의 길이를 구하는 거였네요... 오늘의 교훈 : 문제를 꼼꼼하게 읽자! - 투포인터로 구간합을 각각 구해주면서 S보다 큰지를 체..