Zero to Hero
article thumbnail
1657. Determine if Two Strings Are Close
Algorithm 2021. 9. 1. 13:58

Determine if Two Strings Are Close - 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개가 주어지고, 문자열을 조작할 수 있는 방법 2가지가 주어진다. 해당 방법을 이용해 두 문자열의 관계를 애너그램(anagram)으로 만들 수 있는지 유무를 반환하는 문제다. 조작법 2가지 Operation 1: Swap any two existing characters. For example, abcde -> aecdb Operation 2..

21.09.01.
Diary 2021. 9. 1. 00:33

수습 종료 수습기간이 끝났다. 혹시나 하는 생각이 있었는데 다행히도 합격했다. 업무 및 재택근무 팀원분들께서 많이 배려해주신 덕분에 잘하고 있는지는 모르겠지만 즐겁게 일하고 있다. 재택근무도 좋다. 확실히 장점이 더 큰 것 같다. 생활비도 절약되고... 답답 확진자가 줄어들 생각을 하지 않고 거리두기 단계는 여전히 높은 수준을 유지하고 있다. 굉장히 방 안에서 잘 있는 스타일인데 내가 답답하다고 느낄 정도면... 그런데 나갈 일도 딱히 없으니깐 당분간은 계속 좀 답답하지 않을까 싶다. 개인 시간에 개발, 코딩 등을 안 하니깐 진짜 할게 없이 시간을 죽이고 있는 걸 느껴 살짝 현탐이 올뻔했다. 뭔가 열정 까진 아니더라도 관심을 둘만한 뭔가 새로운걸 하나 해야 될 것 같다.

article thumbnail
1261. Find Elements in a Contaminated Binary Tree
Algorithm 2021. 8. 31. 19:26

Find Elements in a Contaminated Binary Tree - 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로 값이 채워진 이진 탐색 트리가 주어진다. 주어진 조건에 맞게 이진 탐색 트리의 값을 복원한 뒤 반환하려 할 때, 아래 코드를 완성시키는 것이 요구사항이다. 조건 1. root.val == 0 2. If treeNode.val == x and treeNode.left != null, then treeNode.left.val == ..

article thumbnail
890. Find and Replace Pattern
Algorithm 2021. 8. 30. 12:00

Input: words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb" Output: ["mee","aqq"] Explanation: "mee" matches the pattern because there is a permutation {a -> m, b -> e, ...}. "ccc" does not match the pattern because {a -> c, b -> c, ...} is not a permutation, since a and b map to the same letter.​ Find and Replace Pattern - LeetCode Level up your coding skills and quickly land a job. T..

article thumbnail
95. Unique Binary Search Trees II
Algorithm 2021. 8. 29. 13:30

Unique Binary Search Trees II - 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 정수 n이 주어진다. 1 ~ n의 값을 가지는 노드로 구성된 만들 수 있는 모든 이진 탐색 트리를 반환하는 문제다. n = 3 TreeNode(1), TreeNode(2), TreeNode(3)의 총 3개의 노드를 이용해 만들 수 있는 이진 탐색 트리는 총 5가지다. 여기서 중요한 점은 갯수가 아니라 트리를 반환해야하는 거고, 그러니깐 진짜 트리를 만들어서 반..

article thumbnail
1079. Letter Tile Possibilities
Algorithm 2021. 8. 29. 12:36

Letter Tile Possibilities - 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 알파벳으로 구성된 문자열이 주어진다. 이 문자열의 문자들을 이용해 만들 수 있는 모든 문자열의 개수를 반환하는 문제다. 단 빈 문자열은 제외한다. Input: tiles = "AAB" Output: 8 Explanation: The possible sequences are "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA". 접근법 ..