목록전체 글 (150)
Dazzling 개발 노트
[프로그래머스] 콜라 문제 (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..
Cos Pro 1급 4차 기출문제 풀기 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%204%EC%B0%A8 Cos Pro 1급 5차 기출문제 풀기 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%205%EC%B0%A8/%EB%AC%B8%EC%A0%9C Cos Pro 자격증 정보와 공부 방법 https://da-zzling.tistory.com/entry/Cos-Pro-%EA..
자바에서 우선순위 큐(Priority Queue)는 각 요소가 우선순위에 따라 정렬되며, 우선순위가 가장 높은 요소부터 접근할 수 있는 특별한 형태의 큐를 말한다. 이 구조는 특정 요소의 처리 순서를 우선순위에 따라 결정해야 할 때 유용하게 사용된다. 우선순위 큐의 특징 자동 정렬 기능: 우선순위 큐에 요소를 추가하면, 자동으로 우선순위에 따라 내부적으로 정렬된다. 이 정렬 과정은 힙(Heap)이라는 데이터 구조를 사용하여 효율적으로 이루어진다. 우선순위 결정 방식: 우선순위는 요소의 자연적인 순서(예를 들어, 숫자의 경우 낮은 수에서 높은 수로의 순서) 또는 개발자가 제공하는 Comparator를 통해 결정될 수 있다. 효율적인 요소 추가 및 제거: 요소를 큐에 추가하거나 우선순위가 가장 높은 요소를 ..