2025/02/11 3

프로그래머스 베스트 앨범

문제스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요.제한사항genres[i]는 고유번호가 i인 노래의 장르입니다.plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다.genres와 p..

알고리즘 2025.02.11

프로그래머스 주식가격

문제초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한 사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.내 풀이1. prices를 큐에 삽입한다.2. 스택이 비어 있는 경우 스택에 prices에서 꺼내서 본인 인덱스와 queue_price를 저장한다. stack.append((queue_index, queue.popleft()))3. 비어있지 않은 경우, prices의 맨 앞 값과 스택의 맨 위 price 값을 비교한다. 큐의 맨 앞이 더 작다면 answer[stack_index] = queue_..

알고리즘 2025.02.11

JAVA 쓰레드 1

프로세스와 쓰레드- 프로세스란 현재 실행 중인 프로그램을 의미한다. 프로그램을 실행하면 운영체제로부터 실행에 필요한 자원을 할당 받아 프로세스가 됨 - 프로세스는 실행에 필요한 데이터, 자원, 쓰레드 등으로 구성되어 있다.- 프로세스는 적어도 하나 이상의 쓰레드가 존재한다. 둘 이상의 쓰레드를 가진 프로세스를 멀티 쓰레드 프로세스라고 한다.- 쓰레드 생성 제한이 없지만, 쓰레드 또한 메모리 공간을 필요로 하기 때문에 프로세스의 메모리 한계에 따라 생성할 수 있는 쓰레드 수가 결정된다.- 개발자가 직접 쓰레드 개수 조정 가능 프로세스 성능은 스레드의 수에 비례하지 않음- 하나의 코어는 한 번에 하나의 작업을 수행한다. 즉, 여러 쓰레드가 한 코어를 번갈아 수행하는 것이기에 쓰레드가 많다고 무..

JAVA 2025.02.11