분류 전체보기
-
큐시즘 31기를 끝마치며카테고리 없음 2025. 6. 6. 01:03
큐시즘 지원 계기학교를 졸업 유예하고 계속 입사 지원서를 제출하고 코테 등 공부를 하며 지냈습니다.매일매일 아침부터 도서관에서 공부하다 보니 사람 만날 일도 줄어들고 하루 종일 고독하더라고요.. (고독정식 9만 개) 그래서 동아리 활동이라도 하면서 사람을 좀 만나자는 생각을 했습니다. 그리고 가지고 있던 프로젝트들이 좀 오래되기도 했고요.마침 큐시즘이 모집 중이길래 하루 만에 후다닥 써서 제출했습니다. 기존에 자소서를 써왔던 게 있어서 그래도 수월하게 작성했던 것 같아요. 큐시즘 들어가기지원서우선 백엔드 파트로 지원했습니다. 저는 주로 START 기법을 이용해서 자소서를 작성합니다. STAR 기법이 가장 유명한데, 저 같은 글 모지리에게는.. 자세하게 하나하나 무엇을 써야 하는지 정해져 있는 게 작성하기..
-
[프로그래머스] 징검다리 건너기 (자바)코딩 테스트 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 캐시 -> 라우터 캐시 -..