728x90 츄Log/알고리즘 연습장42 [알고리즘 뽀개기] 링크드리스트 팁 https://leetcode.com/explore/learn/card/linked-list/219/classic-problems/1210/ 팁이 잘 나와있네요. 겨우 팰린드롬 링크드리스트 풀었습니다.Palindrome Linked List slow와 fast를 두고 중간값을 찾아가는데,그 와중에 slow의 역순까지 만듭니다. 그리고, 중간 이후부터 팰린드롬인지 검사하면 됩니다. 2024. 6. 28. [알고리즘 뽀개기] 링크드리스트 해시맵, 투포인터 전략 링크드리스트가 순회하는지 확인하는 전략은 다음과 같다.- 해시테이블- 투포인터 - 방문 마킹- 등등 그 중에 투포인터와 해시맵 전략을 알아본다. https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1212/https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1214/ 릿코드에서 해시테이블은 기본 임포트가 아닌가보다. 해시테이블로 써야할 것을 해시맵으로 변경했다. 2024. 6. 25. [알고리즘 뽀개기] Arrays101 #2 끝~! 괜찮은 editorial을 발견했습니다.https://leetcode.com/problems/third-maximum-number/editorial/ 비기너에게 아주 유용해보여요. 2024. 6. 23. 1일 1알고리즘 https://leetcode.com/problems/sum-of-digits-in-base-k/https://leetcode.com/problems/minimum-operations-to-collect-elements/description/https://leetcode.com/problems/longest-palindrome/토요일, 금요일 2024. 6. 15. [알고리즘 뽀개기] Arrays101 #1 https://leetcode.com/problems/find-numbers-with-even-number-of-digits/description/https://leetcode.com/problems/duplicate-zeros/description/https://leetcode.com/problems/move-zeroeshttps://leetcode.com/problems/height-checker/description/https://leetcode.com/problems/third-maximum-number/description/https://leetcode.com/problems/third-maximum-number/solutions/1076170/java-100-faster-and-simple/ .. 2024. 6. 12. [알고리즘 뽀개기] the-leetcode-beginners-guide #2 1. middle-of-the-linked-list https://leetcode.com/problems/middle-of-the-linked-list2. ransom-note https://leetcode.com/problems/ransom-note/description/ 되게 좋은 글!https://leetcode.com/explore/learn/card/the-leetcode-beginners-guide/679/sql-syntax/4361/ Stay Motivated!!!! 2024. 6. 11. [알고리즘 뽀개기] the-leetcode-beginners-guide #1 비기너 가이드 #1 running-sum-of-1d-arrayhttp://leetcode.com/problems/running-sum-of-1d-array 시간복잡도는 O(n)이고, 공간복잡도를 O(n) 혹은 O(1)로 할 수 있다.class Solution { public int[] runningSum(int[] nums) { /** // 1. runningSum 배열을 만들고, 누적값을 위한 변수 하나를 선언한다. int[] runningSums = new int[nums.length]; int sum = 0; // 2. nums를 하나씩 순회하며 // 3. 누적값+i를 더하여 runningSum에 넣는다. f.. 2024. 6. 10. 리트코드 비기너's 가이드부터 시작 https://leetcode.com/explore/learn/card/the-leetcode-beginners-guide/ 알고리즘 이쉑... 뽀갠다.. 뽀개고 당당하게 이직한다 2024. 6. 10. 연습#weekly 이제 가끔 올리므로 weekly라고 이름을 바꿨습니다ㅋㅋ 오늘은 미디엄문제도 하나 풀었습니다. 비록 쉬운 문제들을 풀지만 1일 1알고리즘 열심히 수행하고 있습니다. https://leetcode.com/problems/number-complement https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/ https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/description/ https://leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer https://leetcode... 2024. 1. 20. 연습#33~34 https://leetcode.com/problems/minimum-distance-to-the-target-element/ https://leetcode.com/problems/reverse-prefix-of-word/ 당분간 많이 바빠져서 daily 업로드는 못 하고 매일매일 풀긴 하지만 블로그에는 몰아서 도장을 찍으려고 합니다. 이제 easy문제는 어느정도 익었으니 medium으로 넘어가볼까 생각중입니다. 2024. 1. 16. 연습#32 일본 여행에 다녀왔습니다. 다시 시작합니다!!! 쉬운 문제로 재시작~~ 0번 인덱스부터 반복문을 돌면서 cur-target > 0 으로 계산했는데, 많은 분들이 바이너리 서치를 통해 풀었네요 2024. 1. 12. 연습#31 안녕하세요. 오늘은 문자열 rotate문제를 풀었습니다. 저는 그냥 열심히 반복문 돌려서 풀었는데요. 어떤 분은 엄청난 아이디어를 가져왔습니다. public boolean rotateString(String A, String B) { return A.length() == B.length() && (A + A).contains(B); } 미쳤다.. 어차피 rotate를 하게 되면 같은 문자열이 한번 더 붙는 형태가 되는데요, (ex. abcde를 rotate하면 abcdeabcde) 여기서 B가 포함되면 true인 것입니다. 혹시 당신은 천재..? 2024. 1. 5. 이전 1 2 3 4 다음 728x90
