개발하는 동그리

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 테이블 필요)중간 (..

문제 풀이 설명 (summary)전체 모양을 2차 배열모양으로 변경삼각형 모양이 있는 위치를 좌표로 변환홀수, 짝수에 따라 나올 수 있는 경우의 수 구분(DP) 각 인덱스에 나올 수 있는 경우의 수를 누적 마지막 인덱스를 출력 (모든 누적 결과 합) 문제 풀이 접근법정형화된 그리드 경로 문제는 BFS보다 DP가 훨씬 효율적입니다.BFS는 주로 최단거리 혹은 가중치가 있는 경로 탐색에 적합합니다.현재 문제에서는 단순 경로 수 계산 문제이기 때문에, DP 방식이 시간적으로 훨씬 효율적인 것입니다. 풀이 코드 (Code)import java.util.Arrays;public class Main { public static void main(String[] args) { int n = 4; ..

[프로그래머스] 42898 : 등굣길 [JAVA] Lv.3 등굣길 보통 이런문제는 상하좌우, 좌표 경우의수 최단거리로 보통 잘 나오는 문제이다.그래서 처음에 보자마자 최단거리의 경우의 수를 찾으려고 했다. 하지만 문제에서 방향은 오른쪽과 아래로만 이동이 가능하다. 즉, 목적지에 도달하기만 한다면 모두 최단거리라는 뜻이다. 이러한 문제는 완전탐색을 할 필요없이 dp를 활용하여 sum누적방식으로 좌표값을 계산하고 최종 마지막 도착지의 인덱스값을 리턴하면 대부분 해결된다. 물론 웅덩이같은 제한조건은 잘 생각하여, 피해갈 수 있도록하고, 범주내에서만 이동할수 있도록 신경써주면 쉽게 풀 수 있다. 문제 풀이 설명 (summary)완전 탐색을 하려고 생각할 수도 있으나, 경우의 수가 너무 커져 시간초과로 실패할 ..