728x90 반응형 java230 [백준/java] 2470번: 두 용액 - 투 포인터 값을 입력받을 때, 처음에 Scanner를 이용했었다가 시간초과가 4번정도 떴었다. BufferedReader로 바꾼 후에도 시간초과가 뜨길래 정렬 방식에서 문제가 있나 싶었다. 입력되는 값이 너무 크다보니 범위가 커져서 Arrays.sort()의 경우 최악의 경우는 O(N^2)까지 가는 경우도 있으니 ArrayList로 입력을 받아서 Collections.sort()로 정렬하면 수행시간이 O(N log N)이 보장되기 때문에 리스트로 입력받는 방법을 선택했다. 그리고 두 포인터 인덱스의 값의 합이 0일 때는 해당 인덱스들을 출력해야하기 때문에 두 포인터를 좁혀나가는 로직에서 break를 걸어주어야 한다. package twoPointer; import java.io.BufferedReader; impo.. 2021. 9. 24. [백준/java] 1920: 수 찾기 - 이분 탐색 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이번 문제는 이분 탐색을 이용해서 풀어야한다. 먼저 lt와 rt를 사용해서 중간을 구해야하는데, m 배열과 비교할 때 N의 배열과 비교할 것이므로 끝점의 기준을 N-1으로 한다. int lt = 0; int rt = n - 1; 0부터 n-1까지 기준을 잡으면 된다. 이분탐색은 lt의 위치가 rt의 위치보다 커지면 탐색이 종료가 된다. mid의 위치.. 2021. 9. 23. [java] Garbage Collector(GC) - 가비지 컬렉터 우아한 테크 참고 동영상 : https://www.youtube.com/watch?v=Fe3TVCEJhzo 가비지 컬렉터란? 가비지 컬렉터가 Sweep 하는 것 Mark and Sweep(GC 작동 방식) 가비지 컬렉터 작동 시점 가비지 컬렉터 특징 가비지 컬렉터 종류 1. Garbage Collector(GC) - 가비지 컬렉터란? : JVM의 Heap 영역에서 사용하지 않는 객체를 삭제하는 프로세스를 말함 Stack 메모리에는 int, char, double 형 자료형 변수들이 들어가고 Heap 메모리에는 String, List 등 Object형 인스턴스들이 들어간다. 2. 가비지 컬렉터가 Sweep 하는 것 어떤 객체에 유효한 참조가 존재하면 Reachable, 그렇지 않다면 Unreachable이.. 2021. 9. 18. [백준/java] 1806번: 부분합 - 투 포인터 활용 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 코딩테스트 강의를 들으며 투 포인터를 익혔다. 강의에서도 부분수열의 합에 대해서 다뤘었는데 확실히 개념을 익히고 나니까 이번 문제를 풀 수있었다. https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%9.. 2021. 9. 10. [백준/java] 10026번: 적록색약 - DFS 골드 5티어 치고 어렵지 않았던 문제이다. 탐색하고자 하는 범위가 제대로 된 범위인지, 그리고 기존에 방문했었는지를 조사하면 되는데, 여기에 추가적으로 초록색과 빨간색이 구분이 가는지에 따라 조건을 다르게 해주면 된다. 초록색과 빨간색이 구분이 간다면, 탐색하는 영역의 색이 현재와 같은색인지 비교해주면 된다. 하지만 초록색과 빨간색이 구분이 가지 않는 경우, 탐색하는 영역의 색이 파란색인지 아닌지만 비교해주면 된다. package dfs; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStrea.. 2021. 9. 10. [프로그래머스/java] 직업군 추천하기 직업군 추천하기 문제 설명 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 표입니다. 점수 SI CONTENTS HARDWARE PORTAL GAME 5 JAVA JAVASCRIPT C JAVA C++ 4 JAVASCRIPT JAVA C++ JAVASCRIPT C# 3 SQL PYTHON PYTHON PYTHON JAVASCRIPT 2 PYTHON SQL JAVA KOTLIN C 1 C# C++ JAVASCRIPT PHP JAVA 예를 들면, SQL의 SI 직업군 언어 점수는 3점이지만 CONTENTS 직업군 언어 점수는 2점입니다. SQL의 HARDWARE, P.. 2021. 9. 6. 이전 1 ··· 11 12 13 14 15 16 17 ··· 39 다음 728x90 반응형
