Dev

[프로그래머스-코딩테스트 연습] 최소직사각형

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - 모든 명함의 모서리를 더 긴 쪽을 가로로 눕힌 다음 제일 큰 값을 반환했다. import java.util.*; class Solution { public int solution(int[][] sizes) { int maxW=0; int maxH=0; for(int i=0; i

[프로그래머스-코딩테스트 연습] H-Index

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - 단순하게 논문의 인용 값을 카운팅한 다음 answer 값과 비교하여 풀이했다. import java.util.*; class Solution { public int solution(int[] citations) { // N편 중 H번이상 인용된 논문이 H편 이상일 때 최댓값이..

[프로그래머스-코딩테스트 연습] 가장 큰 수

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - 일반적인 내림차순 정렬로 시도하려다가 반례가 보여서 고민하다가 결국 못 풀었다. 이에 다른 사람의 풀이를 참고하여 풀이했다. - comparator와 comparable에 대한 공부가 추가적으로 필요할 것 같다. 조만간 블로그에 포스팅할 예정이다. import java.uti..

[프로그래머스-코딩테스트 연습] K번째수

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - array 배열을 순회하면서 임시 배열을 정렬 시키고, K번째 수를 answer 배열에 저장하도록 풀이했다. import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { /..

[프로그래머스-코딩테스트 연습] 이중우선순위큐

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - 최소힙, 최대힙을 하나씩 만든 후에 operations의 값에 따라 양 쪽에 추가해준 뒤 삭제가 필요할 때마다 remove() 를 이용해서 힙 안에 있는 요소를 삭제해줬다. - 그 후 answer 배열에 maxHeap에서 하나, minHeap에서 하나씩 값을 꺼낸 다음 반환해..

[프로그래머스-코딩테스트 연습] 디스크 컨트롤러

Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 https://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 나의 풀이 - 자세한 내용은 주석에 남겨두었다. import java.util.*; class Solution { public int solution(int[][] jobs) { int answer = 0; int time = 0; int idx = 0; int len = jobs.length; // 작업의 소요시간 ..