본문 바로가기

Algorithm4

특정 문자의 총 개수는? 문제 반복되는 문자열에서 'a' 문자의 개수를 구하라. 요구 사항 주어진 repeatedString 함수를 완성 시켜라. 첫번째 인자는 문자열 두번째 인자는 문자열 길이 결과값은 'a'의 총 개수를 return 입력 형식 첫 줄은 반복 될 문자열, 두번째 줄은 문자열의 길이. 제한 사항 길이 1 2018. 11. 2.
계곡의 개수는? 등산 과정을 보고 계곡의 개수를 찾아라. 등산 과정은 'U'와 'D'로 표현한다. (U는 uphill, D는 downhill) 해수면에서 위쪽으로 표현이 되면 산, 해수면보다 아래쪽으로 표현이 되면 계곡이다. (시작 지점과 끝지점은 항상 해수면 높이) 예를 들어 [UDDDUDUU]의 등산과정이 있다면, 그림으로 표현하면 이렇게 된다. 결과적으로 계곡은 1개가 된다. _/\ _ \ / \/\/ 요구 사항 주어진 countingValleys 함수를 완성 시켜라. 첫번째 인자는 배열 길이 두번째 인자는 등산 과정 문자열 결과값은 계곡 개수를 return 입력 형식 첫 줄은 배열 길이, 두번째 줄은 요소 문자열 입력. 제한 사항 길이 2 2018. 11. 1.
최소 점프 횟수는? 번개구름을 피하는 게임이 있다. 구름 목록은 0과 1로 이루어져있고 1은 번개구름을 뜻한다. 번개 구름을 피해서 끝까지 도달하는데 필요한 최소 점프 횟수를 구하는 게임이다. 점프는 최대 2칸이다. 예를 들면, 0 0 0 1 0 0일 경우 인덱스로 표시해보면 0 -> 2 -> 4 -> 5의 순서로 점프 할 수 있다. 요구 사항 주어진 jumpingOnClouds 함수를 완성 시켜라. 첫번째 인자는 입력 받은 요소 배열 결과값은 최소 점프 횟수를 return 입력 형식 첫 줄은 배열 길이, 두번째 줄은 배열 요소 입력. 배열 요소는 공란을 구분자로 해서 입력. 제한 사항 길이 2 2018. 10. 31.
같은 색상의 양말은 몇 쌍인가? 문제 배열 내에서 같은 숫자의 짝을 만들 수 있는 최대 개수는 몇 개 인가? 요구 사항 주어진 sockMerchant 함수를 완성 시켜라. 첫번째 인자 정수형 카운트, 두번째 인자 정수 배열 결과값은 정수를 return 입력 형식 첫 줄은 배열 길이, 두번째 줄은 배열 요소 입력. 배열 요소는 공란을 구분자로 해서 입력 하라. 제한 사항 길이 1 2018. 10. 30.