본문 바로가기

앱 개발/Algorithm

(16)
핸드폰 번호 가리기 전화번호가 문자열 phone_number로 주어졌을 때, 뒷 4자리를 제외한 나머지 숫자를 전부 *로 가린 문자열을 리턴하는 함수를 완성해주세요. class Solution { fun solution(phone_number: String): String { require(phone_number.length in 4..20) // 첫 자리부터 끝 4자리 전의 자리까지의 숫자들을 뽑아서 *로 바꾼 후에 문자열로 변환 val hiddenDigits = phone_number.substring(0, phone_number.length - 4).map { '*' }.joinToString("") // 가리지 않은 뒷 4자리를 lastDigits에 할당 val lastDi..
minOrNull(), filter (제일 작은 수 제거하기) 정수를 저장한 배열 arr에서 가장 작은 수를 제거한 배열을 리턴하는 solution 함수를 완성해주세요. 리턴하려는 배열이 빈 배열인 경우에는 배열에 -1을 채워 리턴하세요. 예를 들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴하고, [10]이면 [-1]을 리턴합니다. class Solution { fun solution(arr: IntArray): IntArray { if (arr.size
forEachIndexed (가장 가까운 같은 글자) class Solution { fun solution(s: String): IntArray { val answer = mutableListOf() val check = mutableSetOf() // 중복 문자 체크 Set s.forEachIndexed { index, char -> // 중복 문자가 아니면 -1을 answer List에 추가 if (!check.contains(char)) { answer += -1 check.add(char) } else { // 중복 문자이면 마지막으로 등장한 인덱스를 현재 인덱스에서 뺀 수를 answer List에 추가 answer += index - s.substring(0, index).lastIndexOf(char) ..
withIndex (푸드 파이트 대회) 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 예를 들어, 3가지의 음식이 준비되어 있으며, 칼로리가 적은 순서대로 1번 음식을 3개, 2번 음식을 4개, 3번 음식을 6개 준비했으며, 물을 편의상 0번 음식이라고 칭한다면, 두 선수는 1번 음식 1개, 2번 음식 2개, 3번 음식 3개씩을 먹게 되므로 음식의 배치는 "1223330333221"이 됩니다. 따라서 1번 음식 1개는 대회에 사용하지 못합니다. 준비한 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열 food가 주어졌을 때..
Array, Set (두 개 뽑아서 더하기) 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. class Solution { fun solution(numbers: IntArray): IntArray { require(numbers.size in 2..100 && numbers.all { it in 0..100 }) val answer = mutableSetOf() // 수정 가능한 정수 set 생성 for (i in 0 until numbers.size - 1) { for (j in i + 1 until numbers.size) { // n..
Destructuring declarations (K번째수) 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 그 배열을 정렬하면 [2, 3, 5, 6]입니다. 정렬된 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. class Solution { fun so..
문자열 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하는 solution을 구하세요. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. (solution 1) class Solution { fun solution(strings: Array, n: Int): Array { return strings.sortedWith(compareBy({ it[n] }, { it })).toTypedArray() } } sortedWith - 주어진 배열을 오름차순으로 정렬한다. compareBy - 두 개의 비교 기준을 정의한다. { i..
mapIndexed (이상한 문자 만들기) mapIndexed 함수는 주어진 람다 함수를 사용하여 컬렉션의 각 요소에 대한 변환을 수행하여 새로운 컬렉션으로 반환한다. 컬렉션의 요소를 변환하거나 인덱스와 함께 특정 연산을 수행할 때 유용하다. 람다 함수의 첫 번째 인자는 현재 요소의 인덱스이고 두 번째 인자는 현재 요소의 값이다. fun main() { val numbers = listOf(1, 2, 3, 4, 5) // 각 요소를 제곱하고 인덱스를 더한 새로운 리스트 생성 val result = numbers.mapIndexed { index, value -> value * value + index } println(result) // [1, 5, 11, 19, 29] } 문자열 s는 한 개 이상의 단어로 구성되어 있고, 각..
행렬의 덧셈 class Solution { fun solution(arr1: Array, arr2: Array): Array { // arr1의 행의 개수를 반환한다. val numRo = arr1.size // arr1의 첫 번째 행의 열의 개수를 반환한다. val numCo = arr1[0].size // 행의 개수가 numRo인 1차원 배열과 각 행에 대해 열의 개수가 numCo인 1차원 배열을 생성하여 2차원 배열을 생성한다. val res = Array(numRo) { IntArray(numCo) } // 바깥쪽 루프는 0부터 numRo - 1까지 반복하여 res 배열의 각 행에 접근한다. for (i in 0 until numRo) { // 안쪽 루프는 0부터 numCo - 1까지 반복하여 res 배열의 ..
=, == (가운데 글자 가져오기) = (할당 연산자) =는 할당 연산자로서 변수에 값을 할당한다. 변수에 값을 대입하는 데에 사용되며, 변수의 값을 변경하거나 초기화하는 데에 활용된다. = = (등호, Equal Operator) = =는 비교 연산자로서 좌변과 우변의 값이 같은지를 확인한다. 주로 조건문에서 사용되며, 두 값이 동일한지 여부를 확인한다. fun main() { // = 연산자 사용 var a = 5 val b = 3 a = b println("a = b: $a") // a = b: 3 // == 연산자 사용 val x = 10 val y = 10 val isEqual = (x == y) println("x == y: $isEqual") // x == y: true } -----------------------------..