케이스윔의 개발 블로그

문제 정의 word1, word2 가 주어질 때, word1 으로 시작하며 각 문자열을 더하며 하나의 문자열로 만들라. 하나의 문자가 다른 하나의 문자보다 길다면 합쳐진 문장 뒤에 붙여라! 풀이 각 문자열에서 하나씩 떼와서 하나의 긴 문자열을 만드는 문제인데.. 처음에는 word1, word2 둘 중에 더 긴 length() 를 확인하고 반복문으로 돌려고 했는데 그렇게까지 생각해버리니까 그럼 나중에 더 긴 문자열이 어떤지도 판단해줘야해서.. 번거로워졌다. 생각해보니까 그냥 반복문 조건을 둘 중 하나라도 남아있으면 계속 돌게하고 이미 머지에 문자를 다 소진한 경우는 char 접근해서 예외 발생하지 않게 해주면 된다. 오늘도 easy 여서 좋았다^^.. 코드 class Solution { public Str..

문제 정의 캔디를 가지고 있는 n개의 아이들이 있다. candies[i] 는 i번째 아이가 가지고 있는 캔디의 숫자이고, extraCandies 는 당신이 가지고 있는 캔디의 수다. i번째 아이에게 extraCandies를 전부 다 준다고 했을 때, 그 아이가 모든 아이 중 가장 많은 캔디를 가지고 있는 것인지 result[i] 에 true/false를 담은 array를 반환하라. https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/ Kids With the Greatest Number of Candies - LeetCode Can you solve this real interview question? Kids With the G..

문제 정의 m * n 의 격자판과 공이 주어졌을 때, 공의 첫번째 위치가 주어진다. 한번 움직일 때 공을 인접한 4곳의 위치로 이동할 수 있다고 할 때 maxMove 번 동안 공을 움직일 수 있게 허용된다. m, n, startRow, startColumn, maxMove 가 주어질 때 격자판 밖으로 공을 나가게 할 수 있는 경로의 수를 구하고, 그 값은 매우 크기때문에 10의 9승 + 7 로 나눈 값을 반환하라. https://leetcode.com/problems/out-of-boundary-paths/ Out of Boundary Paths - LeetCode Level up your coding skills and quickly land a job. This is the best place to ..

문제 정의 root 가 주어졌을 때 레벨 순서대로 순회하며 각 노드의 값을 반환하라. https://leetcode.com/problems/binary-tree-level-order-traversal Binary Tree Level Order Traversal - 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 풀이 어제 문제 마저 못풀고 오늘 풀이 쓰기가 살짝 찝찝하지만.. 쉬운 문제라서 먼저 풀었다. 이틀 전 풀었던 문제에서는 각 레벨의 가장 오른쪽 노드값을 ..

문제정의 binary tree의 root가 주어졌을 때, 오른쪽 측면에 서있다고 상상하고 위에서부터 아래로 차례대로 볼 수 있는 노드의 값을 반환하라. https://leetcode.com/problems/binary-tree-right-side-view/ Binary Tree Right Side View - 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 풀이 처음엔 너무 단순하게 생각해서 root를 시작점으로 오른쪽 노드만 탐색하는 재귀함수를 짰다가 바로 틀려..

문제 정의 i번째 step 에 대한 cost 가 들어있는 integer array인 cost가 주어지고, cost를 지불하면 1번 또는 2번의 step을 이동할 수 있다. 0 혹은 1의 인덱스에서 시작할 수 있을 때 top을 가기 위한 최소한의 cost를 구하라. https://leetcode.com/problems/min-cost-climbing-stairs/ Min Cost Climbing Stairs - 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 풀이 ..