목록PS/LeetCode (51)

ice rabbit programming

[LeetCode] Remove Duplicates From Sorted List

https://leetcode.com/problems/remove-duplicates-from-sorted-list/ [ Remove Duplicates from Sorted List - 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 ](https://leetcode.com/problems/remove-duplicates-from-sorted-list/) 이 문제와 비슷한데, 여기서는 배열이 아닌 List이다. value가 같으면 연결을 끊고 그 다음을 연결했다..
PS/LeetCode 2020. 4. 15. 16:54
[LeetCode] Climbing Stairs

https://leetcode.com/problems/climbing-stairs/ 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 1스텝 혹은 2스텝씩 이동하여 계단을 오르는 문제이다. 전형적인 DP 문제이다. 해당 칸까지 가는 수는 이전 칸에서 해당 칸에 오는 수만큼이기 때문이다. Kn = Kn-1 + Kn-2의 간단한 점화식을 찾아서 구현하였다. class Solution { public: int climbStairs(int ..
PS/LeetCode 2020. 4. 15. 15:40
[LeetCode] Maximum Subarray

https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - 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 단계 중 가장 생각이 오래 걸렸던 것 같다. 연속된 합이 가장 큰 경우의 결과값을 return하였다. class Solution { public: int maxSubArray(vector& nums) { int ans=..
PS/LeetCode 2020. 4. 15. 15:39
[LeetCode] Valid Parenthese

https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - 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 괄호가 유효한지 검사하는 전형적인 stack 문제이다. class Solution { public: bool isValid(string s) { stack* sc = new stack(); for(int i=0;ipush(s[i]); break; case '{': sc->push(s[i]); b..
PS/LeetCode 2020. 4. 15. 15:37
[LeetCode] Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/ [ Longest Common Prefix - 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 ](https://leetcode.com/problems/longest-common-prefix/) 겹치는 가장 긴 prefix를 구하는 문제이다. 단순하게 풀었다. 이 문제도 C# // C# public class Solution { public string LongestCo..
PS/LeetCode 2020. 4. 15. 15:36
[LeetCode] Remove Element

https://leetcode.com/problems/remove-element/ [ Remove Element - 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 ](https://leetcode.com/problems/remove-element/) 이전 문제와 비슷하게 반환 값만큼 input array를 검사한다. 다만 전 문제보다 조금 쉬운 듯? 그냥 제거한 만큼 앞으로 당겼다. 이 문제도 C#으로 풀었다. // C# public class Solution ..
PS/LeetCode 2020. 4. 15. 15:35
[LeetCode] Remove Duplicates From Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - 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 특이하게 반환값 자체가 답이 아니라, 반환값 만큼 배열을 검사해서 답을 체크하는 문제였다. 아마 이 때문에 비추가 많은 듯.. 이 문제도 C#으로 풀었다. // C# public class Solution { public int R..
PS/LeetCode 2020. 4. 15. 15:32
[LeetCode] 9. Palindrome Number

https://leetcode.com/problems/palindrome-number/ Palindrome Number - 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 팰린드롬 숫자, 앞뒤가 같은 숫자를 판별하는 문제이다. BOJ에서도 비슷한 문제를 풀었었다. 문제에서 음수는 팰린드롬으로 취급받지 않으므로 걸러낸 후에, string으로 변환하여 대칭을 비교하였다. 이번엔 C++이 아닌 C#으로 풀었다. public class Solution { public b..
PS/LeetCode 2020. 4. 12. 16:24
이전 Prev 1 ··· 3 4 5 6 7 Next 다음