백준 JAVA11 1033번 : 칵테일
Mention : 문제와 아이디어는 이해가 됬으나, DFS와 비율을 곱해주는 구현이 개인적으로 매우 어려운 문제였다. DFS, GCD, LCM을 사용해야하며, 입력값 때문에 노드 class도 만들어줘야 했다. 나중에 다시 한번 구현해보자🧐
Mention : 문제와 아이디어는 이해가 됬으나, DFS와 비율을 곱해주는 구현이 개인적으로 매우 어려운 문제였다. DFS, GCD, LCM을 사용해야하며, 입력값 때문에 노드 class도 만들어줘야 했다. 나중에 다시 한번 구현해보자🧐
Mention : 싱글 코어🙋♂️와 멀티 코어👨👩👦👦의 차이에서 오는 차이
Mention : 유클리드 호제법을 이용하여 최소공약수(GCD)를 구해라
Mention : 에라토스테네스의 채🧺, Math.sqrt (제곱근)을 사용하는 방법이 있지만 다른 방법으로 구현해보았다.
Mention : BinarySearch + 블루레이의 최소 크기를 찾아라!
Mention : BinarySearch ➡️ ✅ ⬅️
Mention : 그리디의 관점 : 가장 작은 최솟값을 만들기 위해서는 가능한 큰 수를 빼야한다.
Mention : Greedy🧟 구현, 보는 선택지 중 최선의 선택지가 전체 선택에서 최선의 선택지이다.
Mention : 병합정렬(Merge sort) 구현, Divide and Conquer
Mention : DFS는 Stack🥞 BFS는 Queue👯👫