12일차 Last Stone Weight 입니다. -문제 : https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/529/week-2/3297/ We have a collection of stones, each stone has a positive integer weight. Each turn, we choose the two heaviest stones and smash them together. Suppose the stones have weights x and y with x
leetCode 5일차 리뷰 입니다. 문제 이름은 Best Time to Buy and Sell Stock II - 문제 - 풀이 문제를 잘 읽어보면 생각보다 쉽게 문제를 풀 수 있는 방법을 찾을 수 있습니다. 배열의 1번째 index부터 시작해서 이전 숫자보다 크면 두개의 차이를 계속 더해나가면 문제에서 의도하는 해를 구 할 수 있죠. 문제에서 몇일에사서 가장 비싼일에 판다고 했지만 그 차이는 하루하루의 차이를 더한것과 같기 때문이죠 그래서 문제는 아래와 같이 풀 수 있습니다. class Solution { public int maxProfit(int[] prices) { int r = 0; for(int i=1; i prices[i-1]) r += prices[i] - prices[i-1]; retu..
LeetCode 30 Day Challenge 4일차 입니다. 문제 이름은 Move Zeroes - 문제 문제는 숫자 배열이 주어지고 in-place로 옮겨야 합니다. 함수를 call by reference 로 해결해야 한다는 의미 입니다. 주어진 변수 nums안의 데이터를 옮겨 해결한다는 의미 입니다. - 풀이 class Solution { public void moveZeroes(int[] nums) { int temp = 0, zeroCount = 0; if(nums[0] == 0) zeroCount++; for(int i=1; i
4월 1일부터 4월 30일까지 진행하는 LeetCode 30 Day Challenge를 하면서 문제 푸는 방법에 대한 정리하는 글입니다. - 문제 연속된 합이 Max가 되는 구간의 합을 구하는 문제입니다. 문제에서 예를 들면 4, -1, 2, 1 의 연속된 구간의 합이 max가 되기 때문에 6이 답이 됩니다. - 풀이 Follow up을 확인하면 시간복잡도가 O(n)으로 해결되는 문제임을 알 수 있습니다. 그래서 어떻게 하면 시간복잡도가 O(n)이 될 수 있을지 고민해봤어요. O(n)이 되려면 주어진 숫자 만큼 for문을 1회 실행 한다고 생각하면 됩니다. class Solution { public int maxSubArray(int[] nums) { int currentSum = nums[0]; int..
- Total
- Today
- Yesterday
- vscode
- LeetCode 5월 챌린지
- GPT서비스
- git
- 넘파이
- Node
- react
- Python
- 노드
- LeetCode 30일 챌린지
- numpy
- 머신러닝
- Next.js 프로젝트 생성
- LeetCode 알고리즘 공부
- 지도학습
- 에라토스테네스
- 파이썬
- 퍼셉트론
- JavaScript ID 정규식
- 리엑트
- CHATGOT
- 파이썬 numpy
- 버츄얼스튜디오코드
- GPTGOT
- Component
- React 프로젝트 생성
- Java leetcode
- Java
- LeetCode 풀이
- 30 Day LeetCode Challenge
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |