IT's 우

📖 풀이한 문제 백준 - 문자열 집합 💡 문제에서 사용된 알고리즘 HashSet(HashSet으로 풀었지만 그냥 리스트로도 가능해서 HashSet을 이용해야하는 문제는 아님) 📜 코드 설명 집합 S의 용도로 HashSet을 사용하여 N개의 문자열을 set에 넣었다. M개의 문자열을 set에 들어있는지 확인하였는데 들어있다면 정답 answer을 1 늘려주었다. 📜 코드 public class Main { public static void main (String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeni..

📖 풀이한 문제 백준 - 연산자 끼워넣기 채점 현황 www.acmicpc.net 💡 문제에서 사용된 알고리즘 DFS 📜 코드 설명 DFS를 사용해서 문제를 해결했다. (모든 결과를 도출해야 하므로 DFS를 사용했다.) method 배열: 연산자의 개수 getResult 메소드: 해당 연산자를 사용한 연산의 결과를 리턴 클래스 ME: 연산의 결과값과 method과 인덱스(A 연산할 숫자 인덱스) 메서드 DFS : 4가지 연산자를 사용하여 연산자를 해준다(method에 연산자의 개수가 있더라면) cnt를 사용하여 연산이 끝났더라면 max와 min을 구해주고 연산이 남았더라면 다시 재귀로 연산을 넘겨준다. 📜 코드 import java.io.*; import java.util.*; public class 연산..

📖 풀이한 문제 https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 요약 N+1일째 되는 날 퇴사를 한다. 상담 일정이 상담이 걸리는 기간 T 과 받을 수 있는 금액 P 이 주어진다. 상담을 선택해서 했을 때 받을 수 있는 최대 금액 사용한 알고리즘 DP(Dynamic Programming) 풀이 1. int [][] plan=new int[N+1][2]; // 1일부터 N일까지 확인위해 N+1 for(int i=1; i 퇴사하는 N+1을 신경 써줘야 한다!( 마지막 날인 N인 날 하루 상담이었을 때를 위해서) 1) i 날의 상담을 들었을 때 i날에 상담기간 T를 더한 날 값을 확인해 준다 D ..

트리 노드와 에지로 연결된 그래프의 특수한 형태 트리의 특징 - 순환 구조(cycle)를 지니고 있지 않고, 1개의 루트 노드가 존재 - 루트 노드를 제외한 노드는 단 1개의 부모 노드를 가지고 있음 - 트리의 부분 트리(subtree) 역시 트리의 모든 특징을 따름 구성 요소 설명 노드 데이터의 index와 value를 표현하는 요소 에지 노드와 노드의 연결 관계를 나타내는 선 루트 노드 트리에서 가장 상위에 존재하는 노드 부모 노드 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 트리에서 가장 하위에 존재하는 노드(자식 노드가 없는 노드) 서브 트리 전체 트리에 속한 작은 트리 https://www.acmicpc.net/pr..

트리 노드와 에지로 연결된 그래프의 특수한 형태 트리의 특징 - 순환 구조(cycle)를 지니고 있지 않고, 1개의 루트 노드가 존재 - 루트 노드를 제외한 노드는 단 1개의 부모 노드를 가지고 있음 - 트리의 부분 트리(subtree) 역시 트리의 모든 특징을 따름 구성 요소 설명 노드 데이터의 index와 value를 표현하는 요소 에지 노드와 노드의 연결 관계를 나타내는 선 루트 노드 트리에서 가장 상위에 존재하는 노드 부모 노드 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 트리에서 가장 하위에 존재하는 노드(자식 노드가 없는 노드) 서브 트리 전체 트리에 속한 작은 트리 https://www.acmicpc.net/pr..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 너비 우선 탐색(BFS, breadth-first search) 그래프를 완전 탐색하는 방법 중 하나로, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘 기능 특징 시간 복잡도(노드 수: V, 에지 수: E) 그래프 완전 탐색 - FIFO 탐색 - Queue 자료구조 이용 O(V + E) 너비 우선 탐색의 핵심 이론 1. BFS를 시작할 노드를 정한 후 사용할 자료구조 초기화하기 2. 큐에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 큐에 삽입하기 3. 큐 자료구조에 값이 없..

https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수prime nuber 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수 1과 자기 자신 외에 약수가 존재하지 않는 수 소수 구하기의 핵심 이론 에라토스테네스의 체 원리 ① 구하고자 하는 소수의 범위만큼 1차원 배열을 생성 ② 2부터 시작하고 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서..