SEB_BE_40 | 021 | 데일리코딩, 재귀함수

💙 데일리 코딩

🤍 transformFirstAndLast

• 깃허브 커밋 완료

💛 재귀함수

• 재귀: 원래의 자기 자리로 되돌아가거나 되돌아옴
• 재귀함수: 자기 자신을 호출하는 함수

🤍 재귀함수 장/단점

장점

• 코드 간결, 수정 용이
• 변수 여러개 사용할 필요 없음

단점

• 직관적인 코드의 흐름 파악이 어려움
• 반복문보다 많은 메모리 사용
• 메서드 호출 → 종료 이후 복귀를 위한 컨텍스트 스위칭 비용 발생

🤍 재귀함수 사용 조건

• 문제의 크기를 점점 작은 단위로 나눔 ⇒ 탈출
• 재귀 호출이 종료되는 시점 존재
• 연산 과정이 동일할 때 사용

🤍 재귀 사용이 반복문보다 적합할 때

• 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있을 때
• 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려울 때
• 변수 사용을 줄이고 변경 가능한 상태를 제거하여 프로그램 오류가 발생할 수 있는 가능성을 줄일 때

💚 Practical - Recursive Function

🤍 TIL

• 재귀함수의 사용법을 익힐 수 있었다. 재귀함수에서 제일 중요한 것은 탈출이었는데, 작업을 나눌 수 있는 제일 작은 단위로 나누어주는 거다. 그렇게 쪼갤 수 없을 때까지 쪼개주고 문제를 쪼갤 수 있을 땐 단순한 것을 해결해주고 복잡한 것을 해결해주면 된다! 말이쉽지~ 아웃풋은 아쉽다..🤣
• 홀수짝수 구할 땐 i % 2 == 0 || i % 2 == 1 이 자동탑재였는데 나머지, 나눗셈 연산자를 제한하니까 뭐지?! 싶었지만 -2를 빼면서 0이나 1이 나올 때까지 반복하면 된다! 계속 뭔가 방법이 있었는데~~ 까지만 생각나고 -2가 생각이 안났는데 이번에 확실하게 알아둬야겠다.
• 코드가 짧다고 무조건 좋은 게 아니라 상황에 맞는, 직관적인 코드를 많이 고민해봐야겠다고 생각했다.
• 배열 복사
  • 인덱스는 0부터!
  • 값에 의한 복사이므로 복사된 배열에서 값을 바꿔도 원본 배열값은 유지됨

Arrays.copyOfRange(복사할 배열, 복사 시작 인덱스, 복사 끝 인덱스)

• 효율적인 배열 복사
  • 원하는 부분만 복사할 수 있음 → 효율적
  • 불필요한 인스턴스 생성 방지 → 메모리 자원 낭비 → 속도 향상

  System.arraycopy(arr, arrPos, dest, destPos, length);
  
  arr - 원본 배열
  arrPos - 원본 배열의 복사 시작 위치
  dest - 복사할 배열
  destPos - 복사할 배열의 복사 시작 위치
  length - 복사할 요소 개수

💜 오늘의 생각 조각모음

• 오늘부터 코딩테스트를 위한 알고리즘 세션이 시작되었다. 진행하시는 엔지니어님 차분차분하니 잘 알려주시는 것 같다. 그리고 고양이 귀엽다.😻
• 데일리코딩으로 엉뚱한 문제를 제출했다. 회고에 적은 1일 1커밋의 시작이었는데 시작부터...!🤣 저녁이 되어서야 확인했는데, 저번에 정말 재밌게 풀었던 컬렉션 문제라 반가웠다. 생각보다 쉽게 풀려서 당황스러웠지만 커밋까지 해서 뿌듯했다.
• 재귀함수 예시 문제에서 문제를 왜 저렇게 쪼개는지 이해가 안 되는데 어떻게 문제를 저렇게 쪼개냐... 내가 쪼개지겠네 하다가 도저히 안되어 천사님께 SOS를 쳤더니 아주 친절하게 예제를 같이 해보면서 알려주셨다!😇 설명을 듣고 다시 차근차근 이해를 해봤는데 뭔가 시야가 트인 것 같은 기분이 들었다! 이 은혜를 어떻게 갚죠..? 🪶
• 재귀는 메모리 릭과 때문에 실무에서 실제로 사용하는 경우는 없다..고 한다. 그래서 재귀를 공부하는게 맞는건가 의심스럽지만, 그럼에도 배우는 이유는 알고 사용하지 않는 것과 모르고 사용하지 않는 것은 다르기 때문이다. 더 나아가 논리적인 사고를 하고 코드의 흐름을 읽고 이해하는데 도움이 된다. 느려도 꾸준하게 될때까지 하다보면 또 익숙해지겠지~🍀
• 알고리즘 공부 할거다. 화이팅🔥