ice rabbit programming

https://leetcode.com/problems/linked-list-cycle/ [ Linked List Cycle - 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/linked-list-cycle/) 리스트에 사이클이 있는지 여부를 판단하는 검사이다. 대기업 코테 준비 당시에는 BFS, DFS만 죽어라 하다가 리스트 관련 문제를 처음 접해서 처음에 풀이법이 잘 떠오르지 않았다. C#으로 풀었고, ..

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가 같으면 연결을 끊고 그 다음을 연결했다..

최근에 웹에서 함수명을 입력받아 실행하고, 그 return 값 object의 함수들을 출력할 일이 있었다. Eval string을 code로 실행하여 준다. var objectName = "myObject."; var methodName = "getProperty()"; var executeCode = objectName+methodName; eval(executeCode); // myObject.getProperty()가 실행된다. 즉, input 태그로 함수명을 입력하면 해당 함수를 실행할 수 있다. getOwnPropertyNames() getOwnPropertyNames는 객체의 모든 속성(Property)의 이름을 반환한다. 즉, 배열이면 원소들을 반환하고 클래스는 멤버들을 반환한다. https..

지난 자료형 글에서 기본적인 자료형에 대해서 언급하였다. 이번 글에서는 거기서 나아가서 좀 더 자세히 알아보자. C#의 모든 것은 객체 C#은 기본적으로 모든 것이 객체이다. int, string, 심지어 숫자까지 모두. 모든 것은 System.Object를 상속 받는다. 그러므로 모든 객체는 ToString(), GetType()등의 메서드를 기본적으로 가지고 있다. 10.ToString(); 이런 문장이 가능하다는 뜻이다. Value vs Reference 다른 언어를 해보신 분들은, Call by Value와 Call by Reference 등에 대해서 많이 보았을 것이다. 특히 포인터가 있는 C/C++에서는 포인터나 참조는 Reference, 값은 Value인 것이 중요하다. C#에서는 struc..

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 ..

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=..

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..

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..