Dazzling 개발 노트

힙 완전 이진트리 형태의 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조 최소 힙 부모 노드의 key가 자식 노드의 key보다 작거나 같은 완전 이진트리 최대 힙 부모 노드의 key가 자식 노드의 key보다 크거나 같은 완전 이진트리 JAVA로 힙 구현하기 우선순위 큐인 PriorityQueue를 통해 구현할 수 있다. 최대 힙은 내림차순 정렬이어야 하므로, Collections.reverseOrder 옵션을 추가해서 사용한다. PriorityQueue q = new PriorityQueue(Collections.reverseOrder()); 예제 문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 ..

[백준] 11055 - 가장 큰 증가하는 부분수열 (Java) 문제 https://www.acmicpc.net/problem/11055 풀이/후기 예전에 풀었던 문제지만, 코테 스터디 문제로 선택되어 다시 풀게 됐다. 문제를 보자마자 dp로 풀어야겠다는 생각이 들었고, 어떻게 구현할지도 대략 그려졌다. 예전에 dp 공부하면서 풀면서도 이걸 어떻게 하라는거지? 했었는데.. 이젠 문제 보자마자 dp로 풀어야겠다, 어떻게 하면 될까? 고민하는 스스로가 아주 뿌듯했다! 비록 초반에 작성한 코드는 오답이었지만, 명확히 이해하고 푼 것 같아 만족스럽다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String..

[프로그래머스] 콜라 문제 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132267 풀이/후기 문제를 보자마자 재귀로 풀어야겠다는 생각이 들었다. 평소 재귀에 약해서 두려움이 있었지만, 최대한 재귀로 풀기 위해 신경썼다. 다른 사람들 풀이를 보니 더욱 간단한 방법도 있는 것 같지만, 그래도 만족스럽다^_^ 코드 class Solution { static int answer = 0; public int solution(int a, int b, int n) { return colla(a, b, n); } static int colla(int a, int b, int n){ if (n < a) return answer; int out..

[프로그래머스] 소수 찾기 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 풀이/후기 1부터 n까지라는 것을 보고 dp로 풀 수 있지 않을까? 하고 dp로 풀었다. 소수일 때마다 카운트를 하는 것과 성능차이가 날지 궁금해서 풀어보니 확실히 속도는 dp가 빨랐다. 이 문제에서 큰 효율을 본 것은 아니지만...! 예전엔 dp너무 어려워서 엉엉 울었는데,, 이제는 활용 방안을 생각해 낼 수 있어서 뿌듯했다. 코드 dp로 푼 풀이 class Solution { public int solution(int n) { int[] dp = new int[n+1]; dp[1] = 0; dp[2] = 1; for (int i=3; i

[백준] 11060 - 점프 점프 (Java) 문제 https://www.acmicpc.net/problem/11060 풀이/후기 dp로 푸는 것을 파악했고, 점화식도 혼자 잘 찾았다! 근데 여러 번 제출해도 자꾸 틀렸다고 나왔다..ㅠ 인덱스를 0부터 시작했는데, 이 부분을 고쳐주니 정답이 되었다. 0으로 시작하면 만약 입력값이 0부터 시작될 때 아예 움직일 수 없는 상태가 되기 때문이다! 코드 import java.io.*; import java.util.*; public class Main { static int N; public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

[프로그래머스] 오픈채팅방 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 풀이/후기 생각보다 쉽고 간단하게 해결할 수 있는 문제였는데, 비효율적으로 풀다가 테스트케이스 하나가 안넘어가서 삽질을 엄청했다 ㅎ 로그를 id로 미리 기록한 후 닉네임은 최종 값을 기준으로 id를 덮어씌우도록 풀었다. map을 잘 활용해서 푼 것 같아 좋았다! 코드 import java.util.*; class Solution { public ArrayList solution(String[] record) { HashMap map = new HashMap(); ArrayList answer = new ArrayList(); // id : 닉네임 ..

[프로그래머스] 햄버거 만들기 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/133502 풀이/후기 Stack으로 풀지 List로 풀지 고민하다가 결국 List로 해결했다. 연속된 것을 판단할 때, 꼭 반복문의 조건으로 이전 값을 탐색하지 않아도 i+1, i+2, i+3을 통해 한 번에 조회할 수 있는 방법을 습득했다.(?) 코드 import java.util.*; class Solution { public int solution(int[] ingredient) { int answer = 0; List list = new LinkedList(); for (int i : ingredient){ list.add(i); while (l..

Cos Pro 1급 6차 기출문제 풀기 https://github.com/allrightDJ0108/CodingTestStudy/tree/master/Cos%20Pro/%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C/1%EA%B8%89%206%EC%B0%A8/%EB%AC%B8%EC%A0%9C Cos Pro 자격증 정보와 공부 방법 https://da-zzling.tistory.com/entry/Cos-Pro-%EA%B3%B5%EB%B6%80%EB%B0%A9%EB%B2%95 Cos Pro 기출문제 구름에듀 1급 https://edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-jav..