Algorithm (2139) 썸네일형 리스트형 (C++) - LeetCode (easy) 125. Valid Palindrome https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - 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 문자열을 다루는 문제였습니다. 📕 풀이방법 📔 풀이과정 공백을 제거하고 대문자면 소문자로 변형해 숫자와 소문자 alphabat만 남기는 getTrimedString함수를 수행해 걸러진 문자열을 s에 저장합니다. 📔 정답출력 문자열 길이의 절반까지만 for loop를 수행해 양 옆이 다르다면 fals.. (C++) - LeetCode (easy) 121. Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 greedy로 해결했습니다. 📕 풀이방법 📔 입력 및 초기화 저점 매수를 의미하는 변수 buy와 정답 ans를 선언 후 초기화해줍니다. 📔 풀이과정 1. prices의 원소를 순회합니다. 1-1 저점을 발견하면 buy에 최솟값을 저장해줍니다. 1.. (C++) - LeetCode (easy) 119. Pascal's Triangle II https://leetcode.com/problems/pascals-triangle-ii/ Pascal's Triangle 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 pascal 삼각형을 구현하는 문제였습니다. 📕 풀이방법 📔 풀이과정 만들어야 할 행의 개수는 numRows만큼, 매 행마다 만들어야할 열의 개수는 각 행번째만큼입니다.이차원 for loop를 수행해 각 행에 필요한 vector tmp에 원소를 구해 저장해줍니다. 1. pascal 삼각.. (C++) - LeetCode (easy) 118. Pascal's Triangle https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - 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 📕 풀이방법 📔 풀이과정 만들어야 할 행의 개수는 numRows만큼, 매 행마다 만들어야할 열의 개수는 각 행번째만큼입니다.이차원 for loop를 수행해 각 행에 필요한 vector tmp에 원소를 구해 저장해줍니다. 1. pascal 삼각형은 i행과 j 열이 같은 값이거나 j열인 경우 1의 값.. (C++) - LeetCode (easy) 1. Two Sum https://leetcode.com/problems/two-sum/ Two 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 여러 풀이 방법이 가능한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 여러 수들이 담긴 nums와 두 수의 합이 target값이 되어야 합니다. 📔 풀이과정 📑 Brute force O(n^2) 이중 for loop로 해결 가능합니다. nums의 원소들을 순회하며 순서 상관없도록 2개의 수를 뽑는다고 생각하면 됩니다. nums[.. (C++) - LeetCode (easy) 112. Path Sum https://leetcode.com/problems/path-sum/ Path 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 leaf node 특징을 파악해 푼 문제였습니다. 📕 풀이방법 📔 풀이과정 말단 node로 가는 여러 경로별로 조건을 확인하는 방법은 재귀함수가 편합니다. 1. 현재 node가 NULL인 경우 : 처음부터 빈 tree이거나 말단 node에 도달하지 못한 경우에 해당합니다. 2. 말단 node인 경우 : 왼쪽과 오른쪽 자식이 없.. (C++) - LeetCode (easy) 111. Minimum Depth of Binary Tree https://leetcode.com/problems/minimum-depth-of-binary-tree/ Minimum Depth of 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 함수호출의 횟수를 줄이는 재귀 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 여러 경우에 따라 leaf인지 아닌지 판별해 호출하는 함수개수를 줄여줍니다. 1. 현재 node가 null인 경우 : 이 경우 재귀의 기저 case 또는 처음에 해당하므로 0을 반환.. (C++) - LeetCode (easy) 110. Balanced Binary Tree https://leetcode.com/problems/balanced-binary-tree/ Balanced 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 자료구조 문제였습니다. 📕 풀이방법 📔 풀이과정 tree의 높이를 구하는 getHeight 함수와, 균형 여부를 판단하는 isBalanced 함수를 구현해줍니다. 1. getHeight함수 tree 의 왼쪽 자식과 오른쪽 자식에 대해 재귀적으로 호출해 높이를 구합니다. 2. isBal.. 이전 1 ··· 81 82 83 84 85 86 87 ··· 268 다음