본문 바로가기

728x90
반응형

Java

(376)
[Stack / Queue] 06. 디스크 컨트롤러 https://school.programmers.co.kr/learn/courses/30/lessons/42627?itm_content=course14743 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 디스크 컨트롤러 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요..
[Stack / Queue] 05. 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다리를 지나는 트럭 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있..
[Map] 04. 베스트앨범 ## https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 베스트앨범 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수..
[Java] 1. 알고리즘 다시풀기 https://and-some.tistory.com/631 [Ch.07 - Recursive] 04. 피보나치 수열 (+메모이제이션) 4. 피보나치 수열 설명 1) 피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 and-some.tistory.com https://and-some.tistory.com/533?category=836999 [Ch.02 - Array] 05. 소수(에라토스테네스 체) # 5. 소수(에라토스테네스 체) 설명 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5,..
[Java 알고리즘] (6) 스트림의 최종 연산 최종연산의 종류 1. 최종연산 2. collect() 3. reduce() 4. groupingBy(), partitioningBy() Optional와 OptionalInt T타입의 객체를 감싸는 래퍼클래스 : Optional객체에 모든 타입의 참조변수를 담아서 반환 Optional 메서드를 통해 null체크가 가능하다. Optional 객체 생성 of(); ofnullable(); : 널로 객체 생성 가능 empty() : 빈 객체로 초기화 가능 Optional 객체의 값 가져오기 get(); orElse(""); : null일 경우 기본값 설정가능 orElseGet() orElseGet(String::new) :null일때 대체값 반환 orElseThrow() orElseThrow(NullPoint..
[Java 알고리즘] (5) 스트림 생성과 중간연산 1. Function과 Predicate 2. 정렬과 IntStream의 수학 메서드 3.map()을 통한 다양한 변환 4. 스트림의 스트림 -> 스트림으로 변환 1. Function과 Predicate package lamdaAndstream; import java.util.function.*; import java.util.*; class FunctionAndPredicate { public static void main(String[] args) { Supplier x = ()-> (int)(Math.random()*100)+1; Consumer c = i -> System.out.print(i+", "); Predicate z = i -> i%2==0; Function k = i -> i/10*1..
[Java 알고리즘] (2) 해시, BFS/DFS, Stack, DP 1. 위장 - 해시 [키와 값을 이용한 자료구조] 2. 게임 맵 최단거리 - BFS/DFS [너비우선탐색/깊이우선탐색] 3. 올바른 괄호의 개수 - Stack 4. 정수 삼각형 - DP [동적 프로그래밍] 1. 위장 - 해시 : 키와 값을 이용한 자료구조로, 검색에 특화된 자료구조이다. https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 1. 종류별로 존재하는 위장 용품 2. 착용할 수도 있고, 착용안할 수도 있는 위장 용품 3. 전체 조합의..
[Java 알고리즘] (1) 그리디, 정렬, 이분탐색, 시뮬레이션 ## 1. 기지국 설치 - 그리디 2. 가장 큰 수- 정렬 3. 예산 - 이분 탐색 4. 숫자 게임 - 시뮬레이션 1. 기지국 설치 - 그리디 https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { //문제 풀이 순서 //1. 순회하면서 전파 범위를 확인한다. //2. 전파 없으면 기지국 설치 -> 전파 범위 최대로 이동 //3. 전파 범위 끝나는 지점 이후부터, 시작 //4. 전파 범위 겹치면 전파 ..

728x90
반응형