알고리즘?듬?에관하여

네이버 블로그에서 2024. 11. 1. 20:47 에 작성된 글입니다.https://school.programmers.co.kr/learn/courses/30/lessons/12931배경지식이 없었기 때문에 개인적으로는 조금 어려운 문제였다.처음에는 문자열로

네이버블로그에서 2024. 11. 2. 0:15 에 작성된 글입니다.https://school.programmers.co.kr/learn/courses/30/lessons/12932바로 직전에 쓴글 자릿수 더하기와 아주 유사한 문제였다.https://

팩토리얼 계산을 코드로 구현해보자.재귀함수란? 자기자신을 반복해서 호출하는 함수이런식이다.함수도 결국 Int형을 반환하니, 단순하게 파라미터의 전달값에서 1씩 빼줘 전달한다.하지만 치명적인 오류가 존재한다.이렇게 놔두면 계속 함수를 호출해서 스택오버플로우 현상이 일어남

빅오 표기법은 일반적으로 시간과 공간이라는 두축을 따라서 데이터 구조나 알고리즘의 상대적 성능을 평가하는 방법이다.O(n)와 같이 표현해서 빅요표기법이라고 부른다! 예를 들어 Array에 존재하는 enumerated() 메서드 공식문서를 확인해보자. 이 메서드는 배열의