본문 바로가기
반응형

전체 글205

[Leetcode(릿코드)] 441. Arranging Coins (Easy) Binarysearch 문제leetcode.com/problems/arranging-coins/Arranging Coins - LeetCodeLevel 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+3..+k 2020. 10. 28.
[Leetcode(릿코드)] 349. Interserction of Two Arrays (Easy) BinarySearch 문제 leetcode.com/problems/intersection-of-two-arrays/ Intersection of Two Arrays - 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 문제 두 배열의 교집합을 구하는 문제이다 ex) nums1 = [1,2,2,1], num2= [2,2] 답은 [2] 해결 2가지 방식으로 풀었다 Runtime은 Set은 6~7ms / BinarySearch가 5ms 걸렸다 1. Set (O(n)) .. 2020. 10. 27.
[Leetcode(릿코드)] 746. Min Cost Climbing Stairs (Easy) DP 문제 leetcode.com/problems/min-cost-climbing-stairs/ Min Cost 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 문제 Input으로 cost 배열이 주어진다 ex) cost = [10,15,20] 시작해서 배열의 마지막을 넘어서 도착해야하는데, 가장 최소의 비용으로 도달해야한다 점프는 한번할 때, 1 또는 2로 뛸 수 있다 예를들어, [10,15,20]일 때, [시작 10 15 20 .. 2020. 10. 25.
[이펙티브자바 3판] ITEM33. 타입 안전 이종 컨테이너를 고려하라 이번장의 핵심은... 컬렉션 API로 대표되는 일반적인 제네릭 형태에서는 한 컨테이너가 다룰 수 있는 타입 매개변수의 수가 고정 하지만, 컨테이너 자체가 아닌 키를 타입 매개변수로 바꾸면 이런 제약이 없는 타입 안전 이종 컨테이너를 만들 수 있음 타입 안전 이종 컨테이너는 Class를 키로 쓰며, 이런 Class 객체를 타입 토큰이라 한다 또한, 직접 구현한 키 타입도 쓸 수 있다 예) db 행(컨테이너)을 표현한 DatabaseRow 타입에는 제네릭 타입인 Column를 키로 사용할 수 있다 타입 안전 이종 컨테이너 패턴 컨테이너 대신 키를 매개변수화한 다음, 컨테이너 값을 넣거나 뺄 때 매개변수화한 키를 함께 제공하는 방법 → 제네릭 타입 시스템이 값의 타입이 키와 같음을 보장 예) 타입별로 즐겨 찾.. 2020. 10. 25.
[이펙티브자바 3판] ITEM32. 제네릭과 가변인수를 함께 쓸 때는 신중하라 이번장의 핵심은... 가변 인수와 제네릭은 궁합이 좋지 않다 가변 인수 기능은 배열을 노출하여 추상화가 완벽하지 못하고, 배열과 제네릭의 타입 규칙이 서로 다르기 때문이다 제네릭 varargs 매개변수는 타입 안전하지는 않지만 허용된다 메서드에 제네릭 varargs 매개변수를 사용하고자 한다면, 먼저 그 메서드가 타입 안전한지 확인한 다음 @Safevarargs 애너테이션을 달아 사용하는 데 불편함이 없게끔 하자. 타입 안정성이 깨지니 제네릭 varargs 배열 매개변수에 값을 저장하는 것은 안전하지 않다 // 제네릭과 varargs(가변인수)를 혼용하면 타입 안정성이 깨진다 static void dangerous(List ... stringLists) { List inList = List.of(42);.. 2020. 10. 23.
[Hackerrank] Number Line Jumps (Easy) [Hackerrank] Number Line Jumps - (Implemetation - Easy) www.hackerrank.com/challenges/kangaroo/problem Number Line Jumps | HackerRank Can two kangaroo meet after making the same number of jumps? www.hackerrank.com 문제 캥거루 2마리가 뛴다 캥거루1은 항상 캥거루2보다 앞에 있다 같은 점프횟수로 두 캥거루가 같아지는 지점이 있으면 YES 아니면 NO를 출력한다 예를들어 0 3 4 2면, 캥거루 1이 0에서 시작, 점프:3 캥거루 2는 4에서 시작, 점프:2 0 3 6 9 12 4 6 8 10 12 두 캥거루 모두 5번의 점프로 12로 같아.. 2020. 10. 23.
[Hackerrank] Sub-array Division (Easy) [Hackerrank] Sub-array Division - (Implemetation - Easy) www.hackerrank.com/challenges/the-birthday-bar/problem Sub-array Division | HackerRank Given an array of integers, find the number of subarrays of length k having sum s. www.hackerrank.com 문제 리스트 s가 주어진다 앞에서부터 순서대로 m 길이만큼 잘라서 더한후 값이 d와 같으면 count를 1 더해준다 그리고 최종적으로 count를 출력해준다 예를들어 1,2,1,3,2이고 m이 2, d가 3이면, 12, 21, 13, 32 경우의 수가 나오고 합한 숫자가 .. 2020. 10. 23.
반응형

티스토리툴바