자두의 데브로그

https://www.acmicpc.net/problem/11286 이 문제. 정말,. 이제야 우선순위큐를 이해한 사람에게 너무 많은 걸 요구하는 문제라고 생각이 되지만... 어쨋든 우선순위의 기준을 커스텀 해야된다는 거 알고 이것저것 만져봤다는 거에서 그나마 위안을 얻는다^^ 이 풀이를 작성하면서 가장 이해 안됐던 것이 compare 내부에서 어떤 식으로 구현해야되는지 였는데 다시 생각해보니 원래 PriorityQueue의 순서는 숫자가 작은 것부터 큰 순서대로 출력하니까, 디폴트가 이 설정이라고 생각하고, 절댓값이 같은 경우에 대해서는 음수가 저장되게 하고(즉 원래의 값 비교), 다른 경우에는 절댓값이 작은 게 먼저 오도록 하는 설정을 하면 된다. 이해 안되면 그냥 compare 함수를 통으로 외워버..

https://www.acmicpc.net/problem/11279 문제가 어려운 건 아니었고 우선순위 큐를 어떻게 사용하는지 감 잡고 싶어서 문제를 풀어봤는데 우선순위를 최대로 하는지, 최소로 하는지에 따라 어떻게 우선순위 큐를 만들면 되는지를 알면 되는 문제였다. 처음에 풀었을 때에는 sb 없이 x가 0일 때 System.out.println으로 매번 출력했었는데 sb로 한 번에 출력하도록 수정하니까 시간이 거의 1/5 줄었다. 메모리도 물론 줄었음! StringBuilder 사용하는 거 잊지 말자 ⭐️ import java.util.*;import java.io.*;class Main{ public static void main(String[] args) throws IOException{ ..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해시맵을 알고 있다면 쉽게 풀 수 있는 문제였다. HashMap을 통해 종류에 따른 폰켓몬의 마리 수를 세서 저장하고, iterator를 활용해서 map을 하나씩 확인하면서 answer 값을 증가시킨다. 만약 answer의 값이 N/2랑 동일해지면 break를 통해 반복문 밖으로 나가면 되고, 아니라면 map 끝까지 돌면 된다. 문제가 단순했던 이유는 nums로 입력된 폰켓몬의 종류가 최대 N개이기 때..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제에는 두 가지 풀이 방법이 있는데 첫 번째는 participant와 completion 두 배열을 ArrayList로 선언한 뒤, 정렬하고 participant 배열의 i번째 값과 completion 배열의 i번째 값을 비교해가며 만약 다르다면, 그 값을 answer에 저장하는 방식으로 문제를 해결했다. 그러나 만약 answer의 값이 공백으로 아무 값도 저장되지 않았다면 participant..