전체 글
-
[프로그래머스] 징검다리 건너기 (자바)코딩 테스트 2025. 3. 28. 22:44
https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 아래의 조건 때문에 완전탐색은 불가능하다고 판단했다.stones 배열의 크기는 1 이상 200,000 이하입니다.stones 배열 각 원소들의 값은 1 이상 200,000,000 이하인 자연수입니다.그럼 DP 나 이분탐색을 사용해야 겠다고 생각했다. - DP: DP를 적용해도 시간 복잡도 단축이 크지 않을 것 같았다. 최악의 경우 stones의 원소 값만큼 시간복잡도가 깊어질 수 있기 때문에..- 이분탐색: 위의 이유로 이분탐색을 적용해야 겠..
-
[백준] 1806번 부분합 자바(Java)코딩 테스트 2025. 3. 25. 17:33
https://www.acmicpc.net/problem/1806 전형적인 투포인터 문제다.투포이터는 O(N)의 시간복잡도를 갖는다. 시간제한이 0.5초인 이 문제에 사용하기 딱이다. (사실 자바는 1초 제한.. ㅠ) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..
-
[프로그래머스] 이모티콘 할인행사코딩 테스트 2025. 3. 24. 21:49
https://school.programmers.co.kr/learn/courses/30/lessons/150368 쌩구현 문제였다. [풀이한 코드]import java.util.*;class Solution { static final Map percentMap = Map.of(10, 9, 20, 8, 30, 7, 40, 6); static final int[] pers = new int[]{10, 20, 30, 40}; static int[][] users; static int[] emoticons; static int maxPlusUser; static long maxSale; public int[] solution(int[][] users,..
-
[프로그래머스] 표현 가능한 이진 트리 자바코딩 테스트 2025. 3. 19. 20:41
https://school.programmers.co.kr/learn/courses/30/lessons/150367 분할정복을 사용하는 문제입니다. [풀이한 코드]import java.util.*;class Solution { public int[] solution(long[] numbers) { int[] answer = new int[numbers.length]; for (int i = 0; i 이진수 변환 String binary = Long.toBinaryString(number); // 2) 이진수에 더미 노드 채우기 double size = getSize(binary.length()); Stri..
-
[백준] 우주신과의 교감 1774번 자바코딩 테스트 2025. 3. 19. 13:37
https://www.acmicpc.net/problem/1774 기본적인 MST 문제입니다. 최소신장트리그래프의 모든 정점을 사이클 없이 잇는 트리에서 간선의 가중치의 합이 최소가 되는 트리 크루스칼 알고리즘간선을 하나씩 늘려가면서 이어줍니다. [풀이한 코드]package mst;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class B1774 { static class Node { int x; int y; Node(i..
-
Mac에 Oracle 19c 버전 설치 (ORA-12526 오류 해결)카테고리 없음 2025. 2. 25. 23:54
제 맥은 M2 칩입니다.[1] Colima 설치[1-1] colima를 설치합니다.$ brew install colima사전에 brew가 설치되어 있어야 합니다.[1-2] Colima를 실행합니다.$ colima start --memory 4 --arch x86_64 → $ docker context ls 명령을 통해 colima 옆에 * 표시로 실행되고 있는지 확인해야 합니다. [2] oracle-19c 설치하기[2-1] docker image pull 받기$ docker pull doctorkirk/oracle-19c docker images 명령어를 통해 받은 이미지를 확인하실 수 있습니다. [3] 디렉토리 생성[3-1] 디렉토리 이동$ mkdir -p /{내가 원하는 디렉토리}/oracle-1..
-
브라우저에 네이버 URL을 입력했을 때 벌어지는 일CS 2025. 2. 16. 22:38
[요약]URL 파싱 → 캐싱된 DNS 기록 확인 → DNS 조회라우터를 통해 해당 서버의 게이트웨이까지 이동 -> ARP를 통해 IP 주소를 MAC 주소로 변환 네이버 서버 도달대상 서버와 TCP 소켓 연결 -> HTTP(HTTPS) 프로토콜 요청 & 응답 -> 브라우저에서 응답 해석해서 보여준다! [1] URL 파싱프로토콜, 호스트 이름, 경로, 포트 등으로 URL의 구조를 해석합니다.이때 파싱한 호스트 이름을 캐싱된 DNS 기록 확인 단계에서 사용합니다. [2] 캐싱된 DNS 기록 확인브라우저는 DNS 해석 과정을 단축하기 위해 캐싱된 DNS 기록을 먼저 확인합니다.캐시에 IP주소가 존재하면, DNS 쿼리를 추가하지 않고, 바로 연결을 시도합니다.- 브라우저 캐시 -> OS 캐시 -> 라우터 캐시 -..
-
PriorityQueue forEach() 는 정렬되어 조회되지 않는다?!JAVA 2025. 2. 13. 23:18
오늘의 주제는PriorityQueue의 forEach 메서드의 조회 순서입니다. 여느때와 같이 알고리즘 문제를 풀고 있었는데.. https://www.acmicpc.net/problem/12764- 문제 보고 오세용 자꾸 내 코드가 맞는데 틀렸다고~ 틀렸다고~ 하는거 아닙니까.진심으로다가 집 가야되는데 계속 틀렸다니까 집도 못 가고! 밥도 못 먹고! ㅠㅠ 아무튼 제가 작성했던 답은 아래와 같습니다.여러분들을 위해 주석을 꼼꼼히 달아봤어용.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { // 종료 시간 기준 후보 s..