ice rabbit programming

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 주어진 배열에서 value 차가 가장 큰 경우를 구하는데, 뺄 때 큰 수는 index가 작은 수보다 뒤여야 한다. 처음에는 단순히 2중 선형 탐색으로 풀까 하다가, 조금 빠른 방법이 없을까 하여 value 및 index 기준으로 정렬한 후에 탐색..

https://www.acmicpc.net/problem/17263 17263번: Sort 마스터 배지훈 지훈이는 Sort 마스터다. 그래서 어떠한 N개의 원소를 가진 배열이 들어오더라도 암산으로 오름차순 정렬을 할 수 있다고 한다. 의심 많은 보성이는 지훈이를 테스트해 보기로 마음먹었다. 하지만 모든 원소를 일일이 다 확인하는 것은 너무 귀찮은 일이라 생각한 보성이는 정렬된 배열의 마지막 원소만 맞는지 확인해 보기로 했다. 보성이를 위하여 마지막 원소를 알려주는 프로그램을 만들어주자. www.acmicpc.net 2019년 학교에서 개최한 문제풀이 대회에 3인 팀으로 출전하였다. 2등과 근소한 차이로 3등에 머물렀지만, 생각지도 않은 수상이어서 꽤 기뻤던 기억이 난다. 이후 경인지역 본선(Shake!)..

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input array is sorted - 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 Two Sum 2탄이다. 이미 정렬된 배열에서, 합이 target과 맞는 인덱스를 반환한다. class Solution { public: vector twoSum(vector& numbers, int target) { vector resu..

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

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