알고리즘 34

간만의 알고리즘 공부 - 23 (가장 가까운 같은 글자)

문제 설명문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 ..

Dev/Algorithm 2024.07.29

간만의 알고리즘 공부 - 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의 부분문..

Dev/Algorithm 2024.07.28

간만의 알고리즘 공부 - 21 (문자열 다루기 기본)

문제 설명문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.제한 사항s는 길이 1 이상, 길이 8 이하인 문자열입니다.s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 입출력 예 처음 내가 푼 방법class Solution { fun solution(s: String): Boolean { val strList = s.toList() for (item in strList) { if (!item.isDigit()) { return false ..

Dev/Algorithm 2024.07.26

간만의 알고리즘 공부 - 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..

Dev/Algorithm 2024.07.23

간만의 알고리즘 공부 - 19 (직사각형 별찍기)

문제 설명이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.제한 조건- n과 m은 각각 1000 이하인 자연수입니다. 입출력 예시  내가 푼 방법fun main(args: Array) { val (a, b) = readLine()!!.split(' ').map(String::toInt) val strBuild = StringBuilder() for (i in 0 until b) { for (j in 0 until a) { strBuild.append('*') } println(strBuild.toString()) ..

Dev/Algorithm 2024.07.21

간만의 알고리즘 공부 - 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..

Dev/Algorithm 2024.07.17

간만의 알고리즘 공부 - 17 (핸드폰 번호 가리기)

문제 설명이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.- 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.- 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.- 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.- 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.     - 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 ..

Dev/Algorithm 2024.07.17

간만의 알고리즘 공부 - 15 (제일 작은 수 제거하기)

문제 설명정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.제한 조건- arr은 길이 1 이상인 배열입니다.- 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 입출력 예  내가 처음에 푼 방법fun solution(arr: IntArray): IntArray { return if (arr.size == 1) { intArrayOf(-1) } else { arr.sortedArrayDescending()...

Dev/Algorithm 2024.07.14

간만의 알고리즘 공부 - 14 (없는 숫자 더하기)

문제 설명0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.제한사항- 1 ≤ numbers의 길이 ≤ 9    - 0 ≤ numbers의 모든 원소 ≤ 9    - numbers의 모든 원소는 서로 다릅니다.. 입출력 예 내가 푼 방법 fun solution(absolutes: IntArray, signs: BooleanArray): Int { return 45 - numbers.sum()} 풀었을 때 1점만 받은것 보니 그닥 잘풀지 못한듯 합니다. 어떤 방법이 더 효율적인지 궁금해서 다른 사람 코드를 봤습니다.  다른 사람 코..

Dev/Algorithm 2024.07.10

간만의 알고리즘 공부 - 13 (음양 더하기)

문제 설명어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.제한사항- absolutes의 길이는 1 이상 1,000 이하입니다.    - absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.- signs의 길이는 absolutes의 길이와 같습니다.    - signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 문제를 읽었을때 해당 귤 크기별로 리스트를 만들 생각을 했었고 없는 크기의 귤 리스트는 제거하고 큰 크기별로 리스트를 가..

Dev/Algorithm 2024.07.10