[LeetCode] 1290. Convert Binary Number in a Linked List to Integer
·
코딩테스트
leetcode.com/problems/convert-binary-number-in-a-linked-list-to-integer/ Convert Binary Number in a Linked List to Integer - 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 2진수 번호가 담겨있는 Linked List 10진수로 표현하기 Return the decimal value of the number in the linked list. static 변수 사용하지..
[LeetCode] 455. Assign Cookies - Python
·
코딩테스트
leetcode.com/problems/assign-cookies/ Assign Cookies - 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 자바로 풀었던 문제, 파이썬으로 풀어보기 ! JAVA >>> 더보기 자바로 풀었던 내용 import java.util.*; class Solution { public int findContentChildren(int[] g, int[] s) { int content = 0; Arrays.sort(g); Arrays.so..
[LeetCode] 1. Two Sum - Python
·
코딩테스트
leetcode.com/problems/two-sum/ Two Sum - 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 자바로 풀었던 문제, 파이썬으로 풀어보기 ! 먼저, 자바로 풀었던 내용 ⬇ public class TwoSum0316 { public int[] twoSum(int[] nums, int target) { int [] twoSum = new int[2]; for(int i=0;i> t = [1, 5, 7, 33, 39, 52] >>> for p ..
[LeetCode] 860. Lemonade Change - Python
·
코딩테스트
leetcode.com/problems/lemonade-change/ Lemonade Change - 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 자바로 풀었던 문제, 파이썬으로 풀어보기 ! 먼저, 자바로 풀었던 내용 ⬇ class Solution { public boolean lemonadeChange(int[] bills) { int five = 0, ten = 0; for (int bill: bills) { if (bill == 5) five++; els..
[LeetCode] 21. Merge Two Sorted Lists
·
코딩테스트
leetcode.com/problems/merge-two-sorted-lists/ 솔직히 말하자면, 클래스 활용문제를 보면 (특히 Node 문제) 잠깐 머뭇거리게 된다. 그렇지만 저번에 이진트리 때 비슷한 문제를 풀었던 기억이 있으니까, 우선 주어진 class를 파악해보려고 노력했다. 역시 익숙해지는 게 중요하다고 느꼈다. 한번 해보니까 감이 잡히는 듯 널 체크 부분을 놓쳐서 수정하느라 30분은 넘었지만 뿌듯하다 ✨ 주어진 ListNode 클래스 정의 // Definition for singly-linked list. public static class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; ..
[LeetCode] 169. Majority Element
·
코딩테스트
leetcode.com/problems/majority-element/ Majority 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 해시맵 중독..해시맵으로 문제 풀기 완료 Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume tha..
[LeetCode] 860. Lemonade Change
·
코딩테스트
leetcode.com/problems/lemonade-change/ Lemonade Change - 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 내가 고른 문제인데, 결국 못풀었다. 테스트케이스가 적은 경우에는 정상 작동하는데, 커지면 안되는 걸 보면 로직 어딘가 구멍이 있다는 뜻이겠지..? 근데 어디서 잘못된건지 도통 눈치를 못채겠다. 스터디 시간에 물어봐야겠다...😅 each lemonade costs $5 Customers are standing in ..
[LeetCode] 347. Top K Frequent Elements
·
코딩테스트
leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - 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 347. Top K Frequent Elements 문제 : 주어진 배열에서 가장 빈번하게 나오는 수를 k개수만큼 int [] 배열 형태로 리턴하는 문제 예시 1) Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] 예시 2) Input: nums = ..
[LeetCode] 13. Roman to Integer
·
코딩테스트
leetcode.com/problems/roman-to-integer/ Roman to Integer - 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 오늘은 예지님이 내준 문제..! 조금 쉬운걸로 해보자고 하셨는데 확실히 트리보다는 낫다.. 인덱스 문제를 해결하려다가 30분을 넘겼지만, 어쨋든 정상작동한 것에 뿌듯하다 😂 로마기호를 int로 계산하는 문제였는데, 연결된 로마기호가 있을 경우 4와 9가 들어갈떄는 다음과 같이 동작해야한다. IV=V-I ➡ 4, ..
[LeetCode] 112. Path Sum
·
코딩테스트
leetcode.com/problems/path-sum/ Path Sum - 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 트리문제에 익숙해지고자 트리문제를 한번 더 풀어보기로 했다. 덕분에 문제 이해는 빨라졌지만, 코드 풀이는 아직 부족한 듯..힘내자! 첫 풀이 단말노드경로까지 더한 합계리스트를 담아두고 꺼냈을 때 targetSum이 되는 true를 반환하는 걸로 생각했는데, 그러려면 배열도 써야 하고, 값을 찾을 때 for문도 써야해서 타임도 오버 메모리도 ..