전체 글
-
분수의 덧셈프로그래머스/LV.0 2024. 5. 14. 04:43
class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = new int[2]; int denom = denom1*denom2; int numer = (numer1*denom2) + (numer2*denom1); int GCD2 = GCD(numer, denom); answer[0]= numer/GCD2; answer[1] = denom/GCD2; return answer; } ..
-
BFS VS DFS카테고리 없음 2023. 3. 7. 23:30
0. 그래프 정점과 간선들의 유한집합 G=(V,E) 정점(vertex): 여러 특성을 가지는 객체, 노드 간선: 이 객체들의 연결 관계를 나타냄. 링크 간선은 방향성이 있는 경우와 없는 경우가 있음. 그래프를 구현하는 방법: 인접 행렬, 인접 리스 1. BFS와 DFS란? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색(Breadth First Searh) : 정점들과 같은 레벨에 있는 노드들(형제 노드들)을 먼저 탐색하는 방식 깊이 우선 탐색(Depth First Search) : 정점의 자식들을 먼저 탐색하는 방식 BFS 한 단계씩내려가면서 해당 노드와 같은 레벨에 있는 노드들(형제 노드들)을 먼저 순회함. 동일한 노드를 먼저 탐색 DFS 한 노드의 자식을 타고 끝까지 순회한 후, 다시 돌아와서 다른 ..
-
3. LinkedList 최종 코드카테고리 없음 2023. 3. 6. 21:24
데이터를 임의 노드 앞에 노드를 추가하는 메서드 추가하기 public class DoubleLinkedList { public static void main(String[] args) { DoubleLinkedList MyLinkedList = new DoubleLinkedList(); MyLinkedList.addNode(1); MyLinkedList.addNode(2); MyLinkedList.addNode(3); MyLinkedList.addNode(4); MyLinkedList.addNode(5); MyLinkedList.printAll(); System.out.println("----------------"); MyLinkedList.insertToFront(3, 2); MyLinkedList...