끄-적끄적🍋

📍Recap Day: 이번주는 지금까지 진행했던 주제의 문제 중에서 못 푼 문제를 해결하고 공유!1️⃣ DP & DnC점화식이 필요한 문제는 DP 혹은 DnC?!?알고리즘 공부하고 계속 점화식을 보면 DP 혹은 DnC를 떠올렸는데,,단방향으로 흘러갈 때 분할 정복,작은 값을 구해 큰 값에 사용해야 할 때 DP를 흔히 사용한다고 생각 ↑ 이 말을 들으니,, 틀렸을지도 모른다는 생각이 들어따.. 그래서 GPT한테 물어봄DP와 DnC 유형을 구분하는 기준을 세우자면 점화식인가?!? 보다는 부분 문제가 서로 독립적인가!? 가 더 잘 맞는다고 함..DP는 부분 문제가 중복되어서 같은 연산을 반복적으로 해야하는 경우에 더 적합하고 DnC는 부분 문제가 독립적일 때 더 적합하다고 함DP(Top-Down) vs D..

이번주 알고리즘 스터디 주제는 DnC & Hashing다DnC는 큰 어려움 없이 풀었는데 Hashing에서 시간초과를 잡기가 정말 힘들었다....ㅠ암튼 이번주 문제집은 아래와 같다.이번주 유형은 개념은 잘 모르거나 알고 있는데 알고리즘 풀이에 적용하려고 하니 연결이 잘 되지 않는 경우가 있어서 문제를 풀기 전에 개념을 한 번 정리하고 문제를 풀었다....🎯 간단 개념 정리개념이 알고리즘 문제와 연결되지 않아서 이번주는 풀기 전에 간단히(?) 정리함!✅ 분할 정복: Divide - Conquer - CombineDivide : 원래 문제를 비슷한 유형의 더 작은 문제로 나눔Conquer : 하위 문제를 재귀적으로 해결Combine : 해결한 문제를 합침⇒ 어떤 문제를 해결하기 위해 하위 문제를 해결하는 ..

이번주 자바 알고리즘 스터디 주제는 DP & Heap이다!항상 DP 문제를 푸는 게 어렵게 느껴졌었는데..ㅠ 각오는 했지만 문제 푸는 게 상당히.. 힘들었다..!DP를 풀 때에 어떻게 접근했는지, 왜 그렇게 풀었는지를 공유하면 앞으로 DP푸는데 도움이 될 것 같아 스터디 날이 기다려졌다.DP & Heap이번주 문제집에는 다이나믹 프로그래밍, 우선순위 큐, 배낭 문제, 해시를 사용한 집합과 맵 유형의 문제들이 있었다. 오늘도 스터디 때 나왔던 질문이나 안건을 중심으로 정리해놓으면 좋을 것 같은 내용을 작성해보려한다!... 질문 목록1️⃣ 이 문제는 왜 DP로 풀어야 할까?DP로 풀 때의 큰 장점은 같은 작업을 반복하지 않게 해준다는 것 ⇒ 불필요한 연산을 줄여서 효율적이다!ex. 점화식으로 어떤 값을 구해..

SSAFY에 들어와서 Java를 처음 시작했는데.. Java로 알고리즘 문제를 풀어야해서 알고리즘 스터디를 시작했다🔥스터디는 간단하게 각자 과제로 문제를 공통 문제를 풀어오고 문제 당 랜덤으로 2명씩 자신의 풀이를 설명하는 방식으로 진행했다.스터디 첫째 주! 주제는..Graph & Tree그래프 / 트리 탐색, DFS/BFS, 다익스트라 유형의 문제가 있었는데알고리즘 개념은 나중에 정리해보고 지금 포스트에서는 스터디를 진행하면서 나왔던 질문을 정리해보려고 한다!...질문 목록1️⃣ StringBuilder가 빠르다? 왜?StringBuilder VS StringString 보다는 빠름String은 불변 객체라서 한번 생성되면 변경할 수 없음그래서 +연산하거나 수정하면 새로운 String객체 만들고 그걸..