개발하는 동그리

1. 구름이 (걷히다)The rain clouds are breaking (up).After a while, the clouds broke, and the sun came out again. 2. (파업을) 끝내다. 중지시키다.We are discussing steps to break the strike.The governor is considering the use of state troops the break the strike. 3. (여행 구간을) 나누다.We decided to break the trip into three legs.  We broke the trip into two days. 4. (열이) 내리다.I think the fever is breaking.Her fever broke..

주제대표적인 알고리즘 기법(DP vs 다익스트라 vs 완전탐색) 구분하기 ✅ 알고리즘 세 가지 분류분류대표 기법주로 사용하는 상황완전탐색 (Brute Force)백트래킹, DFS, BFS가능한 모든 경우를 직접 탐색해야 할 때 (최대값, 조합 등)동적 계획법 (DP)Memoization, Tabulation중복된 하위 문제가 있고, 최적해를 저장하여 재활용 가능할 때다익스트라 (Dijkstra)우선순위 큐 기반 최단 경로가중치가 있는 그래프에서 최소 거리, 최소 비용 계산 시 ✅  각 기법의 특징 비교항목완전탐색동적 계획법 (DP)다익스트라시간 효율성가장 낮음 (보통 O(2ⁿ), O(n!))중간 (O(N²) ~ O(N×M))높음 (O(E log V))공간 효율성낮거나 중간중간 (DP 테이블 필요)중간 (..

기법DP를 활용한 문제 풀이 체감 난이도골드 1 설명삼각형 모양이 있는곳을 모두 좌표로 취급했다. 그리고 홀수, 짝수에 따라 나올 수 있는 모양을 각각 나누었다.그리고 각 경우의 수마다 특정 인덱스로 이동해서 누적합을 저장하고최종 맨 마지막 인덱스값을 출력 장점• 정형화된 그리드 경로 문제는 BFS보다 DP가 훨씬 효율적입니다.• BFS는 주로 최단거리 혹은 가중치가 있는 경로 탐색에 적합합니다.• 현재 문제에서는 단순 경로 수 계산 문제이기 때문에, DP 방식이 시간적으로 훨씬 효율적인 것입니다. 코드import java.util.Arrays;public class Main { public static void main(String[] args) { int n = 4; i..

기법DP를 활용한 문제 풀이 체감 난이도골드 1 설명완전 탐색을 하려고 생각할 수도 있으나, 경우의 수가 너무 커져 시간초과로 실패할 수 있다. 그래서, DP를 활용해서 좌표마다 누적해서 원하는 목적지의 좌표 값을 구한다.또한 (오른쪽, 아래)로만 이동하기 때문에 최단거리로 가는건 고려하지 않아도 된다. 목적지에 도착하는 거리는 도착하면 모두 동일하다.  장점• 정형화된 그리드 경로 문제는 BFS보다 DP가 훨씬 효율적입니다.• BFS는 주로 최단거리 혹은 가중치가 있는 경로 탐색에 적합합니다.• 현재 문제에서는 단순 경로 수 계산 문제이기 때문에, DP 방식이 시간적으로 훨씬 효율적인 것입니다. 코드import java.util.ArrayDeque;public class Main { public ..