인프런 무료 강의 권오흠교수님 '영리한 프로그래밍을 위한 알고리즘 강좌' 보면서 공부한 내용입니다.부족한 내용이나 잘못된 내용은 댓글남겨주시면 감사하겠습니다!출처 : https://inf.run/iezc 저번시간까지 학습한 순환함수를 응용하여 미로찾기를 해보았다. 현재 위치에서 출구까지 가는 경로가 있으려면 1) 현재 위치가 출구이거나 혹은 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나 미로 찾기 (Decision Problem) 답이 yes or no인 문제 - 출발점에서 출구까지 가는 경로가 있는지 없는지 public static boolean findPath(x, y){ // 현재 위치가 출구 인지 확인 if(x, y) is the exit retur..

인프런 무료 강의 권오흠교수님 '영리한 프로그래밍을 위한 알고리즘 강좌' 보면서 공부한 내용입니다.부족한 내용이나 잘못된 내용은 댓글남겨주시면 감사하겠습니다!출처 : https://inf.run/iezc지난 시간에 이어 순환함수를 공부하였다.2023.06.08 - [알고리즘] - [알고리즘] 순환(Recursion)의 개념과 기본 예제 12023.06.08 - [알고리즘] - [알고리즘] 순환(Recursion)의 개념과 기본 예제 2 오늘은 크게 순차 탐색, 최대 값 찾기, 이진 검색을 공부 하였다.먼저 기초적인 순차 탐색이다./* * 순환(Recursion)의 개념과 기본 예제 3-01 * 암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸기! * * 순차 탐색 : find..

인프런 무료 강의 권오흠교수님 '영리한 프로그래밍을 위한 알고리즘 강좌' 보면서 공부한 내용입니다.부족한 내용이나 잘못된 내용은 댓글남겨주시면 감사하겠습니다!출처 : https://inf.run/iezc 지난 시간에 이어 순환함수를 공부하였다.2023.06.08 - [알고리즘] - [알고리즘] 순환(Recursion)의 개념과 기본 예제 1 오늘은 문자열을 출력하는 함수들을 만들어보았는데, 먼저 문자열의 길이를 계산하는 함수이다./* * 순환(Recursion)의 개념과 기본 예제 2-01 * 문자열의 길이 계산 * 1) 1+ length("bc") : 1 + 2 = 3 * 2) 1+ length("c") : 1 + 1 * 3) 1+ length("") : 1 + 0 * -> 3 */package e..

인프런 무료 강의 권오흠교수님 '영리한 프로그래밍을 위한 알고리즘 강좌' 보면서 공부한 내용입니다.부족한 내용이나 잘못된 내용은 댓글남겨주시면 감사하겠습니다!출처 : https://inf.run/iezc자기 자신을 참조하는 재귀함수의 순환에 대해 3일에 나눠서 학습할 예정이다.먼저, 처음에는 아무런 조건을 주지 않은 상태에서 순환함수를 생성해보았다./* * 순환(Recursion)의 개념과 기본 예제 1-01 * -> 무한 루프 발생 */package edu.recursion;public class Recursion01_01 { public static void main(String[] args) { func(); } public static void func(){ System.out.println..