알고리즘/자바 알고리즘 문제풀이: 코딩테스트 대비 (15) 썸네일형 리스트형 [알고리즘/java] 그래프와 인접행렬 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 그래프는 정점과 간선의 집합으로, G(V, E) [정점 V 간선 E] 로 표현한다. 그 종류는 무방향 그래프, 방향 그래프, 가중치 방향그래프로 나눌 수 있다. 무방향 그래프는 방향이 없지만 양방향이라고 생각하면 편하다. 즉 1은 2로 2는 1로 갈 수 있다... [알고리즘/java] 송아지 찾기 1(BFS) 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 문제 : 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는.. [알고리즘/java] 이진트리 레벨탐색(BFS) 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com BFS는 Breadth-First Search, 넓이 우선 탐색이다. 위의 트리를 예시로 BFS 탐색을 해본다면, 0레벨 : 1 1레벨 : 2 3 2레벨 : 4 5 6 7 이므로 1 2 3 4 6 7 순서대로 탐색이 된다. BFS는 보통 '어떤 지점에서 특정 .. [알고리즘/java] 부분집합 구하기(DFS) 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 문제 : 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하라. (공집합은 제외) --N=3인 경우를 예로 진행. {1, 2, 3}의 부분 집합을 구할 때는 각 원소를 사용하냐(O)/ 안 하냐(X)의 경우로 2 * 2* 2의 부분집합이 나온다. 여기서 .. [알고리즘/java] 이진트리순회(DFS) 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 이진트리 순회(DFS, Depth-First Search 깊이 우선 탐색) 전위순회 : 1 2 4 5 3 6 7 중위순회 : 4 2 5 1 6 3 7 후위순회 : 4 5 2 6 7 3 1 class Node { int data; Node lt, rt; publ.. [알고리즘/java] 재귀함수 - 피보나치 수열 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 먼저 재귀함수의 원리가 이해되지 않는다면 전 게시물을 참조해주세요 2021.12.10 - [알고리즘/자바 알고리즘 문제풀이: 코딩테스트 대비] - [알고리즘/java] 재귀함수 [알고리즘/java] 재귀함수 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 .. [알고리즘/java] 재귀함수 이 글은 인프런 [자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 ] 강의를 수강하며 작성한 글입니다. - https://inf.run/Azjw 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 재귀함수란 ? - 간단히 함수 내에서 자기 자신을 호출하는 함수라고 할 수 있다. 알고리즘 문제 유형 중 DFS(깊이우선탐색), BFS(넓이우선탐색)에 쓰이기 때문에 꼭 알아두어야 한다. 아래 예시 문제로 재귀함수의 원리를 간단하게 설명할 수 있다. 문제 : .. 이전 1 2 다음
