프로그래머스 12982번 - 예산 요구사항 1. 각 부서별로 물품 구매 비용을 참고하여 예산(budget) 내에서 구매해줄 수 있는 최대 부서 수를 반환하라. 요구사항 분석 및 풀이과정 1. 최대한 많은 부서의 물품을 구매해주기 위하여, 적은 물품 구매 비용이 드는 부서들 먼저 구매하여준다. 2. 적은 물품 구매 비용 부서 순으로 정렬하기 위하여 물품 구매 비용을 기준으로 정렬한다. 소스코드 작성 import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int result = 0; for (int cost : d) { if (budget - cost >= 0) { budget -= ..
프로그래머스 12977번 - 소수 만들기 요구사항 1. 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하여라. 요구사항 분석 및 풀이과정 1. 주어진 숫자 중 3개의 수 조합을 모두 순회한다. - 3중 포문을 사용하면 된다. 단, 범위에 주의하자. 2. 소수는 1과 자기 자신만을 약수로 가지는 수이다. - 약수는 쌍으로 존재하므로, 제곱근까지만 약수를 검사해도 충분하다. 소스코드 작성 class Solution { private static boolean isPrime(int value) { for (int i = 2; i
1편 - 람다식(Lambda Expression)에 대하여 2편 - 메서드 참조(Method Reference)에 대하여 - 현재 글 메서드 참조란? 앞서 살펴본 람다식을 통하여 우리는 함수 객체를 쉽게 만들 수 있었습니다. 하지만 대부분의 람다식은 내부에서 기존에 존재하는 클래스들의 메서드 하나만을 호출하는 경우가 많은 것을 경험적으로 알 수 있습니다. 이럴 경우 그냥 호출하는 메서드의 이름을 사용하여 간결하게 표현하는 것이 더욱 코드가 명확해집니다. 메서드 참조는 람다식이 하나의 메서드만을 호출할 경우 메서드의 이름을 레퍼런스로 전달하여 사용하는 기법이다. 기존의 람다식을 메서드 참조로 바꾸는 방법 기존의 람다식이 인스턴스의 메서드를 호출하는지, 정적 메서드를 호출하는지, 특정 객체 인스턴스의 메서드..
컬렉션 프레임워크란 데이터 그룹을 다루고 표현하기 위한 단일화된 구조(architecture)를 의미합니다. 왜 등장하였는가? JDK 1.2 이전까지는 Properties, Hashtable, Vector와 같이 데이터 그룹을 다루고 표현하는 클래스들이 존재하였지만, 단일화된 구조를 가지지 않고 서로 다른 구조와 방식으로 작동하여서 표준화된 방법으로 일관적으로 사용하기 어려웠습니다. 그러한 불편함을 개선하기 위하여 구조를 통일하고 비슷한 기능을 하는 클래스들을 추상화하여 설계함으로써 불편함을 개선하게 되었습니다. 주요 인터페이스들에 대하여 1. List 인터페이스 순서가 있는 데이터의 그룹에 대하여 데이터의 중복을 허용하는 컬렉션을 위한 인터페이스입니다. 구현 클래스들과 상속 계층도 구현 클래스인 Vec..
프로그래머스 64061번 - 크레인 인형뽑기 게임 요구사항 1. 크레인을 작동시킨 후, 해당 멈춘 위치에서 가장 위에 있는 인형을 집어 바구니에 차곡차곡 쌓습니다. 2. 동일한 인형이 바구니에 연속적으로 쌓인 경우, 두 인형은 터지며, 작업이 끝날 때까지 터트려져 사라진 인형의 개수를 반환하라. 3. 격자(board)에 인형이 없을 경우 0, 있을 경우 인형의 종류를 나타내는 번호가 담겨있습니다. 요구사항 분석 및 풀이과정 1. 크레인을 움직인 후 크레인을 내려 인형이 있을 경우(격자에 담긴 값이 0이 아닌 경우) 격자에서 제거한 후, 바구니에 담습니다. 2-1. 바구니가 비어있을 경우 그냥 담고, 바구니가 비어있지 않을 경우 바구니의 가장 위의 인형과 담을 인형의 종류를 비교합니다. 2-2. 동일한 인..
- Total
- Today
- Yesterday
- 오늘의집
- dsu
- 회고
- 스택
- 연결리스트
- 해쉬
- 정렬
- 알고리즘
- 프로그래머스
- 카카오
- 구현
- kotlin
- 코드 스니펫
- set
- 비트연산
- JPA
- 우선순위큐
- 코딩인터뷰
- 탐욕법
- 스트림
- 문자열
- 쓰레드
- TDD
- dfs
- BFS
- dp
- sql
- k8s
- Java
- Uber
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |