Lv2 - 연속된 부분 수열의 합 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 해석연속된 부분 수열의 합이 문제에서 제안한 k의 값과 일치하는 경우를 찾아야한다.가장 짧은 부분 수열을 찾되, 길이가 같은 경우 앞선 부분 수열이 우선이다.첫번째 index와 두번째 index를 리턴하면 끝풀이 방법풀이 접근 과정index0부터 시작해서 부분수열을 하나하나 만들어볼까…)처음엔 완전 탐색으로 모든 부분 수열의 합을 만들어서 돌렸더니 역시나 시간 초과가 나왔다.그래서 예전에 사용했던 누적합을 이용해볼까 하다가 이것도 반복문이 깊게 들어갈 것 같아 고민이 되었다..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..

문제 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) { ..

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..

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, "..