기초

참고 문헌 https://dev-coco.tistory.com/94구분자를 기준으로 문자열을 분리구분자도 토큰으로 넣는다(true) / 안 넣는다(false)더이상 문자열이 없을때까지ex)결과

함수에서 ArrayList<>를 넘길때🚨함수값 수정 X함수의 인자로 넘겼을때 ArrayList의 값을 수정하지 않고 싶다면인자값으로 넘길때 아래와 같이 넘겨야한다.🚨함수값 수정해도 될때

소수(Prime Number)란 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수입니다.

EX ) Arrays.copyOfRange(arr, 0, 3);즉 index가 0~2까지 복사하는 것.

set에서의 정렬 : sorted()

https://staticclass.tistory.com/25

문자열 더하기.참고문자열 시작 index : 0부터 count!delete(시작 문자열, 길이);deleteCharAt(index);

1. 2차원 String배열

key값을 중심으로 sort해주는 것.SortedMap 선언TreeMap vs HashMap

트리 사용 문제트리는 Node라는 클래스로 구성하면 쉽다.value = Node번호x = x좌표에 따라 오른쪽 / 왼쪽이 결정된다.y = 제일 높은게 Rooty좌표 제일 큰 Node가 Root이다. 정렬 후 0번째가 Root Node일 것이고, 그 이후 차례대로 ins

작은거 먼저 큰거 먼저

✨String.join()으로 해결!

참고 자료 https://covenant.tistory.com/132 최단 거리 문제를 푼다면 BFS를 사용합니다.이동할 때마다 가중치가 붙어서 이동한다거나 이동 과정에서 여러 제약이 있을 경우 DFS로 구현하는 것이 좋습니다.

사이클이 없는 그래프트리 = 노드 N개에 대해서 간선의 수 N-1✨ 간선을 오름차순 정렬 후 UnionFind로 구현.✨임의의 시작점에서 PriorityQueue에 연결된 간선의 정보를 담아서 구현하는 알고리즘.E : 간선 개수V : 노드 개수크루스칼 : O(ElogE

한 지점에서 다른 특정 지점까지의 최단 경로를 구하기모든 지저에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우다익스트라플로이드 워셜그리디 알고리즘이다.특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘방문하지 않은 노드 중에서

'순서가 정해져있는 작업'을 차례로 수행해야 할 때 순서를 결정해 주기 위한 알고리즘 입니다.🚨사이클이 발생 하는 경우에는 위상정렬 사용할 수 없음. 위상정렬은 시작점이 존재해야한다.진입 차수가 0인 정점을 Queue에 삽입.

WITH TIES: 승리건수가 동일한 팀이 있다면 함께 출력

한 번 풀었던 부분 문제에 대한 답을 저장해 놓았다가 해당 부분 문제를 다시 풀 일이 생기면 재사용하는 것이 메모리제이션이다.🚨 하지만 일반 재귀 호출은 깊이가 10,000번 이하로 유지되어야 한다. 즉 아래 코드는 fibo(10,000)을 넣으면 Stack Ove

작은 문제의 합으로 큰 문제를 해결할 수 있을 때.반드시 작은 문제가 같아야 하고 반복되어야 한다.

= Longest Common Subsequence모든 부분 수열이 되는 수열 중 가장 길이가 긴 것.즉 순서만 보장되면 되는 것.참고 풀이참고 동영상문제: https://www.acmicpc.net/problem/9251

해당 포스팅은 아래 링크와 제 풀이를 바탕으로 작성하였습니다. https://gyuwon95.tistory.com/136Combination DFS 풀이1, 2와 2, 1을 다른것으로 처리한다. for(int i = 0; i < N; i++) {for(