본문 바로가기

전체 글236

[BaekJoon][Kotlin] 1543번 - 문서 검색 https://www.acmicpc.net/problem/1543문제세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다.세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.입력첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. 이 길이는 최대 50이다. .. 2024. 12. 4.
[BaekJoon][Kotlin] 1919번 - 애너그램 만들기 https://www.acmicpc.net/problem/1919문제두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 .. 2024. 12. 4.
[LeetCode][Kotlin] 907. Sum of Subarray Minimums 907. Sum of Subarray MinimumsGiven an array of integers arr, find the sum of min(b), where b ranges over every (contiguous) subarray of arr. Since the answer may be large, return the answer modulo 10^9 + 7.정수 arr의 배열이 주어졌을 때, b가 arr의 모든 (인접한) 부분 배열에 걸쳐 있는 min(b)의 합을 구하세요. 답이 클 수 있으므로 답을 10^9 + 7로 나눈 나머지로 반환합니다. Example 1:Input: arr = [3,1,2,4]Output: 17Explanation: Subarrays are [3], [1], [2], [.. 2024. 12. 3.
[LeetCode][Kotlin] 456. 132 Pattern 456. 132 PatternGiven an array of n integers nums, a 132 pattern is a subsequence of three integers nums[i], nums[j] and nums[k] such that i  Return true if there is a 132 pattern in nums, otherwise, return false.n개의 정수 nums의 배열이 주어지면 132 패턴은 i nums에 132 패턴이 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다. Example 1:Input: nums = [1,2,3,4]Output: falseExplanation: There is no 132 pattern in the sequence. E.. 2024. 12. 3.
[LeetCode][Kotlin] 1209. Remove All Adjacent Duplicates in String II 1209. Remove All Adjacent Duplicates in String IIYou are given a string s and an integer k, a k duplicate removal consists of choosing k adjacent and equal letters from s and removing them, causing the left and the right side of the deleted substring to concatenate together. We repeatedly make k duplicate removals on s until we no longer can. Return the final string after all such duplicate remo.. 2024. 12. 2.
[LeetCode][Kotlin] 402. Remove K Digits 402. Remove K DigitsGiven string num representing a non-negative integer num, and an integer k, return the smallest possible integer after removing k digits from num.음이 아닌 정수 num을 나타내는 문자열 num과 정수 k가 주어지면, num에서 k자리를 제거한 후 가능한 가장 작은 정수를 반환합니다. Example 1:Input: num = "1432219", k = 3Output: "1219"Explanation: Remove the three digits 4, 3, and 2 to form the new number 1219 which is the smallest. E.. 2024. 12. 2.
[Kotlin][Collection] subList 지정된 fromIndex(포함)와 toIndex(제외) 사이의 이 목록 부분에 대한 뷰를 반환합니다. 반환된 목록은 이 목록에 의해 백업되므로 반환된 목록의 비구조적 변경 사항은 이 목록에 반영되고 그 반대의 경우도 마찬가지입니다. 기본 목록의 구조적 변경 사항은 뷰의 동작을 정의되지 않게 만듭니다.public actual fun subList(fromIndex: Int, toIndex: Int): Listval numbers = mutableListOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)val subList = numbers.subList(2, 6)println(numbers) // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]println(subList) // [3,.. 2024. 12. 2.

티스토리툴바