반응형 프로그래밍/Algorithm11 [Algorithm] 재귀함수 ✔️재귀함수란? 재귀 함수(Recursive Function)는 컴퓨터 과학 및 프로그래밍에서 중요한 개념 중 하나로, 함수가 자기 자신을 호출하는 것을 의미합니다. 이것은 어떤 문제를 해결하기 위해 주어진 작업을 반복적으로 수행하거나, 복잡한 문제를 간단한 단계로 분해하여 해결하는 데 사용됩니다. 이 글에서는 재귀 함수의 개념, 작동 방식, 예제 및 주의할 점을 자세히 설명하겠습니다. 💡 동작 방식 재귀 함수는 자신을 호출합니다. 호출될 때마다 함수는 주어진 입력에 대한 작업을 수행하고, 작업이 완료되면 자기 자신을 호출하여 똑같은 작업을 반복합니다. 재귀 함수는 종료 조건을 가지고 있어야 합니다. 종료 조건이 충족되면 재귀 호출이 멈추고 함수가 종료됩니다. 이렇게 하지 않으면 무한한 재귀 호출이 발생.. 2023. 9. 14. [프로그래머스 Lv.2] 타겟 넘버 문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이.. 2023. 9. 13. [프로그래머스 Lv.1] 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 풀이방법 1.해쉬 맵을 생성해서 선수이름과 수를 넣는다. 2.이때 이미 존재하는 선수(동명이.. 2023. 9. 10. [프로그래머스 Lv.1] 신규 아이디 추천 문제 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 .. 2023. 9. 9. 이전 1 2 3 다음 반응형