JuneBee

₊˚.🎧📓 기록용 블로그 𓂃🖊

📓 STUDY/FASTCAMPUS

날짜 : 2021 년 11 월 3 일 시청 강의 : 탐욕 알고리즘의 이해 (1) , 탐욕 알고리즘의 이해 (2) Greedy Algorithms 탐욕 알고리즘은 쉬운 문제는 정렬을 이용, 보통 DP를 사용하여 문제를 푸는 것 같다. 본 강의에 나온 예제는 누가봐도 정렬로 푸는 문제였지만 보통 탐욕 알고리즘은 코테에서 만났을 때 탐욕 기법으로 풀 것이라 상상도 못하는 것들이 많다고 하니 전형적인 유형들만 몇개 공부하면 될 것 같다. 문제 유형 : 1. 거스름돈 줄이기 손님이 지불한 금액에서 물건값을 제한 차액을 지불하는 문재. 동전을 최소한으로 주고 싶을 때 -> 주로, 500원 1000원이 아니라 400원 300원 이런식으로 나오기 때문에 정렬로 풀 수 없고 DP를 이용하여 풀어야한다 2. 설탕배달 ht..

2021. 11. 3.

📓 STUDY/FASTCAMPUS

날짜 : 2021 년 11 월 2 일 시청 강의 : 그래프 이해와 자료 구조 , 너비 우선 탐색 (BFS) (1) , 너비 우선 탐색 (BFS) (2), 깊이 우선 탐색 (DFS) 그래프 기본 용어 그래프는 아이템들과 아이템 사이를 연결하는 관계를 표현한다 Vertex (정점) : 연결점 Edge (간선) : 연결 선 Degree (차수) : 정접에 연결된 간선 수 그래프는 vertex의 집합과 이들을 연결하는 edges의 집합으로 구성된 자료 유형 이미지 출처 : https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/ 무향 그래프 (Undirected → 양방향) 유향 그래프(Directed) 가중치 그래..

2021. 11. 2.

📓 STUDY/FASTCAMPUS

날짜 : 2021 년 11월 1 일 시청 강의 : 동적 계획법과 분할 정복, 병합 정렬 (1), 병합 정렬 (2) 동적 계획법과 분할 정복 동적 계획법 (DP) 입력 크기가 작은 부분을 해결하여 큰 문제 해결에 적용하는 방식 상향식 (sub problems -> main problem ) Memoization 기법 사용 Memoization 이란, 이전 값을 기억하여 runtime이나 memory 문제를 해결해준다. -> 백준 문제에서 유용하게 사용 분할 정복 (Divide and Conquer) 문제를 나눌 수 없을때까지 나누어 푼 후, 해답을 합친다 하향식 (main problem -> sub problems) DP vs 분할 정복 요약 DP 분할정복 common 문제를 쪼개어 (나누어) 풀이한다 D..

2021. 11. 1.

📓 STUDY/FASTCAMPUS

패스트 캠퍼스에서 환급 챌린지를 한다는 소식을 정말 우연히 듣고 이벤트가 끝나기 20분 전에 질러버렸다... 8월부터 알고리즘을 시작했는데, hello world는 벗어났지만 아직 너무 부족한것같고 코테에 자신이 없어서 한번 도전해보려고 한다. 11월 1일부터 시작인데, 과연 11월 말에는 과연 내 실력이 어디까지 늘 수 있을지 기대된다.

2021. 11. 1.

📓 STUDY/JAVA

1. 상수 (1) 정의 상수는 한번 저장한 데이터 값을 변경할 수 없다 format: final datatype VARNAME; public static void main(String[] args){ //변수 int age = 30; String name = June; /*age = 20; 로 수정 가능*/ //상수 final int NUMBEROFPEOPLE=10; final String GROUPNAME="School"; /*NUMBEROFPEOPLE = 20;로 수정 불가능*/ } 2. 변수 (1) 정의 값(data)을 저장할 수 있는 메모리 공간 값이 변할 수 있는 수로, 컴파일 될 시 변수 타입이 결정된다. (2) 규칙 ㅇ Camel Case ㅇ 숫자로 시작 불가능(숫자는 사용 가능) ㅇ 첫 레..

2021. 7. 15.

📓 STUDY/JAVA

요 몇주간 자바 기초 강의를 이것저것 듣게되었는데, 까먹기전에 중요하다고 생각되는걸 정리하기로 했다. 분명 배운것같은데 기억도 안나고 걱정이 태산이라 이 강좌 저 강좌 찾아듣고 있다 ㅜㅠ

2021. 7. 15.