본문 바로가기
728x90
반응형

leetcode14

Swift) LeetCode(Easy) - Word-Pattern (Hash&String) leetcode.com/problems/word-pattern/ Word Pattern - 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 대칭 ( bijection.. 2020. 8. 20.
Swift) LeetCode(Easy) - Symmetric Tree (BFS&Recursive) 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 개인적으로 쫌 어려웠습니다 ㅎㅎㅎㅎ Easy 문제인데,,, 처음으로 배열형 트리가 아닌 리스트로 된 트리 문제를 푸는 것이고 대칭인지 아닌지 비교하는 것은 처음이여서,,, ** 문제 ** 문제는 간단합니다. 루트 노드를 기준으로 반으로 접었을 때, 대칭이 되면 됩니다. ** 해결 방법 ** 일단 ,,, 이 코드가 잘 돌.. 2020. 8. 18.
Swift) LeetCode(Easy) - Minimum Depth of Binary Tree (BFS&DFS) 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 안녕하세요!! 짭짭이 입니다! 트리형 문제 인데요! 일단,,,,, 문제를 풀면서 당황 스러웠던것이,,, 지금까지 트리 문제는 거의 배열 형태로 입력이 주어지고 [][] 이차원 배열 형태로 풀었습니다. 만약에 3 / \ 9 20 / \ 15 7 이렇게 주어지면 [0][3].. 2020. 8. 18.
Swift) LeetCode(Easy) - House Robber (DP) leetcode.com/problems/house-robber/ House Robber - 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 안녕하세요 후르륵짭짭 입니다. 문제 해설 바로 가겠습니다. ** 문제 ** 도둑이 집을 털려는데, 연속된 집은 경찰 경보기 때문에 훔칠 수 없다고 합니다. 그래서 연속된 집은 털지 않고 최대로 훔질 수 있는 양을 출력하라고 합니다. ** 저의 해결 방법 ** 일단 저는 DP가 약하기 때문에, 이 문제에 대해서 바로 생각하지 못.. 2020. 8. 15.
728x90
반응형