본문 바로가기

알고리즘

재귀 함수 알고리즘 . 아래 블로그 참조 https://itandhumanities.tistory.com/27 [코틀린을 다루는 기술] Kotlin에서의 재귀 함수 사용 이 글은 '길벗'사의 '코틀린을 다루는 기술'을 보고 작성한 글입니다. 더 자세한 내용은 해당 책에서 참고하시면 좋을 것 같습니다. 재귀와 공재귀, 꼬리 호출 만약, 팩토리얼 함수를 구현하다고 itandhumanities.tistory.com 재귀함수를 알아보기 전에 팩토리얼 함수를 알아보자 . 팩토리얼 함수란 특정값에서 1까지 모두 곱하는 연산을 의미한다. 예를들어 특정함수가 10 이라고 한다면 10x9x8x7x6x5x4x3x2x1 의 값을 구하는 것을 의미한다. private fun factorial(n: Int): Long { return if (n ==.. 더보기
[코딩테스트] Level. 1 가운데 글자 가져오기 문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 "abcde" "c" "qwer" "we" substring 풀이법 // 문자열 길이를 2로 나눈다. // 홀수일 경우 1을 더하고 아닐 경우 0을 더하는 방식 // 짝수일 경우는 .. 앞의 인덱스 숫자와 뒤의 인덱스 숫자가 다르기 때문에 2개가 반환되고 // 홀수일 경우는 .. 앞의 인덱스 숫자와 뒤의 인덱스 숫자가 같기 때문에 1개가 반환된다. s.substring((s.length -1) / 2 .. s.length / 2) substring 이란? String의 인덱스 자리를 정해서 그 .. 더보기
[코딩테스트] Level. 1 - 2016년 문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 result 5 24 "TUE" 첫번째 풀이로는 Calendar를 이용하는 방법이다. Calendar 날짜를 선택한 후 SimpleDateFormat 으로 결과를 반.. 더보기

반응형
LIST