변수의 기록

(코테) 프로그래머스_광고 삽입 * 윈도우 슬라이딩

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72414 class Solution { public String solution(String play_time, String adv_time, String[] logs) { int play=intChange(play_time); int adv=intChange(adv_time); if (adv play) return "00:00:00"; long[] arrCheck = new long[play+2]; //구간 지정 배열로 ..

(코테) 프로그래머스_이중우선순위큐 *힙

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java import java.util.*;class Solution { public int[] solution(String[] operations) { //우선 순위 큐 // 공백을 기준으로 짜르기 // I 는 삽입 // D 는 삭제 PriorityQueue pqMin = new PriorityQueue(); //최소값 PriorityQueue pqMax = new PriorityQueue(Collections.reverseOrder..

(이펙티브자바) item1 - 생성자 대신 정적 팩토리 메서드를 사용하라

이펙티브 자바 item1 - 생성자 대신 정적 팩토리 메서드를 사용하라 1) 왜 ‘생성자’ 대신 ‘정적 팩터리 메서드’인가?1-1. 이름이 의미를 전해 준다 (표현력)생성자는 이름이 클래스명뿐이라 의도가 잘 안 보이는데, 메서드는 이름으로 의도/규칙을 드러낼 수 있어요.LocalDate.of(2025, 8, 24) : “주어진 값으로 만든다(of)”UUID.fromString(text) : “문자열에서 파싱한다(from)”BigInteger.valueOf(10) : “주어진 원시값을 감싸서/재사용(valueOf)”오버로드도 의미별 메서드명으로 분리되니, 같은 시그니처 충돌 문제도 사라집니다.1-2. 인스턴스 ‘통제’ 가능 (캐싱/싱글턴/플라이웨이트)생성자는 호출하면 항상 새 객체가 나오지만, 정적 팩터..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42627 정답import java.util.*;class Solution { public int solution(int[][] jobs) { int count = 0; //임시 담는 큐 Queue q =new LinkedList(); Arrays.sort(jobs,(a,b) -> a[0] - b[0] ); for(int i=0;i pq= new PriorityQueue((a,b)-> a[1]-b[1]); int nowRound=0; int don..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42579 import java.util.*;class Solution { public int[] solution(String[] genres, int[] plays) { // 1. 장르별 총 재생 수 합산 Map Map mapSum = new HashMap(); // 2. 장르별 (재생 수, 고유 번호) 리스트 Map Map> mapList = new HashMap(); // 장르별 합산 및 리스트 세팅 for (int i = 0; i ()); mapL..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12904 class Solution{ public int solution(String s){ int max = 1; for(int i =0;i=0 && right 회고1. 투포인터 개념 확립 - 기존에 투포인터 개념이 모호 했다. 하지만 이 문제를 풀고 정확히 이해가 됐다 한 배열? 안에 두개의 인덱스(포인터)를 두고 확장 혹은 축소로 정답 도출하는 방식 2. 유사한 알고리즘 윈도우슬라이딩 투포인터와 비슷하지만 (두개의 포인터를 쓴다는 부분) 다르다차이점- 투포인터는 확장 축소로 탐색하는 길이가 조절이 된..

자바 제너릭 (Generics) 정리1. 자바와 컴파일의 특징자바는 흔히 컴파일 언어라고 하지만, 실제로는 하이브리드 언어다..java → javac → .class(바이트코드)로 컴파일JVM이 이 .class를 읽어들여 인터프리터처럼 실행하다가, JIT 컴파일러로 최적화된 기계어를 만들어 실행즉, 컴파일 + 인터프리터 두 방식을 혼합한다.왜 굳이 컴파일을 할까?문제 조기 발견실행하기 전에 타입이나 문법 문제를 확인할 수 있다.예: Integer b = a; (여기서 a가 Object라면) → 컴파일 에러 발생.최적화 가능전체 코드를 보고 중복 제거, 인라이닝 같은 최적화를 할 수 있다.정적 타입 언어답게, 자바는 상위타입 → 하위타입 암시적 대입을 금지한다. Object obj = Integer.val..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/142085?language=javahttps://school.programmers.co.kr/learn/courses/30/lessons/142085?language=java //1 그리디 방법import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { int round = 0; long ableFiter =n; //우선순위 큐 PriorityQueue q = new PriorityQueue(); //Pr..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=java import java.util.*;class Solution { public int solution(int[][] routes) { int answer = 0; //정렬 1번쨰 배열 기준으로 오름차순 Arrays.sort(routes , (a,b) -> { return a[1] -b[1] ; }); int result =1; int refferInt = routes[0][1]; for(..

더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67258 1. 최초 제시한 답import java.util.*;class Solution { public int[] solution(String[] gems) { Set set = new HashSet(); for(String next:gems) set.add(next); int len = set.size(); //Map을 쓰는 이유는 구간중에 중복된 값들이 존재할 수 있으므로. Map jewelryList = new HashMap(); int ..