본문 바로가기
728x90

재귀함수4

Cos Pro 1급 - 샘플 문제 5차 6번 - p진법 수를 q진법 수로 변환하기 문제 지문 #6 p 진법으로 표현한 수란, 각 자리를 0부터 p-1의 숫자로만 나타낸 수를 의미합니다. p 진법으로 표현한 자연수 두 개를 더한 결과를 q 진법으로 표현하려 합니다. 예를 들어, 3진법 수 112001과 12010을 더한 결과를 8진법으로 나타내면 1005입니다. solution 메서드의 매개변수로 p 진법 자연수를 담은 문자열 s1, s2와 두 수를 나타내는 진법의 기수 p, 두 수의 덧셈 결과를 표현할 진법의 기수 q가 매개변수로 주어집니다. p진법으로 표현된 두 수를 더한 결과를 q 진법으로 나타낸 값을 return 하도록 solution 메서드를 완성해주세요. #####매개변수 설명 p 진법으로 자연수를 담은 문자열 s1, s2와 두 수를 표현한 진법의 기수 p, 두 수의 덧셈 결.. 2022. 11. 13.
Cos Pro 1급 - 샘플 문제 풀이 4차 8번 (숫자카드 조합하기-재귀함수) 문제 지문 #8 1 이상 9 이하 숫자가 적힌 카드를 이어 붙여 숫자를 만들었습니다. 이때, 숫자 카드를 조합해 만든 수 중에서 n이 몇 번째로 작은 수인지 구하려 합니다. 예를 들어, 숫자 카드 1, 2, 1, 3로 만들 수 있는 수를 작은 순으로 나열하면 [1123, 1132, 1213, 1231, 1312, ... , 3121, 3211]입니다. n이 1312라면, 숫자 카드를 조합해 만든 수 중 n은 n은 5번째로 작은 수입니다. 숫자 카드를 담은 배열 card, 수 n이 매개변수로 주어질 때 숫자 카드를 조합해 만든 수 중에서 n이 몇 번째로 작은 수인지 return 하도록 solution 메서드를 완성해주세요. #####매개변수 설명 카드에 적힌 숫자를 담은 배열 card, 수 n이 solut.. 2022. 11. 5.
[Java] 재귀함수 작성 방법 - 예제와 2가지 고려사항 Cos Pro 샘플 문제 4차 8번은 재귀함수를 작성하는 문제입니다. 너무 복잡해서 이해도 되지 않고, 시험에서 재귀함수를 작성하라는 문제가 나오면 어떻게 풀지 막막해서 재귀함수에 대해 정리해보려고 합니다. ※ 이 내용은 알고리즘 문제 해결 전략(인사이트, 구종만 지음)을 참고하였습니다. 인용 표시가 들어가는 부분은 책의 내용을 그대로 옮겼습니다. 재귀함수??? 우리가 코딩을 할 때, 코드 중 공통적으로 반복되는 부분을 발견할 수 있습니다. 이런 부분은 for문 등으로 묶어서 수행하게 할 수 있지요. 재귀함수는 이런 반복적인 작업을 구현할 때 유용하게 사용되는 개념입니다. 재귀함수란 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는.. 2022. 11. 4.
Cos Pro 1급 - 샘플 문제 풀이 4차 1번 (재귀함수 활용) 문제 지문 #1 어떤 단어가 XX 사전의 몇 번째 단어인지 알고 싶습니다. XX 사전에는 대문자 알파벳 'A', 'E', 'I', 'O', 'U'를 사용해 만들 수 있는 길이가 5 이하인 모든 단어가 수록되어 있습니다. 예를 들어, 사전의 첫 번째 단어는 "A"이고, 그다음은 "AA"입니다. 마지막 단어는 "UUUUU"입니다. 문자열 word가 매개변수로 주어질 때, word가 사전의 몇 번째 단어인지 return 하도록 solution 메서드를 작성했습니다. 그러나, 일부 코드가 잘못되어 코드가 바르게 동작하지 않습니다. 주어진 코드가 모든 입력을 바르게 처리하도록 코드를 수정해주세요. 코드는 _한 줄_만 수정해야 합니다. 매개변수 설명 문자열 word가 solution 메소드의 매개변수로 주어집니다... 2022. 10. 27.
728x90

티스토리툴바