전체 글(355)
-
[프로그래머스/Kotlin]Lv2 - N-Queen
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 해석 N-Queens 문제는 N개의 퀸을 NxN 체스판에 배치하되, 서로가 공격하지 못하도록 배치하는 방법의 수를 찾는 문제이다.풀이 방법import kotlin.math.absclass Solution { fun solution(n: Int): Int { var answer = 0 fun checkQueen(cols: IntArray, row: Int) { if (row == n) { answer++ re..
2024.06.06 -
[LeetCode/Kotlin]Medium - 5. Longest Palindromic Substring
문제 url: https://leetcode.com/problems/longest-palindromic-substring/ 문제 해석s라는 문자열을 입력받을 때, 해당 문자열 내에서 앞뒤로 봐도 똑같은 글자들 중 가장 긴 글자를 찾아내면 된다.풀이 방법풀이 접근 과정기존에 프로그래머스 Level3 문제에서 가장 긴 팰린드롬 문제를 풀었던 적이 있다.그 풀이와 유사하게 풀었다.최종 소스코드class Solution { fun longestPalindrome(s: String): String { var cnt = 0 var answerIdx = Pair(0,0) fun palindrom(startIndex: Int, endIndex: Int) { ..
2024.06.04 -
[LeetCode/Kotlin]Medium - 34. Find First and Last Position of Element in Sorted Array
Medium - 34. Find First and Last Position of Element in Sorted Array https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/나의 풀이class Solution { fun searchRange(nums: IntArray, target: Int): IntArray { var answer = intArrayOf(-1, -1) var start = 0 var end = nums.lastIndex var mid: Int while (start = 0 && nums[mid-index] == tar..
2024.05.09 -
[LeetCode/Kotlin]Easy - 13. Roman to Integer
Easy - 13. Roman to Integerhttps://leetcode.com/problems/roman-to-integer/description/나의 풀이풀이 접근 과정 우선 로마 숫자를 모두 배열에 넣고 치환하여 더하는 작업 진행 최종 풀이class Solution { fun romanToInt(s: String): Int { var input = s var answer = 0 val map: Array> = arrayOf( "CM" to 900, "CD" to 400, "XC" to 90, "XL" to 40, "IX" to 9, "..
2024.05.09 -
[프로그래머스/Kotlin]Level 1 - 옹알이 (2)
Level 1 - 옹알이 (2) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 'babbling'이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 나의 풀이풀이 접근 과정왠지 replace를 사용하면 여러 예외 케이스에 걸릴 것 같..
2024.05.09 -
[프로그래머스/Kotlin]Level1 - 개인정보 수집 유효기간
Level1 - 개인정보 수집 유효기간https://school.programmers.co.kr/learn/courses/30/lessons/150370?language=kotlin 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr나의 풀이import java.time.LocalDateclass Solution { fun solution(today: String, terms: Array, privacies: Array): IntArray { var answer = arrayListOf() val termsForEachAlphabet..
2024.05.03