기초 알고리즘5(Novemeber 4 2019)

이틀 동안 일이 있어서 공부를 많이 못했는데 다시 시작하자 

 

1. 10진수를 2~16진수 변환

와일문안에서 실행되는 조건이 이 알고리즘의 핵심이다

10~15는 16진수에만 해당이되면서 A~E는 ASCII code각 1차이여서 저렇게 구현을 해봤다

만약 21번째 줄에서 '0'을 추가를 안하면 출력이 제대로 안된다..

 

2. 입력한 숫자만큼 더하기 빼기

boolean flag를 통해 + 와 -을 바꾸면서 출력하는데 여기서 배운점은 이푸문에 최대한 조건이 적을수록 시간이 적게 걸린다는 점이다. 첫번째는 유투브에서 보여준 코드는 0.027초가 걸렸지만 제가 작성한 것은 0.041 거의 70%시간이 더 필요했다 

 

 

3. 음계

8개의 숫자를 입력받는데 asc, desc 아니면 mixed라고 판단하는 알고리즘

 

 

4. 누적합 재귀호출

재귀 호출의 중요한 점 2가지는

끝나는 시점을 만들어주고, 어떤 값을 return할지을 정하는 것이다

12번째 줄에서 start +1를 해줘야 계속 값이 올라가고 올라가는 숫자의 멈추는 시점을 만들어주면 재귀 호출에 대한 이해는 끝난다

 

 

5. 팩토리얼 재귀

위에와 동일하게 리턴은 파라미터인 i -1를 해줘야 값이 내려가고, 1일때 1일 return하면 끝