깊이 우선 탐색 DFS (Depth-First Search)    시작 노드 선택: 탐색을 시작할 노드를 선택합니다.노드 방문: 현재 노드를 방문하고, 방문했다고 표시합니다.인접 노드 탐색: 현재 노드에 인접한 노드들 중 방문하지 않은 노드로 이동합니다.반복: 더 이상 방문할 노드가 없을 때까지 인접 노드로 이동하는 과정을 반복합니다. 모든 인접 노드를 방문했다면, 이전 노드로 돌아가서 다음 인접 노드를 탐색합니다. DFS의 활용미로 찾기: DFS는 미로 찾기와 같은 경로 탐색 문제에 유용합니다.사이클 탐지: 그래프에서 사이클이 존재하는지 확인할 때 사용됩니다.강결합 요소 찾기: DFS는 그래프에서 강결합 요소를 찾는 알고리즘의 기본이 됩니다.위상 정렬: 유향 비순환 그래프(DAG)에서 위상 정렬을 수행..

이진탐색(Binary Search)정렬된 배열 또는 리스트에서 원하는 값을 빠르게 찾아내는 탐색 알고리즘 순서탐색 대상의 중간 인덱스를 찾습니다.중간 값과 찾고자 하는 값을 비교합니다.만약 중간 값이 찾고자 하는 값과 일치하면 탐색을 종료합니다.만약 찾고자 하는 값이 중간 값보다 작다면, 왼쪽 부분을 탐색합니다.만약 찾고자 하는 값이 중간 값보다 크다면, 오른쪽 부분을 탐색합니다.이 과정을 반복하여 원하는 값을 찾을 때까지 계속합니다. 이진 탐색과 선형 탐색의 차이점 선형 탐색(Linear Search)배열 또는 리스트를 처음부터 끝까지 순차적으로 탐색하여 원하는 값을 찾습니다. 배열 또는 리스트가 정렬되어 있지 않아도 사용할 수 있습니다.이진 탐색(Binary Search)정렬된 배열 또는 리스트를 반..

Queue 선입선출(FIFO, First-In-First-Out) 방식Queue는 특이하게 contains() 함수를 통해 어떠한 값이 포함되어있는지는 확인할 수 있지만Index의 개념이 없어서 어떠한 값이 몇번째에 있는지는 알 수 없습니다.  선언방법Queue que = new LinkedList();Queue 변수명 = new LinkedList();Queue와 LinkedList 유틸을 모두 import해줘야 정상적으로 사용 가능   enqueue (offer): 큐의 끝에 요소를 추가합니다.dequeue (poll): 큐의 앞에서 요소를 제거하고 반환합니다.peek: 큐의 앞에 있는 요소를 제거하지 않고 반환합니다.isEmpty: 큐가 비어 있는지 확인합니다.size: 큐의 요소 개수를 반환합니다..

Stack장점간단한 사용: 요소를 추가하고 제거하는 메서드가 직관적입니다.LIFO 구조: 후입선출 방식으로 작업을 처리할 때 유용합니다. 예를 들어, 재귀적 알고리즘이나 역순 출력 등에 사용됩니다.단점동기화 문제: Stack 클래스는 동기화되어 있어 멀티스레드 환경에서 안전하지만, 동기화 때문에 성능이 저하될 수 있습니다.Legacy 클래스: Stack 클래스는 Java의 초기 버전에서 도입된 클래스입니다. 이후에 더 나은 대안이 제공되었습니다. 예를 들어, Deque 인터페이스를 구현한 ArrayDeque 클래스는 비슷한 기능을 제공하지만 더 성능이 좋습니다.주요 메서드 push(E item): 스택의 맨 위에 요소를 추가합니다.pop(): 스택의 맨 위에 있는 요소를 제거하고 반환합니다.peek():..

https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 요구사항 팰린드롬 여부에 따라 출력하기 설계 우영우, 기러기, 별똥별, 역삼역과 같이 앞 뒤 문자가 같은 것을 팰린드롬이라고 한다. 처음에는 문자열의 길이를 구한 후 반으로 나누어 reverse 하는 방법을 생각했지만, 앞뒤 글자가 같은 팰린드롬이기 때문에 for문을 사용하지 않고도 해결할 수 있을 것 같다는 생각이 들었다. 이때 이전에 사용해봤던 StringBuffer의 reverse를 활용했다. 내 풀이 import java.util.Scanner..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 정답풀이 1. 반복문을 이용한 방법 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int b = in.nextInt(); int d = gcd(a, b);// 최대공약수 System.out.println(d); System.out.println(a * ..

https://www.acmicpc.net/status?from_mine=1&problem_id=2743&user_id=raplend17 채점 현황 www.acmicpc.net 내 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String[] result = str.split(""); System.out.println(result.length); } } 다른 풀이 import java.util.Scanner; import java.util.StringTokenizer; public c..

https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc.nextLong(); long b = sc.nextLong(); long c = sc.nextLong(); System.out.println(a+b+c); } } 처음 단순하게 int형으로 제출했다가 런타임 오류가 걸렸다. 받는 숫자가 int형보다 ..