코딩하는 등산가

각종 블로그 및 동빈나 강의를 참고하여 정리를 했습니다. 동빈나 유튜브 강의 링크 그래프 탐색 알고리즘 -> DFS / BFS 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조를 이용하여 구현하기도 합니다. 방문 순서 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 입니다. BFS는 큐 자료구조를 이용합니다. 탐색 순서 : 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6

알고리즘 문제 풀이에 유용한 String 관련한 메소드 정리 1. equals package com.theory; public class string { public static void main(String[] args) { String tmp1 = "abc"; String tmp2 = "abc"; String tmp3 = "zxc"; String tmp4 = "ab"; tmp4 +="c"; if(tmp1==tmp2) { System.out.println("문자열 ==을 사용해보기"); } if(tmp1.equals(tmp2)) { System.out.println("equals 메소드 사용"); } if(tmp1.equals(tmp3)) { System.out.println("문자열이 같은 경우");..