출항사

Maximum Number of Coins You Can Get - 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 3N개의 코인이 주어집니다. 그리고 3개를 선택하여 2번째로 큰 값을 자신이 가져가고 가장 큰 값을 앨리스가, 가장 작은 값은 밥이 가져갑니다. 이때 나의 최대 값을 구하라고 합니다. 그리디하게 생각을 해봅시다. 결국 총합을 최대한 크게 만들기 위해서는 큰 숫자들을 뽑으면 되겠죠. 하지만 앨리스가 있기에 2번째로 큰 값들을 계속 가져가면 됩니다. 반..

Watering Plants - 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 간단한 시뮬레이션 문제입니다. 현재 가지고 있는 물의 상태로 다음 칸을 채울 수 있다면 굳이 돌아갈 필요가 없겠죠. 반면 부족하다면 무조건 돌아가야 합니다. 돌아갈 필요가 없는 경우는 정답에 +1을 해주면 되고 돌아가야 하는 경우에는 현재 위치를 i라고 할때 2*i+1 만큼 이동하도록 구현해주면 됩니다. class Solution { fun wateringPlants(plants: I..

Maximum Twin Sum of a Linked List - 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 연결 리스트가 주어졌을때, twin 노드를 더했을때 가장 큰 값을 구하라고 합니다. 간단하게 문제를 해석해보면, 주어진 연결리스트를 list1이라고 두고, list1을 뒤집은 연결 리스트를 list2라고 정의합니다. 이제 리스트를 순환하면서 list1[i] + list2[i] 의 값을 모두 구하고, 이중 최댓값을 구하면 됩니다. 시간복잡도는 배열의 길이..

Deepest Leaves Sum - 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 간단하게 이진 트리를 탐색하는 문제입니다. 가장 깊은 위치에 존재하는 리프노드들의 value 총합을 구해야 합니다. 이를위해 아래와 같은 2가지 과정이 필요하다는 것을 쉽게 파악할 수 있습니다. 1. 가장 깊은 노드가 위치한 깊이가 몇인지?? 이를 maxDepth라고 해봅시다. 2. maxDepth를 알았으니, 해당 깊이에 존재한 노드를 찾아 value의 총합을 구해줍니다. 따라..

Sum of All Odd Length Subarrays - 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 주어진 배열을 홀수로 잘랐을때, 나올 수 있는 모든 배열의 합을 구하는 문제입니다. 1) filter로 배열의 길이가 홀수인지 확인 2) 현재 index + oddLength가 전체 배열의 길이보다 작은지 확인 이 두가지 조건을 통과했다면 합을 구할 수 있으므로 배열을 range로 copy하고, copy한 배열의 모든 정수를 더해주면 됩니다. class S..

Number of Good Pairs - 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 배열이 주어졌을때, 같은 숫자인 짝이 몇개 존재하는지 세는 문제입니다. 각 숫자가 배열에 몇개 존재하는지 세고, 자기 자신을 제외한 값을 모두 더해줍니다. 이때 무조건 중복해서 값을 세기에, 구한값을 2로 나눠주면 됩니다. class Solution { fun numIdenticalPairs(nums: IntArray): Int { var answer : Int = 0 for..

Palindrome Number - 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 입력된 숫자가 펠린드롬 숫자인지 확인하는 문제입니다. 우선 음의 정수는 무조건 펠린드롬 수가 될 수 없고, 이를 판별하기 좋은 방법은 문자열로 변환한 후, 대응되는지 확인해보는 방법이 있습니다. 정수를 문자열로 변환한뒤, i와 len-i가 대응되는지 확인하여 모두 대칭되면 true를, 아니라면 false를 반환하면 됩니다. class Solution { fun isPalindrom..