Binary Tree_깊이 우선 탐색 DFS
✅ DFS: Depth First Search Stack structure Explore all subtree before going onto next 🆚 BFS: Breadth First Search queue data start at root, explore neighbors at present depth prior to mo...
✅ DFS: Depth First Search Stack structure Explore all subtree before going onto next 🆚 BFS: Breadth First Search queue data start at root, explore neighbors at present depth prior to mo...
🔵 ThingsILearned ✔️ 메모이제이션 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술 동적 계획법의 핵심이 되는 기술 https://soheeparklee.github.io/posts/DS-memoizati...
✅ AWS S3 Simple Storeage Servce, 주로 파일 서버로 사용 ⭐️ Scalability: S3는 트래픽이 증가함에 따라 서버 인프라, 용량 변경을 대신 처리해 줌 ⭐️ Durability: 여러 영역에 데이터 복사본을 저장해 한 영역이 다운되어도 데이터 복구 가능 Bucket: 다수의 객체를 관리하는 컨테이너, ...
✅ 재귀함수를 이용해 팩토리얼을 계산하는 함수를 만드세요 class Main { public int DFS(int n){ if(n==1) return 1; else{ return DFS(n-1)*n; } } public static void main(String[]...
✅ 재귀함수를 사용하여 십진수를 이진수로 바꾸세요 class Main { public void DFS(int n){ if(n==0) return; else{ DFS(n/2); //2로 나눈 몫 System.out.print(n%2); //2로 나눈 나머지 }...
🔵 ThingsILearned ✔️ 재귀함수 멈추기 함수 내부에서 함수가 자기 자신을 또 다시 호출 안 멈추는 코드 무한으로 DFS(3) ▶️ DFS(2) ▶️ DFS(1) ▶️ DFS(0) ▶️ DFS(-1) ▶️ DFS(-2) ▶️ DFS(-3)…… 따라서 재귀함수는 무조건 if, else, return 재귀를 멈추는 조건이 꼭 필요하다 ...
✅ 마구간에 말들을 배치할 때, 가장 가까운 말의 최대 거리를 구하세요. 마구간이 주어집니다. 마구간은 좌표위에 있습니다. 1 2 8 4 9 말을 c마리를 마구간에 배치할 때 가장 가까운 두 말 사이의 거리가 최대가 되도록 하세요 가장 가까운 두 말 사이의 거리가 최대가 될 때 그 거리를 출력하세요 package com.example.ct_i...
🔵 ThingsILearned ✔️ 결정 알고리즘 답을 x라고 생각하고 x가 유효한지 확인해 가면서 더 좋은 답을 찾는 알고리즘 특정 범위 안에 x가 존재한다는 확신이 있어야 함. 따라서 문제의 경우 1~9까지 3개의 그룹에 넣을 것인데, 최소 9부터 최대 45(1부터 9까지의 합)사이에 답이 있을 것이므로 9~45사이에서 결정알고리즘...
1️⃣ In text editor, type the script you want 💡 where: text editor ✔️ save the file with .sh ✔️ for example, gitblog_clone.sh start with #!/bin/bash echo "WHAT I WANT TO PRINT" comman...
🔵 ThingsILearned ✔️ 이분검색 이분검색: 검색할 범위를 반으로 줄여가며 찾는 검색 ⭐️⭐️⭐️ 이분검색은 정렬이 된 상태에서 시작한다. 이분검색의 시간복잡도는 O(log n) 이분검색을 할 때는 찾는 값, 시작 위치, 종료 위치를 알하야 한다. 중간 위치를 찾을 때는 (시작 위치 + 종료 위치) /2 이 중간 위치가 찾는 ...