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

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 만으로 변환이 가능하다는 게 혁명적이라서 로그를 남긴다 ~.~

알고리즘 풀 때 HashMap을 사용해야 할 때가 있다. 주로 중복을 제거하거나, key에 따라 value값을 불러와야 할 때 사용한다. 자세한 설명은 주석 참조@@ //라이브러리 import java.util.Map; import java.util.Map.Entry; //key-value 자료형 선언 HashMap h = new HashMap(); //key, value값을 넣는다. h.put("Hello", 0); //key, value값을 넣는다. 이때 key값이 없으면 0, 있으면 그 value값의 +1을 하는 코드 h.put(s, h.getOrDefault(s, 0) + 1); //key "x"의 value를 반환 int x = h.get("x"); //key값만 불러오는 경우 for (Stri..

https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 풀다가 돌 뻔했으나 그렇게 어렵지는 않은 문제. 근데 사실 그 방법을 떠올리는 게 어렵다. 특히 tc 3,4,6,7,8,9,12,15,18,19 틀린 분들 주목하세요. 2. 문제 풀이 쉽게 설명하자면 이런 문제다. musicinfos에 '음악 재생 시작 시간', '음악 재생 끝난 시간', '음악 제목', '악보'가 주어진다. 그럼 이 악보를 탐색하면서 m에 있는 문자열이 나오는지를 판..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 그냥 구현하는 문제인데 구현 자체는 어렵지 않은데 이 문제에 나오는 '자카드 유사도'라는 개념 자체가 어렵다. 일반적인 합집합, 교집합 개념만 사용하면 4, 7, 9, 10, 11 테케가 무조건 틀린다. 문자를 꼼꼼히 안 읽은 죄. 2. 문제 풀이 자카드 유사도란...? 쉽게 말하자면 A, B라는 집합이 있다고 가정하자. 그렇다면 보통의 합집합이란? A + B - 교집합 일 것이다. 교..