신입부터의 기록

출처: https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search 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 이진 트리의 Root가 주어졌을 때, 해당 트리가 유효한 이진 검색 트리 인지(BST) 검증하는 문제다. 유효한 이진 트리는 다음과 같다. 1. Node의 왼쪽 하위 트리에는 노드의 Key보다 작은 Key만 존재해야 한다. 2. Node의 오른쪽 하위 ..

출처: https://leetcode.com/problems/same-tree/submissions/ Same 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 두 트리가 동일한지 체크하는 문제였는데, nullptr 체크를 if문 한 개로 하려다가 에러 먹음...ㅠㅠ source /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo..

출처: https://leetcode.com/problems/reverse-integer/ Reverse Integer - 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 주어진 정수를 반대로 출력하면 된다. ex 123 -> 321. class Solution { public: int reverse(int x) { if (0 == x) { return 0; } int64_t ret = 0; while (0 != x) { int64_t temp = (ret * 1..

출처: https://leetcode.com/problems/integer-to-roman/ Integer to Roman - 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~3까지는 1의 개수로 표현 4는 1과 5로 표현 5는 5 6~8까지는 5와 1의 개수로 표현 9는 1과 10으로 표현 어차피 단위별 문자가 정해져있으니 맨 앞의 지수(?)와 자릿수를 가지고 문자를 판별해서 스트링을 합쳐주는 방식으로 해결했다..

출처: https://leetcode.com/problems/path-sum-ii/ Path Sum 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 이진 트리의 루트와 목표 합계 점수를 Input으로 받으면 조건에 맞는 모든 루트-리프 경로를 구하는 문제다. (리프: 자식 노드가 없는 노드) 최종 목표를 저장하는 2차원 벡터 vvec와 내부 임시로 쓰는 1차원 벡터 vec를 써서 해결했(었)다. source /** * Definition for a bin..

https://leetcode.com/problems/equal-sum-arrays-with-minimum-number-of-operations/ Equal Sum Arrays With Minimum Number of Operations - 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부터 6까지의 목록을 주고, 각 목록의 요소 값을 한 번에 1~6 중에서 임의로 변경시킬 수 있다고 할 때, 두 목록의 합을 같게 만드는데 몇번의 과정이 필요한지 구하는 문제이..

https://leetcode.com/problems/valid-sudoku/ Valid Sudoku - 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으로 주어진 스도쿠 데이터의 현재까지 상태가 규칙에 맞는지 아닌지를 판별하면 되는 문제. 스도쿠의 규칙은 1. 한 가로줄에 중복되는 숫자가 없을 것 2. 한 세로줄에 중복되는 숫자가 없을 것 3. 겹치지 않는 3x3 칸 안에 중복되는 숫자가 없을 것 3가지다. bool isValidSu..

https://leetcode.com/problems/symmetric-tree/ Symmetric 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 트리가 가운데 세로를 기준으로 대칭형인가 판별하는 문제인데 요약하자면 왼쪽의 왼쪽과 오른쪽의 오른쪽이 같아야 하고, 왼쪽의 오른쪽과 오른쪽의 왼쪽이 같아야 한다. class Solution { public: bool compareSubTree(TreeNode* left, TreeNode* right) { ..

https://leetcode.com/problems/second-largest-digit-in-a-string/ Second Largest Digit in a String - 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 example Input: s = "dfa12321afd" Output: 2 Explanation: The digits that appear in s are [1, 2, 3]. The second largest digit is 2. Input..

https://leetcode.com/problems/maximum-score-from-removing-stones/ Maximum Score From Removing Stones - 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 각각 a,b,c 크기의 돌 더미 3개로 솔리테어 게임(?)을 하는데, 매 턴마다 비어있지 않은 2개의 돌 더미에서 각각 1개씩 빼야한다. 비어있는 더미가 2개가 되면 게임은 종료된다. 결국 최대 진행 가능한 턴 수를 구하는 문제다. 요..