https://www.acmicpc.net/problem/19951 1. 서론 이 문제는 누적합 유형의 문제이다. 그런데 문제는 일반적으로 누적해서 합을 구한 후 그를 응용하는 일반적인 누적합 문제가 아니다.나는 GPT에게 이 문제를 어떻게 누적합으로 푸는 거냐고 물어봤고 GPT는 '차분배열'을 이용하면 된다고 했다.아마... 혼자서는 못 풀었을 듯. 이렇게 하나 배웠으니 뿌듯합니다.   2. 문제 풀이 n개의 칸이 있고, 특정 구간을 뜻하는 a, b가 m번 주어진다. n개의 칸에서 a~b 구간만 k만큼 값을 더해준 값을 구하는 것이 문제다.문제는 이 n, m의 범위가 100,000 이라는 것이다. 즉, 그냥 단순히 반복문을 이용해 구간만큼 값을 돌려준다면 시간초과가 나게 되는 문제인 것이다. 처음에는 ..

객체를 만들어야 할 때와, 만들지 말아야 할 때를 구분하는 법.올바른 객체 생성방법과, 불필요한 생성을 피하는 방법.제때 파괴됨을 보장하고, 파괴 전에 수행해야 할 정리 작업을 관리 하는 요령. 위의 방법들을 자세히 알아보자. 아이템 1) 생성자 대신 정적 팩터리 메서드를 고려하라 보통 public 생성자를 통해 클래스의 인스턴스를 얻게 된다.하지만 이외에도 정적 팩터리 메서드(static factory method)를 통해 같은 역할을 수행할 수 있다.(디자인 패턴인 factory method 와는 다름) public static Boolean valueOf(boolean b) { return b ? Boolean.TRUE : Boolean.FALSE;} 이 코드는 boolean의 기본 타입의 박싱 클..

https://school.programmers.co.kr/learn/courses/30/lessons/157341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 서론 String, Date 유형의 SQL 문제이다. 다른 건 몰라도 String이랑 Date 다루는 법은 이상하게 돌아서면 까먹게 되어 굉장히 난감했다.나름 레벨 3의 수준 있는 문제이다. 이런 유형의 문제는 메소드를 얼마나 아냐, 모르느냐에 따라서 1초 만에 결정이 나는 문제라서... 코테에 이런 거 나오면 그냥 gg다... (안 그러려고 공부하는 거지만) 2. 문제 풀이 CAR_RENT..

https://school.programmers.co.kr/learn/courses/30/lessons/293261 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. 서론 max 함수를 활용하는 문제... 지만 서브쿼리도 사용해야 함!레벨 3이라고 했는데 그렇게 어렵진 않다... (사실 조금 복잡하긴 해요) 2. 문제 풀이 FISH_INFO: ID, FISH_TYPE, LENGTH, TIME(잡은 물고기의 ID, 물고기의 종류(숫자), 잡은 물고기의 길이(cm), 물고기를 잡은 날짜) FISH_NAME_INFO:FISH_TYPE, FISH_NAME(물고..

1. CacheJava의 Integer 클래스는 Integer.valueOf(int i) 메서드를 사용할 때 특정 범위의 값을 캐싱합니다. 이 범위는 기본적으로 -128에서 127까지입니다. 이 범위 내의 값들은 새로운 객체를 생성하지 않고 미리 캐시된 객체를 반환합니다. public class IntegerCacheExample { public static void main(String[] args) { Integer a = Integer.valueOf(127); Integer b = Integer.valueOf(127); Integer c = Integer.valueOf(128); Integer d = Integer.valueOf(128); ..

1) n진수를 10진수로 //n진수인 숫자 x, 참고로 String형이다Integer.parseInt(x, n) 이렇게 코드를 작성하면 n진수인 숫자(String) x를 10진수로 변환해 준다. 그럼 이를 다시 n진수로 변환해 보자.     2) 10진수를 n진수로 //숫자 x를 n진수로 변환Integer.toString(x, n) 10진수인 숫자(Int) x를 n진수로 변환한다.이때 toString이기 때문에 문자형으로 변환된다.만약 정수형이길 바란다면 또 형변환 때리면 가능.  parseInt와 toString 만으로 변환이 가능하다는 게 혁명적이라서 로그를 남긴다 ~.~