전체 글74 mongoDB 설치 atlas 접속 connect 클릭 atlas 접속 compass 선택 다운로드 → mongoDB 앱 열기 2. Copy the connection string, then open MongoDB Compass URI에 붙여넣기 → Advanced Connection Options에 아이디, 비밀번호 확인후 connect 2023. 9. 7. 재귀함수 스택 프레임(stack frame) 메모리의 스택(stack) 영역은 함수의 호출과 관계되는 지역 변수와 매개변수가 저장되는 영역이다. 스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸한다. 함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝난 뒤 돌아갈 반환 주소값, 함수에서 선언된 지역 변수 등이 저장된다. 이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임(stack frame)이라고 한다. 이러한 스택 프레임 덕분에 함수의 호출이 모두 끝난 뒤에, 해당 함수가 호출되기 이전 상태로 되돌아갈 수 있다. DFS(0) DFS(1) ↑ DFS(2) ↑ DFS(3) ↑ DFS(3)은 line 8까지 진행하고 바로 DFS(2)를 호출한다. DFS(0)까지 진행하고 r.. 2023. 9. 6. stream 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 public static int count(int[] a, int capacity) { int cnt = 1, sum = 0; for (int i : a) { if(sum + i > capacity) { cnt++; sum = i;// 초기화 } else { sum += i; } } return cnt; } public static int solution(int n, int m, int[] a) { int answer = 0; int lt = Arrays.stream(a).max().getAsInt();// 배열 요소 중에 최대값 int rt = Arrays.stream(.. 2023. 9. 6. 이분탐색 lt mid rt 10 12 14 16 20 22 25 30 mid = (lt+rt) / 2 = (0+7) / 2 a[mid] > m → rt = mid - 1 a[mid] < m → lt = mid + 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public static int solution(int n, int m, int[] a) { int answer = 0; Arrays.sort(a); int lt = 0, rt = n - 1; while(lt m){ rt = mid - 1; } else { lt = mid + 1; } } return answer; } Colored by Color Scripter cs 출처 : 인프런 자바(Java) 알고리즘 문제풀이 입문: .. 2023. 9. 5. 이전 1 2 3 4 ··· 19 다음
