공대키메라

요즘 코딩 테스트를 많이 하지 않는것 같아서 문제를 하나 풀어보았다. 문제는 다음 사이트에서 풀 수 있다. https://leetcode.com/problems/last-stone-weight/ Last Stone Weight - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Description You are given an array of integers stones where stones[i] is the weight of the ith stone. We ..

코딩 테스트를 매일은 아니지만 LeetCode 에서 나름 그 주마다 몇개씩, 풀려고 했었다. 그런데 무언가 누간가의 도움이 필요 했으면 해서 최근에 inflearn의 자바 알고리즘 문제풀이를 이용해서 공부를 진행중이다. 이 강의를 이용하여 공부하던 중에 sliding window라는 말을 들었다. 코드를 미끄러지는 창문처럼 해결하도록 알고리즘을 구성한다는 것 같은데... 하여간 이곳에서 소개한 문제중 하나를 긁어왔다. 설명 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 1511 20 2510 20 19 13 15 연속된 3일..

https://leetcode.com/problems/minimum-absolute-difference/ 문제를 풀다가 내 자신이 바보같지만... 정리하는 시간을 가져보았다. 문제 설명 전문 Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with respect to pairs), each pair [a, b] follows a, b are from arra < bb - a equals to the minimum absolute difference of a..

무엇을 하든지 꾸준함이 중요한 것 같다. 그래서 필자는 leetcode를 시간이 날 때 마다 열심히 풀려고 한다. 이곳의 좋은점은 매일 매일 문제를 하나씩 제공한다는 사실! (물론 그냥 찾아서 할 수 있는데 그것도 좋고!) 어제와 오늘에 걸쳐서 문제를 풀어봤는데 이에 대해 공부한 내용을 적으려고 한다. 문제를 먼저 풀어보고 싶은 사람들은 위 문제들의 주소를 첨부해 두었으니 풀면 좋다 https://leetcode.com/problems/remove-covered-intervals/ Remove-covered-intervals! 요약을 하자면 이중배열이 존재하는데 이 배열 안의 배열의 길이는 무조건 2이고, 어느 한 배열이 하나의 배열의 범위 안에 들어가면 제거하고 그렇게 남은 배열 성분의 숫자를 출력하는..