목록알고리즘/프로그래머스 (22)
개발자는 기록이 답이다
[프로그래머스][Java][Lv.3] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째 풀이 1. 최소힙, 최대힙 우선순위큐를 만든다. 2. 입력된 문자열 배열을 순회하면서 명령어와 수신 탑을 확인한다. 3. 최소힙을 기준으로 하되, 최댓값에 대한 연산(D -1)이 필요할 경우, 임시적으로 생성된 최대힙에 최소힙을 넣고 최댓값을 제거한 뒤, 다시 최소힙에 넣는다 4. 어차피 Collections 객체는 힙영역에 저장되기 때문에 GC가 unreachable한 메모리는 삭제할거라..
[프로그래머스][Java][Lv.2] 더 맵게
https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째 틀린 풀이 실전 PS상황에서는 해당 문제가 어떤 유형인지 알려주지 않기 때문에, 일단 내 방식대로 접근했다. 하지만 2가지 문제점이 있었다. (1) 시간 초과 : 반복분 조건포함해서 N² + 정렬 NlogN으로 -> N²logN이 되버림 (2) 제한 사항 누락 : 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1 반환하는 부분이 없음 테스트케이스로 틀린 예시는 아래와 같다..
[프로그래머스][Java][Lv.0] 배열의 원소 삭제하기
https://school.programmers.co.kr/learn/courses/30/lessons/181844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최근에 자바를 한국어하는 만큼 당연하게 잘 쓸 수 있어야 된다고 해서 레벨 0을 하루에 10개 정도 씩 풀려고 하고 있다. 레벨 0를 풀다보면 괜찮은 함수를 발견하게 되서 뜻밖에 수익이 있어서 감사하다. 첫번째 풀이 import java.util.*; class Solution { public int[] solution(int[] arr, int[] delete_list) { List list ..
[프로그래머스][Java][Lv.2] 최솟값 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 설명 각 배열의 값을 곱해서 누적한 것 중에 제일 작은 최솟값을 찾아야 하므로, A는 오름차순, B는 내림차순으로 만들어줌 왜냐하면 [1,4,2],[5,4,4] 라는 배열이 있다고 가정했을때, 각 배열의 큰 값끼리 곱한다면 최솟값이 안나옴 int[]배열 내림차순할때 stream쓰려고 했으나 시간초과로 실패함, 그래서 Stream안하고 For문으로 내림차순했음 그리고 정렬된 배열들을 곱해서 누..