큰 문제를 작은 문제로 나누어 푸는 문제부분문제가 중복되어 상위 문제 해결에 재활용Memoization 사용 o대표적인 예시 문제로 피보나치가 있음.분할정복과 유사하다고 느끼는 부분이 있었으나 차이점이 존재했다.문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시

문제 링크 메모리: 11148 KB, 시간: 228 ms다이나믹 프로그래밍(dp)DP(Dynamic Programming)에 대해 공부하고 의도적으로 문제 유형을 맞춰서 푼 문제라 그런지 난이도가 어렵지 않았다.공부한 내용대로 Ai=Ai-1+1 || Ai-j+1 라고

https://school.programmers.co.kr/learn/courses/30/lessons/42747?문제를 읽고 아 ! 이건 대놓고 정렬이구나 생각을 했다.바로 배열(citations)을 정렬하고 정렬한 배열(citations)의 인덱스(i)와

문제 링크 메모리: 126856 KB, 시간: 996 ms깊이 우선 탐색(dfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal), 정렬(sorting)배열의 map() 메서드를 통해 값을 바꿀 줄 알게되었다.JavaScript에서 그래프를 사

함수 내부에서 직접 혹은 간접적으로 자기자신을 호출하는 함수

배열이란? 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 것입니다. > #### 배열의 특징 인덱스를 활용하여 접근 할 수 있다. 한번의 선언을 통해 둘 이상의 변수를 선언 할 수 있다. > #### 자바에서 배열의 선언 int arr[] = new int[4]; >> 자료형 배열명[] = new 자료형[배열크기]; ...

배열 선언 : Type[] Name = new Type[length]; --?Type Name[] = new Type[length]; 메모리의 길이를 한번 정하면 크기를 변경할 수 없다. 연속된 공간을 할당해주기 때문 참조 값 할당 : points = new int[3]; index를 통해 접근 가능 for-each with Array : 가독성이...

java :write once,run anywhere 운영체제에 독립적인 특징 (JVM) Garbage Collection :더 이상 사용하지 않는 메모리를 자동으로 정리하는 기능 변수 : 메모리 공간 >> 값을 할당하여 사용 공간의 크기는 타입별로 변하게 된다. Type Primitive Type(기본형) : 미리 정해진 크기의 Memory Si...

깊이우선 탐색 문제이다. 깊이우선 탐색방식에서 재귀함수를 이용해 보았고 추후 stack을 이용한 코드를 작성 해볼 예정 점의 방문 여부를 판단하고 깊이우선 탐색을 하는 방식을 for문으로 돌렸다.

벡터의 두번째 열을 통해서 정렬을 해주면 간단하게 문제를 풀 수 있다고 판단하였다.

출처 : https://mind-devlog.tistory.com/2