항해99 온보딩 6일차

1. 진행한 것

알고리즘 문제 풀이
ATM - https://www.acmicpc.net/problem/11399
최소공배수 - https://www.acmicpc.net/problem/1934
영화감독 숌 - https://www.acmicpc.net/problem/1436

2. 새로 알게 된 점

1. 재귀함수

최소공배수 문제에서 유클리드 호제법을 사용할 때 큰 수를 작은 수로 나누고 나머지가 0이 될 때까지 나머지로 작은 수를 나누는 과정을 반복한다. 이때 재귀함수를 사용해도 됐다.

return 값에서 자기 자신을 호출하는 함수이며 중간에 조건문에서 특정 조건을 만족할 시 다른 값을 return하며 반복을 끝낸다.

public String recursion(int a) {
	a++;
    if (a == 10) {
    	return "end";
    }
	return recursion(a);
}

장점으로 코드를 간결하게 유지할 수 있으며 단점으로 메모리를 좀 더 효율적이지 못하게 사용할 수 있다.

2. 브루트 포스

해킹에서 무작위 값을 반복적으로 넣으면서 시도하는 것을 말한다.

영화감독 숌이라는 문제를 풀면서 사용했다.
for 문 안에서 조건에 맞는지 확인하고 아니라면 1만큼 더 큰 값이 맞는지 확인하는 식으로 구현했다.