간만의 알고리즘 공부 - 22 (크기가 작은 부분문자열)
문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.제한사항- 1 ≤ p의 길이 ≤ 18- p의 길이 ≤ t의 길이 ≤ 10,000- t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.입출력 예 설명입출력 예 #1- 본문과 같습니다.입출력 예 #2- p의 길이가 1이므로 t의 부분문..
2024. 7. 28.
간만의 알고리즘 공부 - 20 (부족한 금액 계산하기)
문제 설명새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.단, 금액이 부족하지 않으면 0을 return 하세요.제한 조건- 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수- 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수- 놀이기구의 이용 횟수 c..
2024. 7. 23.
간만의 알고리즘 공부 - 18 (내적)
문제 설명길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)제한사항- a, b의 길이는 1 이상 1,000 이하입니다.- a, b의 모든 수는 -1,000 이상 1,000 이하입니다.입출력 예내가 푼 방법fun solution(a: IntArray, b: IntArray): Int { return a.foldIndexed(0) {index, sum, item -> sum + item * b[index]}} 이전에 풀었던 음양 더하기 문제가 생각났고 똑같다고 판단되어서 fol..
2024. 7. 17.
