🔵 ThingsILearned ✔️ BFS는 QUQUE로 작동함. Queue는 Last in First out. ✅ BFS 탐색하기 class Node{ int data; Node lt, rt; public Node(int value){ data= value; lt= rt= null; ...

🔵 ThingsILearned ✔️ 부분집합의 개수는 2^ 공집합 빼면 2^-1 ✅ 부분집합 구하기 n이 입력되면 부분집합을 구하세요. 단, 공집합은 출력하지 않습니다. //⭐️input: 3 //⭐️output: 1 2 3 1 2 1 3 1 2 3 2 3 🟢 코드 class Main { static int n; ...

✅ 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사이에서 결정알고리즘...